摘要：
作者：Hawstein 出处：http://hawstein.com/posts/make-thiner-programming-pearls.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者 阅读全文
posted @ 2016-04-28 22:04
voidsky
阅读(391)
评论(0)
推荐(0)
摘要：
作者：Hawstein 出处：http://hawstein.com/posts/dp-novice-to-advanced.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。 前言 我 阅读全文
posted @ 2016-04-28 22:02
voidsky
阅读(4128)
评论(1)
推荐(0)
摘要：
二叉堆 1 二叉堆的定义 堆是一个完全二叉树结构（除了最底下一层，其他层全是完全平衡的），如果每个结点都大于它的两个孩子，那么这个堆是有序的。 二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级存储（不用数组的第一个位置） 2 二叉堆的性质 最大的元素在a[1] (root结点) 每 阅读全文
posted @ 2016-04-28 21:27
voidsky
阅读(310)
评论(0)
推荐(0)
摘要：
1.优先队列的API和初等实现 做一个总结： 栈 ：先进后出 队列 ：先进先出 随机队列 ： 随机出 优先队列：每次出来的是最大值或最小值 1.1优先队列的API 优先队列在很多场合都有用， 比如：在大量数据里，如果取前M大的数据(存储不足以存下如此大规模数据)，就可以用优先队列（MinPQ来做，类 阅读全文
posted @ 2016-04-28 21:24
voidsky
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号