搜索资源列表
lemple-ziv
- 二次量化和lemple-ziv复杂度算法，适用于一维时间序列，复杂性研究的前提-Second applicable to one-dimensional time sequence
A
- OFDMA系统中低复杂度比例公平资源分配算法（原文+代码）-Adaptive Resource Allocation in Multiuser OFDM Systems With Proportional Rate Constraints
vs2005work
- fibonaci的logn复杂度算法 值得学习的好工具，不用递归，不由线性复杂度，直接用数学的矩阵进行另外一种运算-fibonacci complex of log n
flag.cpp
- 实现经典问题荷兰国旗的线性复杂度算法，使其能在最优化的条件下获得简答。-Realize the classic question a Dutch linear complexity algorithm
fuzadu
- 该程序是用L-Z复杂度算法检测VF信号的算法，并用的MIT-BIH数据库中的数据加以实现的。-The program is used LZ complexity algorithm to detect VF signal algorithm, and use the MIT-BIH data in the database to be achieved.
MedianBlurTest
- 任意半径中值滤波（扩展至百分比滤波器）O(1)时间复杂度算法的实现及效果。 -Any radius median filter (extended to the percentage filter) the effect of realized and O (1) time complexity of the algorithm.
Lempel-Ziv-
- 二次量化和lemple-ziv复杂度算法，适用于一维时间序列，复杂性研究的前提-Second applicable to one-dimensional time sequence
chapter4
- TSP是典型的NP完全问题，既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been
LouvainAlgorithm
- 为了降低算法的时间复杂度，Vincent Blondel等人提出了另一种层次性贪心算法（BGLL算法）。该算法包括两个阶段，这两个阶段重复迭代运行，直到网络社区划分的模块度不再增长。第一阶段合并社区，算法将每个节点当作一个社区，基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段，算法将第一阶段发现的所有的社区重新看作节点，构建新的网络，在新的网络上迭代的进行第一阶段。当模块度不再增长时，得到网络的社区近似最优划分。 算法的基本步骤如下： 1）.初始化，将每个节点划
warp-kmeans
- 传统的kmeans聚类算法不能保证时间序列聚类结果的时序性；基于warp-kmeans聚类算法可以有效处理时间序列的聚类问题，而且复杂度低，迭代次数少。 ，输出有目标函数在每次迭代后的值，聚类中心以及聚类区间。内有测试数据和相关文献，点击 test.m 可以完美运行(The traditional kmeans clustering algorithm can not guarantee the time series of the time series clustering results
去燥算法
- 利用平均与中值算法去燥.均值滤波算法：也称线性滤波，主要思想为邻域平均法，即用几个像素灰度的平均值来代替每个像素的灰度。有效抑制加性噪声，但容易引起图像模糊，可以对其进行改进，主要避开对景物边缘的平滑处理。 中值滤波：基于排序统计理论的一种能有效抑制噪声的非线性平滑滤波信号处理技术。中值滤波的特点即是首先确定一个以某个像素为中心点的邻域，一般为方形邻域，也可以为圆形、十字形等等，然后将邻域中各像素的灰度值排序，取其中间值作为中心像素灰度的新值，这里领域被称为窗口，当窗口移动时，利用中值滤波可以
ConvexHull
- 凸包(ConvexHull)就是把给定点包围在内部的，面积最小的凸多边形。时间复杂度为O(n)先计算凸包，输入点数组p，点个数为n，输出点数组ch。函数返回凸包顶点数。(The convex hull (ConvexHull) is the smallest convex polygon that surrounds the point to its interior. The time complexity is O (n). First, the convex hull is compute
数据结构
- 数据结构排序以及删除算法优化，时间复杂度与空间复杂度得到了简化(Data structure Sorting and deletion algorithm optimization, data structure Sorting and deletion algorithm optimization)
基于LMS算法的自适应滤波器设计与实现
- 因LMS算法具有低计算复杂度、在平稳环境中的收敛性好、其均值无偏地收敛到wiener解和利用有限精度实现算法时的稳定性等特性，使LMS算法成为自适应算法中应用最广泛的算法。(Because LMS algorithm has low computational complexity, convergence in stable environments, the mean unbiased converges to the Wiener solution and the finite preci
fault
- 本算法为求解素数的较好代码,目前,较通用的算法时间复杂度通常为On n,本文利用双向链表实现了时间复杂度为On的算法()
Sort
- 计算各个排序算法的时间复杂度，以及给出各个排序算法代码(The time complexity of each sorting algorithm is calculated and the code for each sort algorithm is given)
StringDemo
- 通过kmp算法实现字符串的匹配，时间复杂度第。面试常问问题(The matching of string is realized by KMP algorithm, and the time complexity is the first. Interviewing often asks questions)
tavle
- 一元多项式 确定算法中每一语句的执行次数和整个程序的时间复杂度()
QuickSort
- 改进的基于c++的快速排序算法排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。(Improved fast sorting algorithm based on C ++)
BM
- 写出Berlekamp-Massey算法的函数BM(a,N), 其中参数a = (a0, a1, a2,…, aN?1)为一条有限序列, N为该序列长度, 函数返回值是有限序列的线性复杂度和生成a 的反馈多项式。(Calculating feedback polynomial of bit data sequence)