摘要：
阅读全文
摘要：
转自：http://www.cnblogs.com/wu8685/archive/2010/12/21/1912347.html求递归算法时间复杂度：递归树 递归算法时间复杂度的计算方程式一个递归方程： 在引入递归树之前可以考虑一个例子： T(n) = 2T(n/2) + n2 迭代2次... 阅读全文
摘要：
最近就快把本科的学分修完了，总算是有了一段自上大学以来最空闲的时间，之前也零散的接触过好多算法了，打算把这些算法中的重要思想整理一遍，后面会陆续发文章，主要参考到的博文和书将会在文章中列出来，如果有原文作者不满，可以与我联系撤下。 另外，感觉《Introduction to the Desig... 阅读全文
摘要：
最近一段时间是决定好好把算法大体学一遍了。今天发现了一个有趣的定理：cayley’s theorem： 过n个有标志顶点的树的数目等于n^(n-2)。以4个nodes的树为例，应该是16个没错，然后找了好半天也没有找到能看懂的证明过程。如果有哪位有发现比较易懂的证法，欢迎和我在留言讨论。:) 阅读全文
摘要：
最近看到编程之美上面有一道叫做The Pancake Problems的题。还挺有意思的。查了查相关的资料，原文地址：http://blog.sina.com.cn/s/blog_62b32cc40100xy6b.html比尔·盖茨善于编程的其中一个原因就是程序本身蕴含的运算性与逻辑性。他良好的数学... 阅读全文
摘要：
记得以前用c++写各个类型之间转换的时候，基本上都是用的atoi,atof等等方式，这些方式虽然好用，可是使用后总是会遇到各种各样的问题。今天发现了一个比较不错的特性stringstream可以方便的实现类型的转换。这里给出一些例子，大家可以发现这种转换方式非常方便，其他内置类型之间的相互转换也可以... 阅读全文
摘要：
转自：http://www.cnblogs.com/ggzss/archive/2011/08/18/2145017.htmlassert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include void assert( int expression );asser... 阅读全文
摘要：
最近做创新杯，为了达到对声音的频率进行实时捕获的要求，找了许多算法，最后使用快速DCT算法成功的实现了功能。下面将之前查的一些资料整理总结在下面：首先有篇论文（《基于WAV文件的独奏乐曲信号中的乐谱识别》）里面描述了DCT算法提取WAV文件里面音乐的频率是可行的。然后为了满足实时性的要求，我们需要将... 阅读全文
摘要：
如何判断链表中存在环路转自 http://www.cnblogs.com/kqingchao/archive/2011/07/06/whether_there_is_a_loop_in_link.html如果你曾经想过要参加面试，像我一样，你一定看过这个问题：如何判断链表中存在环路。（我不太清楚这个... 阅读全文
摘要：
今天去编程之美打酱油了，又遇到了数据类型取值范围的问题。下面整理一下网上其他地方的资料。整理自：http://blog.csdn.net/xuexiacm/article/details/8122267和http://blog.csdn.net/yingevil/article/details/66... 阅读全文