计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。因此，计数排序算法不是一个基于比较的排序算法，从而它的计算时间下界不再是Ω(nlogn)。另一方面，计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到线性时间的上界。
上传时间： 2015-10-30
上传用户：chenxichenyue
基于db8小波的，平移不变小波变换，层有关硬阈值滤波。
标签： db8
上传时间： 2013-12-24
上传用户：dyctj
对数据进行统计分析，并打开图形数据统计分析对话框，该对话框可以获得数据的最小值、最大值、平均值、中值以及均方差等。
上传时间： 2013-12-23
上传用户：彭玖华
一个自己修改过的ado类，通过函数重载适用各种参数，使用户不需要转换类型而直接设置或获得数据库中值，简单实用
上传时间： 2017-02-05
上传用户：远远ssad
用于心电信号的处理，有软硬阈值滤波，FIR及IIR滤波，还有空域相关滤波！需要的可下载
标签： 心电信号
上传时间： 2017-06-29
上传用户：tedo811
这是改进的经验模式分解方法，用积分中值求解均值，比之前的包络线求解要精度高
上传时间： 2014-01-01
上传用户：181992417
单链表的查找、插入与删除。 设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 1. 从键盘输入20个整数，产生不带表头的单链表，并输入结点值。 2. 从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 3. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。 4. 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 5. 将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。 6. 删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 7. 把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出结果。 8. （★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。
标签： C++
上传时间： 2015-12-21
上传用户：bdyangfan
自定义均值滤波器 和中值滤波器实现噪声的消除，完美
标签： matabel
上传时间： 2016-06-01
上传用户：gxf2016
给定一条直线L及L上的n+1个点，求整体服用转移费用最小。算法书上的例题
标签： 直线
上传时间： 2019-06-20
上传用户：计算机容易秃头
将图片转化为double数据类型，再利用T=dctmtx(8)建立一个8*8的DCT变换矩阵。将图片分割为8*8的小块，分别对小块进行各自的DCT变换。变换的矩阵可调用函数dctmtx，得到余弦基函数作为变换基T。T*B*T’是变换的操作，得到DCT变换系数矩阵。接着按照实验要求，将 DCT 系数矩阵中值小于给定阈值的元素置为 0。这样就完成了DCT变换。进行逆变换时，直接用T’*B*T得到结果矩阵，转化为图像形式
标签： MATLAB
上传时间： 2020-07-07
上传用户：
