快速求出两个数组的交集的算法，如果用循环遍历的方法，其时间复杂度为O(N^N)，在面试中一般不考虑这种方法。 这里提供一种快速算法，算法实现步骤如下： 1. 找到arr1的最大数max，创建一个max+1大小的数组result。 2. 以arr1中的值作为result的下标，该索引处的值+1。 3. ...
分类：
编程语言 时间：
2016-07-07 12:46:31
阅读次数：
190
FFT（Fast Fourier Transformation/快速傅立叶变换），确切地说应该称之为FDFT（Fast Discrete Fourier Transformation/快速离散傅立叶变换），因为FFT是为解DFT问题而设计的一种快速算法。在深入讨论之前，有必要特别指出这一点。 DFT ...
分类：
其他好文 时间：
2016-05-17 22:33:04
阅读次数：
238
1 FFT 频谱分析的频率分辨率和幅度精度 １.１ ＦＦＴ频谱分析是周期信号谱分析的快速算法。如何统一分析结果的频谱幅度与已知信号的每个频率分量的幅度？ 一般的，对实信号的ＦＦＴ分析结果乘以因子２/Ｎ得到其实际频率功率。 这里有两个定义的问题，第一，分析是信号是实信号还是复信号，第二所求功率是其实际 ...
分类：
其他好文 时间：
2016-04-14 01:28:07
阅读次数：
734
FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。 虽然很多人都知道FFT是什么，可以用来做什么 ...
分类：
其他好文 时间：
2016-04-06 09:22:54
阅读次数：
343
最短路径：我的理解--SPFA算法 SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，
分类：
编程语言 时间：
2016-03-18 07:10:13
阅读次数：
257
原文地址http://blog.csdn.net/i_dovelemon/article/details/45827953 齐次坐标 我们都知道，在3D图形学中，所有的变换都可以划分为三种最基础的变换方式，分别为： 旋转变换 缩放变换 平移变换 通过对这三种变换进行组合，就能够实现任意的变换形式。
分类：
编程语言 时间：
2016-03-05 23:20:06
阅读次数：
291
1.十几乘十几： 口诀：头乘头，尾加尾，尾乘尾。 例：12×14=？ 解: 1 x 1 = 1 2 + 4 = 6 2 x 4 = 8 12 x 14 = 169 注：个位相乘，不够两位数要用0占位。 2.头相同，尾互补(尾相加等于10)： 口诀：一个头加１后，头乘头，尾乘尾。 例：23×27=？
分类：
编程语言 时间：
2016-03-01 10:55:35
阅读次数：
156
今天刚好有朋友和我讨论泊松图像融合算法，我说我过去文章里给出的是最原始、最直观的实现算法。对于理解泊松融合的原理比较有帮助，但是效率可能并不理想。印象中，泊松融合是有一个以矩阵为基础的快速算法的。但是过去我浅尝辄止了，也没深究，今天刚好再提到，小看了一下，似乎涉及高斯-塞德尔迭代法。这是一种常用的基于迭代的数值方法。...
分类：
其他好文 时间：
2016-01-25 19:38:54
阅读次数：
379
傅立叶变换以高等数学（微积分）中的傅立叶级数为基础发展而来，它是信号处理（特别是图像处理）中非常重要的一种时频变换手段，具有重要应用。在图像编码、压缩、降噪、数字水印方面都有重要意义。此外，快速傅立叶变换算法还位列20世纪十大算法之列，它是“动态规划”策略在算法设计中的杰出代表。本文将详细介绍图像中的傅立叶变换及其快速算法。...
分类：
编程语言 时间：
2016-01-07 14:53:43
阅读次数：
273
FFT（Fast Fourier Transformation），即为快速傅氏变换，是离散傅氏变换（DFT）的快速算法。采样得到的数字信号，做FFT变换，N个采样点，经过FFT之后，就可以得到N个点的FFT结果。为了方便进行FFT运算，通常N取2的整数次方。假设信号:S=2+3*cos(2*pi*5...
分类：
其他好文 时间：
2015-12-02 20:38:40
阅读次数：
218
