ARMA模型属于信号现代谱估计的范畴，AR模型常用于信号的线性预测。AR模型最后归结为线性方程，MA最后为非线性方程，因此，AR模型使用较多。 AR模型最后归结为解Yule-Walker方程，对应矩阵为Toeplitz矩阵，存在Levinson快速算法，这将在后面介绍，这里介绍使用C编写的ARMA模 ...
分类：
其他好文 时间：
2018-06-27 23:58:35
阅读次数：
291
相信快速排序算法这种经典的算法大家并不陌生。但是基于快速算法的各种变形，你了解吗？ 其中很重要的一种变形就是快速选择算法,<!--?xml version="1.0" encoding="UTF-8"?--> 通常用来在未排序的数组中寻找第k小/第k大的元素。快速选择及其变种是实际应用中最常使用的高 ...
分类：
编程语言 时间：
2018-06-24 17:02:00
阅读次数：
155
转至：http://www.cnblogs.com/huaping-audio/archive/2009/11/25/1610280.html FFT 物理意义(转) FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看 ...
分类：
其他好文 时间：
2018-06-10 00:23:08
阅读次数：
184
内容： 如何处理不可能完成的任务；没有快速算法的问题（NP完全问题） 学习是被NP完全问题，以免浪费时间去寻找解决他们的快速算法 学习近似算法，使用它们可快速中找到NP完全问题的近似解 学习贪婪策略——一种非常简单的问题解决策略 8.1教室调度问题 贪婪算法：每步都采取绝不最优解，最终的到的就是全局 ...
分类：
编程语言 时间：
2018-04-22 21:55:55
阅读次数：
150
终于到了传说中的快速排序算法了，快速排序的思想和归并排序一样，都是采用分治思想，不同之处在于归并每次将数组一分为二，最后将小的数组进行比较，合并为大数组。快排是每次找一个主元，也就是基准数，按照这个基准数，把小于基准数的数放左边，大于基准数的数放右边，通过基准数来分组实现排序。所以快排的很重要一步就 ...
分类：
编程语言 时间：
2018-01-24 00:49:24
阅读次数：
185
├─algorithm│ Python用户推荐系统曼哈顿算法实现.py│ NFA引擎,Python正则测试工具应用示例.py│ Python datetime计时程序的实现方法.py│ python du熊学斐波那契实现.py│ python lambda实现求素数的简短代码.py│ Python ...
分类：
编程语言 时间：
2017-11-05 21:16:04
阅读次数：
1700
由于伪素数的存在，费马素数测试有了极大的缺陷，于是有了米勒-拉宾素性测试。 ...
分类：
编程语言 时间：
2017-10-02 22:21:15
阅读次数：
288
一、问题描述 令A[1...n]是一个由n个数组成的数组，定义为数组A的插值，其中|a| 表示a的绝对值。设计一个求数组插值的算法（用伪码描述）并分析算法的时间复杂度。 二、解决方案 核心思想： 将求数组差值问题转换为熟知的求数组最大连续子序列和问题。 实现过程： 数组A有n个元素如下：[A0,A1 ...
分类：
编程语言 时间：
2017-09-28 21:39:19
阅读次数：
321
算法优势：适用于绝大多数的数据类型，简洁和快速 算法劣势：需要知道准确的 k 值，并且不能处理异形簇，比如球形簇，不同尺寸及密度的簇，环形簇等。 一、分析目标 以数据集字段进行客户分群 二、流程 数据获取，毕业年份、性别、年龄、交友数量、关注的热点词（原本是一个list是否关注了这些运动或者热点词， ...
分类：
其他好文 时间：
2017-08-04 13:52:03
阅读次数：
240
DFT(Discrete Fourier Transform)：离散傅立叶变换 直观的计算DFT算法复杂度为O(N*N)。 FFT(Fast Fourier Transformation)：快速傅立叶变换，DFT的快速算法。凡将DFT算法复杂度降至O(N*logN)的算法，均可称为FFT。 最常用的 ...
分类：
其他好文 时间：
2017-06-16 10:21:48
阅读次数：
264
