在算法导论第三版中介绍“堆排序是一种原地排序，如果试图引入数组，那么将失去这一优势。”堆排序的基础是在原有堆上进行排序，即将等待排序的集合先建堆 1.建立最大堆（Max_Heapify） 最大堆满足条件A[Parent[i]]>=A[i] 最大堆唯一能确立的就是数组中的最大元素，相当于一个复杂的Ma ...
分类：
编程语言 时间：
2017-10-12 13:08:09
阅读次数：
162
《算法导论》Thomas H.Cormen、 Charles E.Leiserson 《深入理解计算机系统》Randal E. Bryant 《人月神话》Frederick P.Brooks 《编程珠玑》Jon Bentley 《高性能MySQL》施瓦茨 (Baron Schwartz)、 扎伊采夫 ...
分类：
其他好文 时间：
2017-10-11 14:13:31
阅读次数：
124
2.1-1 (ａ) 31 - 【41】 - 59 - 26 - 41 - 58 (ｂ) 31 - 41 - 【59】 - 26 - 41 - 58 (ｃ) 31 - 41 - 59 - 【26】 - 41 - 58 ( 31、41、59 右移一个位置，在原 31 的位置插入 26) (ｄ) 26 - ...
分类：
编程语言 时间：
2017-10-11 14:09:23
阅读次数：
146
【例题传送门：BZOJ1010】 BZOJ1010: [HNOI2008]玩具装箱toy 【题意】给出n条连续线段，每条线段都有长度为x[i]，我们可以把连续若干条线段连在一起，变成一个组合，两条线段如果相连，就要在两条线段中间添加一个长度为1的格子（如果没有相连就不用添加），假如我们现在选择把第i ...
分类：
编程语言 时间：
2017-10-06 11:29:42
阅读次数：
199
最近在读《算法导论》，在尝试自己实现归并排序时，发现了一个很奇怪的问题。 为了能够专注于问题，下面使用一段重新编写的能够重现问题的代码。可以尝试运行一下。 之前有听说Java是传引用的，且在上述例子中，若将test中的 src = out 改为数组逐元素复制，则最后一行输出将会变为 4 5 6 ，因 ...
分类：
编程语言 时间：
2017-09-29 00:32:59
阅读次数：
263
一、网站 1、http://msdn.microsoft.com/zh-CN/ 微软的官方网站，C#程序员必去的地方。那里有API开发文档，还有各种代码、资源下载。 2、http://social.msdn.microsoft.com/Forums/zh-CN/home 微软msdn论坛。定位于微软 ...
第一部分 基础知识 第1章 算法在计算中的作用 第2章 算法基础 第3章 函数的增长 第4章 分治策略 第5章 概率分析和随机算法 第二部分 排序和顺序统计量 第6章 堆排序 第7章 快速排序 第8章 线性时间排序 第9章 中位数和顺序统计量 第三部分 数据结构 第10章 基本数据结构 第11章 散 ...
分类：
编程语言 时间：
2017-09-27 10:07:45
阅读次数：
541
例题传送门：caioj1177 KMP模版：子串是否出现 【题意】有两个字符串SA和SB，SA是母串，SB是子串，问子串SB是否在母串SA中出现过。如果出现过输出第一次出现的起始位置和结束位置，否则输出"NO"【输入文件】第一行SA（1<= 长度<=1000000）第二行SB（1<= 长度<=100 ...
分类：
编程语言 时间：
2017-09-26 22:27:42
阅读次数：
227
23-1次优最小生成树 a. 最小生成树唯一性证明： 已知当前构造的边集A是最小生成树的子集。令无向图G的一个切割是，显然该切割是尊重A的。已知跨越该切割的轻量级边对于A是安全的，又因为该无向图G的每条边的权值都不相同，所以对于当前A而言，安全边有且只有一条，即对于每个状态下的A，构造最小生成树的方 ...
分类：
编程语言 时间：
2017-09-26 17:42:33
阅读次数：
275
转载：http://blog.csdn.net/anye3000/article/details/12091125 Exercises 23.1 - 算法导论.英文第3版 如有不足或疑问, 欢迎指正. Exercises 23.1-1 Let (u, v) be a minimum-weight e ...
分类：
编程语言 时间：
2017-09-26 16:00:14
阅读次数：
277
