链接：click here
题意：
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL)是黑色的
3）如果一个节点是红色的，那么他的两个儿子都是黑的。
4）根...
分类：
其他好文 时间：
2015-02-02 14:13:16
阅读次数：
193
概述
讨论赫夫曼编码问题，赫夫曼编码的思想就是变长编码。变长编码就是让字符表中出现概率高的字符的编码长度尽可能小，而出现概率高的字符的编码长度相对较长。然后还要遵循前缀码的要求，就是任意一个编码都不是其他编码的前缀码，这样方便解码。
对于...
分类：
编程语言 时间：
2015-02-01 17:51:44
阅读次数：
257
习题2.3-7：设计一个算法，对于一个给定的包含n个整数的集合S和另一个给定的整数X，该算法可以在时间内确定S中是否存在两个元素，使得它们的和恰为X。解题思路：首先应该想到的是先用一个的排序算法对S中的元素进行排序。接下来有两种处理思路，第一种思路是遍历已经排好序了的S中的所有元素a，并采用二分查找...
分类：
编程语言 时间：
2015-01-31 14:16:49
阅读次数：
315
问题:d叉堆性质与二叉堆相似，但其每个非叶子结点有d个孩子；1) 如何在一个数组中表示一个d叉堆?2) 包含n个元素的d叉堆的高度是多少?3) 给出 EXTRACT-MAX在d叉堆的有效实现,并用d与n表示其时间复杂度.4) 给出INSERT在d叉堆的有效实现,并用d与n表示其时间复杂度.5) 给出...
分类：
编程语言 时间：
2015-01-31 01:43:20
阅读次数：
649
问题:设计一个时间复杂度为O(NlogK)的算法，它能够将K个有序链表合并为一个有序链表，这里的N为所有输入链表包含的总的元素个数分析：该问题为经典的利用堆完成K路归并的问题:当K个序列满足一定的条件(如单调不减或单调不增)时，利用堆实现K路归并使其归并为一个满足相同条件的序列，具体做法如下:1）假...
分类：
编程语言 时间：
2015-01-31 00:18:10
阅读次数：
221
0-1背包问题描述：
已知:小偷在店里偷东西，小偷只带了一个最大承重为W的背包，商店里有N件商品，第i件商品的重量是weight[i]，价钱是value[i]。
限制:每种商品只有一件，可以选择拿或者不拿，不能分割，不能只拿一件商品的一部分（所以叫做0-1，0即不拿，1则整个拿走，且一种商品有且只有一件可供拿走）
问题:在不超过背包最大承重的情况下，最多能拿走多少钱的商品...
分类：
编程语言 时间：
2015-01-30 22:43:45
阅读次数：
296
今天终于把万恶的期末考试给考完了！想想考的都是专业课，原本以为肯定会复习地很开心。因为不用像以前一样只是考试前一周什么都不会，然后考前疯狂地看书刷题，考完之后瞬间遗忘。不过事实证明...为了考试看书还是非常痛苦...即使是喜欢的算法，C++，操作系统....不过幸好已经考完啦！接下来为期四周的寒假又不用为考试而学习了！
大三上这一个学期接触的主要的东西依旧还是底层的系统和算法吧。在开学的第一个月...
分类：
其他好文 时间：
2015-01-30 22:40:58
阅读次数：
222
在Merge Sort的基础上改改就好了。 1 public class Inversions { 2 3 public static int inversions(int [] A,int p, int r) 4 { 5 6 if(...
分类：
编程语言 时间：
2015-01-30 19:31:20
阅读次数：
141
何为算法？
算法，一个让我们听起来熟悉有陌生的词汇。很多刚毕业的大学生毕业的时候，在参加bat的面试，必不可少的两项，数据结构+算法。
那么什么是算法呢，今天就让我们跟着《算法导论》这本书，一起去翱翔算法的世界。
算法，顾名思义，就是计算的方法，这个计算是个很广义的词汇，可以指我们生活中买菜的计算，可以指我们程序中编程解法的计算，总之，算法是一个无所不在的东西。无论是我们的生活中还是工作中，...
分类：
编程语言 时间：
2015-01-30 09:16:11
阅读次数：
188
利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题，并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。...
分类：
其他好文 时间：
2015-01-30 09:06:51
阅读次数：
338
