摘要：
原文参考 http://www.cnblogs.com/Anker/archive/2013/01/23/2873422.html本章开始介绍了堆的基本概念，然后引入最大堆和最小堆的概念。全章采用最大堆来介绍堆的操作，两个重要的操作是调整最大堆和创建最大堆，接着着两个操作引进了堆排序，最后介绍了采用... 阅读全文
摘要：
原文请参考：http://www.cnblogs.com/Anker/archive/2013/01/22/2872261.html本章介绍了算法分析中的渐进分析符号，几个重要渐进记号的定义如下：Θ(g(n))={ f(n): 存在正常数c1,c2和n0，使对所有的n>=n0，有0=n0，有0=n0... 阅读全文
摘要：
原文参考：http://www.cnblogs.com/Anker/archive/2013/01/22/2871042.html1、插入排序 输入：n个数（a1,a2,a3,...,an） 输出：输入序列的一个排列（a1',a2',a3',...an'）使得（a1'≤a2'≤a3'≤...≤a... 阅读全文