- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj2528-Mayor's posters的树堆解法
二叉搜索树的有序性质使得查找操作时间时长为O(log N)，而不需要遍历整个数组。但是如果二叉搜索树退化为单链程序效率会快速下降，因此出现了一些方法使得二叉搜索树趋向平衡，treap也是其中较为简单的一种。 树堆在普通二叉搜索树的每个节点上新增了一个随机数，每次在二叉搜索树插入一个节点后，进行左旋或者右旋使之满足堆序性质，值得注意的是，这个随机数仅仅是...
2018-09-12 22:42:19
162
原创 poj2528-Mayor's posters的树堆解法
二叉搜索树的有序性质使得查找操作时间时长为O(log N)，而不需要遍历整个数组。但是如果二叉搜索树退化为单链程序效率会快速下降，因此出现了一些方法使得二叉搜索树趋向平衡，treap也是其中较为简单的一种。 树堆在普通二叉搜索树的每个节点上新增了一个随机数，每次在二叉搜索树插入一个节点后，进行左旋或者右旋使之满足堆序性质，值得注意的是，这个随机数仅仅是...
2018-09-12 22:42:04
135
原创 poj2528-Mayor's posters的树堆解法
二叉搜索树的有序性质使得查找操作时间时长为O(log N)，而不需要遍历整个数组。但是如果二叉搜索树退化为单链程序效率会快速下降，因此出现了一些方法使得二叉搜索树趋向平衡，treap也是其中较为简单的一种。 树堆在普通二叉搜索树的每个节点上新增了一个随机数，每次在二叉搜索树插入一个节点后，进行左旋或者右旋使之满足堆序性质，值得注意的是，这个随机数仅仅是为了是树趋向平衡，本身可
2014-11-17 10:50:25
473
原创 《数据结构与算法分析》学习笔记四：优先队列（堆）
四：优先队列（堆） 优先队列（priority queue）是一种特殊的队列，它至少允许Insert（插入）以及DeleteMin（删除最小值）两种操作。我们可以使用一个简单链表来实现，在表头以O(1)执行插入操作，遍历链表以O(N)的时间删除最小元，删除操作花费时间过长。另一种实现优先队列的方法是使用二叉查找树，对这两种操作的平均时间都是O(log N)。一下讨论二叉堆实现
2014-05-21 13:48:46
581
原创 《数据结构与算法分析》学习笔记一：表、栈和队列
学习编程快一年了，之前一直想有所学的东西写一些实用的小程序，也花了不少时间看python这样的语言，但是几星期前看到的一篇博文《我的算法学习之路》，很有感触，于是下定决心趁早开始算法的学习，按照他文章中的推荐，我买了《数据结构与算法分析》c语言描述一书 (豆瓣链接) 。按照看书的进度把所得所想与大家分享。 一：表、栈和队列 抽象数据类型（abstract data type,
2014-05-16 18:08:22
1597
程设作业“魔兽世界终极版”代码
2014-04-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人