随笔分类 -  算法

求解两个字符串中最大长度的相同连续字符串
摘要：这是我阿里巴巴笔试的时候碰到的一道题，本人不才，当时也没有多想（感觉时间有点紧，也顾不了那么多了），采取了暴力求解的办法 1 void GetMaxLength(const string& a , const string& b) 2 { 3 int path =0 , start = 0... 阅读全文
posted @ 2014-09-05 10:28 dota2_black 阅读(386) 评论(0) 推荐(0)
数字信号处理---FFT
摘要：FFT---快速傅里叶变换基于离散傅立叶变换(DFT)，以获取信号的频域特征。传统的DFT算法能够获取信号频域特征，但是算法计算量大，耗时长，不利于计算机实时对信号进行处理，在工程中无法应用，作为DFT的一种快速实现算法，FFT很好的解决了这个问题。 DFT变换公式，由此公式，每计算一个频率点X(k)均需要进行N次复数乘法和N-1次复数加法，计算N各点的X(k)共需要N^2次复数乘法和N*(N-1)次复数加法。当x(n)为实数的情况下，计算N点的DFT需要2*N^2次实数乘法，2*N*(N-1)次实数加法。计算量很大正所谓“有需求就会有市场”，前人伟大的智慧，给出了一下几种解决方法1.基-2 阅读全文
posted @ 2013-11-10 14:26 dota2_black 阅读(1185) 评论(0) 推荐(0)