摘要：转自：http://www.cnblogs.com/wu8685/archive/2010/12/21/1912347.html求递归算法时间复杂度：递归树 递归算法时间复杂度的计算方程式一个递归方程： 在引入递归树之前可以考虑一个例子： T(n) = 2T(n/2) + n2 迭代2次... 阅读全文

摘要：最近就快把本科的学分修完了，总算是有了一段自上大学以来最空闲的时间，之前也零散的接触过好多算法了，打算把这些算法中的重要思想整理一遍，后面会陆续发文章，主要参考到的博文和书将会在文章中列出来，如果有原文作者不满，可以与我联系撤下。 另外，感觉《Introduction to the Desig... 阅读全文

摘要：最近做创新杯，为了达到对声音的频率进行实时捕获的要求，找了许多算法，最后使用快速DCT算法成功的实现了功能。下面将之前查的一些资料整理总结在下面：首先有篇论文（《基于WAV文件的独奏乐曲信号中的乐谱识别》）里面描述了DCT算法提取WAV文件里面音乐的频率是可行的。然后为了满足实时性的要求，我们需要将... 阅读全文

摘要：常规分析（如果对下面的分析感觉比较迷惑的，可以看看下面这个分析http://blog.csdn.net/wind__fantasy/article/details/5398358）首先，我们设f（n）=序列个数为n的出栈序列种数。同时，我们假定，从开始到栈第一次出到空为止，这段过程中第一个出栈的序数是k。特别地，如果栈直到整个过程结束时才空，则k=n首次出空之前第一个出栈的序数k将1~n的序列分成两个序列，其中一个是1~k-1，序列个数为k-1，另外一个是k+1~n，序列个数是n-k。此时，我们若把k视为确定一个序数，那么根据乘法原理，f（n）的问题就等价于——序列个数为k-1的出栈序列种数乘 阅读全文

摘要：使用占位函数在编写项目时，在用到的每个函数的位置上放上简短的哑函数，又称占位函数。这样做，至少能编译程序并确信类型和变量的定义在语法上是正确的。有些老的编译器不支持bool类型。我们可以用下面语句模拟：typedef int bool;const bool false= 0;const bool true=1;栅栏(hedge)或监视哨(sentinel)监视哨是放入数据结构中的额外的元素，因而不用再将边界条件作为一种特殊情况对待。程序设计技术规则将输入和输出作为独立的函数，使得它们易于修改并能定制修改以适应计算系统。多个.h头文件时注意#include（c++ primer 第四版 p60预 阅读全文