搜索资源列表
SPIHT(Matlab).zip
- % Matlab implementation of SPIHT (without Arithmatic coding stage) % % By Jing Tian, scuteejtian@hotmail.com fprintf('----------- Welcome to SPIHT Matlab Demo! ----------------\n'); fprintf('----------- Load
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
wave_matlab2006
- ％WAVETEST Example Matlab scr ipt for WAVELET, using NINO3 SST dataset ％ ％ See \"http://paos.colorado.edu/research/wavelets/\" ％ Written January 1998 by C. Torrence ％ ％ Modified Oct 1999, changed Global Wavelet Spectrum (GWS) to be sideways,
Y_TFun_Tournament
- 二叉树，堆排序模板，时间复杂度:为O(N*Log2(N))。空间复杂度: 2*N-1(个结点)
noise_let_Measurements
- 这是一个实值的Noiselet变换，压缩感知的图像应用中的的Noiselet观测矩阵 -1) This implementation uses exactly m*log2(m) additions/subtractions. 2) This is a real-valued variation of "dragon" noiselets. 3) This is symmetric and orthogonal. To invert, apply again and divide by
WinnerTree
- 常见的实现方法是使用两个数组， t[n-1]和e[n],数组e存放所有的参加排序的元素，在完全二叉树中是叶子结点，t[]存放 的是比赛的阶段性胜者的编号，再进行n趟比赛排序结束，时间复杂度是O(n*log2(n))， 其实我觉得也可以只通过一个数组A[2*n-1]也可以实现，只是标号的换算有点复杂而已. -Common implementation approach is to use two array, t [n-1] and e [n], the array storage
Bubble_S5
- The "binary search algorithm" is one of the quickest way for searching threw an array, the "linear search algorithm" makes "n" comparaisons for searching for an element inside a given array. The "binary search algorithm" only makes log2(n) comparaiso
ParInfoGain
- ParInfoGain - Computes parallel information gain and gain ratio in Matlab using the Matlab Parallel Computing Toolbox or the Distributed Server (if available) Information gain is defined as: InfoGain(Class,Attribute) = H(Class) - H(Class | At
Template-Binary-Search
- The "binary search algorithm" is one of the quickest way for searching threw an array, the "linear search algorithm" makes "n" comparaisons for searching for an element inside a given array. The "binary search algorithm" only makes log2(n) comparais
main
- 找n个数中最大的k个数 平均时间复杂度O(N*log2 K)-Find the largest number of k n the number of average time complexity O (N* log2 K)
HEAPSORT
- 在计算机内部排序的各种算法中 ,用比较大小的方法进行排序时间耗费的最好特性为 O(nlog2 n) ,最坏情况下还会上升到 O(n2 ) [1] 。要达到其理论下界log2 n1≈ nlog2 n- 1.4 4 n是非常困难的。Hashsort 一种散列排序方法-The best features of the computer' s internal sorting algorithm, the sort of time-consuming method of comparative s
log2.c.tar
- C code to comupute the integer-based log2 of a number. It uses two methods and compare the results.
jisuanqi
- 计算器编写，该科学计算器具有以下功能： ①运算功能：加、减、乘、除、求模、位异或、位与、位或、位非、正弦、反正弦、余弦、反余弦、正切、反正切、开方、开三次方、平方、倒数、均值、平方和、方差、标准差、阶乘、log2(x)、lg(x)、ln(x)、10x、2x、ex、(1+…+n)、xy、x(1/y)。 ②进制转换功能：要求能在二进制、八进制、十进制、十六进制之间进行任意的转换；能在任意进制下进行正数的加、减、乘、除、求模、位异或、位与、位或、位非运算。 ③输入功能：可清零、退格，可一键
coherent-modulation-techniques
- Theortical BER for uncoded AWGN channels for all cases, the function assumes the use of a Gray-coded signal constellation. QAM order M must be at least 4. When k=log2(M) is odd, a rectangular constellation of size M=I×J is used. berlb_CPFSK: returns
二叉树
- (1)输出n=11时的判断树并求成功情况下的平均查找长度ASL; (2)通过构造判断树可以求得成功情况下的平均查找长度ASL1；当宝含有n个节点的判断树看成是一颗满二叉树是，其成功情况下平均查找长度的理论值ASL2约为log2（n+1）-1，对于n=10，100，1000，10000，100000和1000000，求出ASL1，ASL2两者的差距。((1) the judgment tree of the output n=11 and the average search length un