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