![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 68
wangxiafghj
这个作者很懒,什么都没留下…
展开
-
B树——算法导论读书笔记3
B树 B树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树。B树与红黑树类似,但在降低磁盘I/O操作次数方面要更好一些。 B树与红黑树的主要不同,B树的结点可以有血多子女,从几个到几千个。 B树与红黑树的相同点,每棵含n个结点的B树的高度为O(lgn),但比一棵红黑树的高度小许多,因为它的分支因子较大。 辅存上的数据结构 由于磁盘的存储特性所决定,我们对运行时间的两个主要组成部分分别原创 2012-05-23 15:22:36 · 737 阅读 · 0 评论 -
平摊算法——算法导论读书笔记2
平摊算法:聚集分析、记账算法、势能算法 例子 栈操作 二进制计算器递增1 动态表 1、表扩张 一个常用的启发式方法是分配一个是原表两倍的槽数的新表。如果只执行插入操作,则表的装载因子始终至少为1/2,消费的空间就始终不会超过表空间的一半。每一项要支付三次基本插入操作:将其自身插入当前表中,当表扩张时其自身的移动,以及对另一个在扩张表时已经移动过的另一项的移动。 n词TABLE原创 2012-05-15 21:12:04 · 450 阅读 · 0 评论 -
贪心算法——算法导论读书笔记
又过了好久没有接着看算法导论了,今天下午看了贪心算法,略懂一些些,赶紧记录下来,怕下次再看的时候又是要重新看起了。 对许多最优化问题来说,采用动态规划方法来决定最佳选择就有点“杀鸡用牛刀”了,只要采用贪心算法就可以了。贪心算法是使所做的选择看起来都是当前最佳的,期望通过所做的局部最优选择来产生出一个全局最优解。 贪心算法的应用:最小生成树、Dijkstra的单源最短路径、Chvatal的贪心结原创 2012-05-09 10:20:37 · 739 阅读 · 0 评论