原理请参考《算法导论》 定义常量 版本1，带辅助数组b 对应输出函数 版本2，不带辅助数组b 对应输出函数 最后，打印所有可能函数 Main函数 辅助函数 打印结果： 所有代码均经过测试，结果正确。 ...
分类：
其他好文 时间：
2018-06-04 11:37:43
阅读次数：
143
（二叉）堆是一个数组，他可以被看成一个近似的完全二叉树。树上的每一个节点对应数组中的一个元素，除了最底层之外，该树是完全填满的，而且是从左向右填充。表示堆的数组A包括两个属性,A.length给出数组元素的个数，A.heap size表示有多少个堆元素存储在该数组中。也就是说，虽然A[1..A.le ...
分类：
编程语言 时间：
2018-05-26 23:48:59
阅读次数：
415
《算法导论》描述了一个关于区间树的重叠搜索，这里简单描述下原理，然后给出代码。 区间树是建立在红黑树的基础上，额外维护了一个信息域。在《算法导论》中，已经给出了任何额外信息域的维护，是相似的证明。所以，建议不懂得，先试着实现一个基本的，带size域的红黑树（书上已经给出原理），然后再扩展到区间树。下 ...
分类：
其他好文 时间：
2018-05-26 13:58:51
阅读次数：
188
教你初步了解红黑树 <!--EndFragment--> 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： Left-Leaning Red-Black Trees, Dagstuhl Workshop o ...
分类：
其他好文 时间：
2018-05-22 19:42:31
阅读次数：
177
Treap树包含所有二叉树的性质，但是以一个随机的优先值排序。《算法导论》关于这个Treap树的原理和实现描述非常少，我就直接给代码吧，原理大家自己百度了。 首先定义的个类 关于各个成员实现 left_roate函数 right_rotate函数 tp_insert函数 tp_insert_fixu ...
分类：
其他好文 时间：
2018-05-22 15:02:14
阅读次数：
188
快速排序 个人思绪很混乱, 建议直接看原文 简洁版: def PARTITION(A, p, r): x = A[r] # 锚点 主元{大于它放一边，小于的放另一边} i = p - 1 for j in range(p, r): if A[j] <= x: i += 1 A[i], A[j] = ...
分类：
编程语言 时间：
2018-05-18 00:24:54
阅读次数：
223
算法原理请参考《算法导论》 代码实现，只贴出和红黑树不同的类成员函数实现，其余都是和红黑树一样。 类声明 和红黑树不同的类成员函数实现 avl_insert成员函数 avl_delete成员函数 avl_fixup成员函数，修复节点 avl_max_depth成员函数，最大深度 avl_min_de ...
分类：
其他好文 时间：
2018-05-12 16:46:06
阅读次数：
185
算法导论的第一个动态规划问题--钢条切割 我们知道钢条的长度和价格为： 书上的两种方法已经很清楚，这里主要说一下课后练习里面15-3钢条成本加上切割成本，即要切割的次数最少。15-4返回切割方案 ...
分类：
编程语言 时间：
2018-05-06 22:55:15
阅读次数：
232
实现算法导论的第一个算法的程序就是下面的这个了： #include <iostream>#include <fstream>#include <string>using namespace std;struct Number{ int low; int high; int sum;};Number ...
分类：
编程语言 时间：
2018-05-06 20:07:30
阅读次数：
239
摘自别人博客，地址：http://www.cnblogs.com/nancymake/p/6516798.html 摘自别人博客，地址：http://blog.csdn.net/qianggezhishen/article/details/45951095 打算从这开始一本一本开始看 题外话： 推荐 ...
分类：
编程语言 时间：
2018-05-01 14:06:59
阅读次数：
188
