傅里叶变换算法、上
从头到尾彻底理解傅里叶变换算法、上 I、本文中阐述离散傅里叶变换方法，是根据此书：The Scientist and Engineer’s Guide to Digital Signal Processing，By Steven W. Smith, Ph.D.而翻译而成的，此书地址：http://www.dspguide.com/pdfbook.htm。 II、同时，有相当一部分内容编辑整理自dznlong的博客，也贴出其博客地址，向原创的作者表示致敬：http://blog.csdn.net/dznlong 。这年头，真正静下心写来原创文章的人，很少了。 从头到尾彻底理解傅里叶变换算法、上 前言 第一章、傅立叶变换的由来 第二章、实数形式离散傅立叶变换（Real...
傅里叶变换算法、下
从头到尾彻底理解傅里叶变换算法、下 推荐阅读：The Scientist and Engineer’s Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.htm。 前期回顾，在上一篇里，我们讲了傅立叶变换的由来、和实数形式离散傅立叶变换（Real...
后缀树
后缀树 1.1、后缀树的定义 后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。 后缀，顾名思义，就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2…Si…Sn，和整数i，1 <= i <= n，子串SiSi+1…Sn便都是字符串S的后缀。 以字符串S=XMADAMYX为例，它的长度为8，所以S[1…8], S[2…8], … , S[8…8]都算S的后缀，我们一般还把空字串也算成后缀。这样，我们一共有如下后缀。对于后缀S[i…n]，我们说这项后缀起始于i。 S[1…8], XMADAMYX， 也就是字符串本身，起始位置为1 S[2…8], MADAMYX，起始位置为2 S[3…8], ADAMYX，起始位置为3 S[4…8], DAMYX，起始位置为4 S[5…8], AMYX，起始位置为5 S[6…8], MYX，起始位置为6 S[7…8], YX，起始位置为7 S[8…8],...
奇偶调序
...
字符串和链表的习题
...
字符串问题
本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入手，然后逐步优化，要么多种思路多种解法。 读完本章后会发现，好的思路都是在充分考虑到问题本身的特征的前提下，或巧用合适的数据结构，或选择合适的算法降低时间复杂度（避免不必要的操作），或选用效率更高的算法。
实现抽象数据类型
使用C++类声明(或使用其他语言实现下列功能)定义复数的抽象数据类型.要求 在复数内部用浮点数定义实部虚部 实现三个构造函数:默认的构造函数没有参数;第二个将双精度浮点数赋值给实部,虚部为0;第三个将双精度浮点数赋值给实部和虚部. 定义获取和修改复数实部和虚部以及+-*/等运算的成员函数. 定义重载的流函数来输出一个复数.
完美洗牌算法
...