算法之007
文章平均质量分 79
catofpei
这个作者很懒,什么都没留下…
展开
-
由Fibonacci数列引发的感慨
无处不洋溢着数学之风,让它刮的更猛烈些吧,虽然会把我吹得无影无踪。 对数学只是一般般的热爱,但是我已经领悟到它的强大。 数学,Mathematics、、、从算术,到解析几何,再到微积分,再到组合数学,离散数学,概率论、、、后面似乎还有许许多多的分门别类的数学分支。 记得高中学数学只是把它当做任务来完成,而且在那么多的学科当中也只有数学最有趣,每天回家做家庭作业的顺序都是数学第一位,等把原创 2012-05-28 12:31:42 · 713 阅读 · 0 评论 -
平衡二叉树解析
平衡二叉树(Adelson-Velskii and Landis' tree)是一种高度(height)平衡的BST,拥有O(logn)的平均最坏插入、删除、搜索的BST。性能优异,最关键的是插入和删除操作,而它侧重于搜索占主要操作的应用情况。 AVL的插入和删除离不开树的左旋和右旋操作。下面看下旋转。 先上图: 右旋操作: 发生右旋操作是因为左子树原创 2013-07-09 17:56:44 · 620 阅读 · 0 评论 -
有向无环图(DAG)的所有拓扑序列
拓扑序列: 当一个有向图无环时,会存在拓扑序列。即将有向图G中的顶点按照线性序列排列,使得G中的任意两个顶点u和v ,使得 for (u,v) in Edges(G), 在线性序列中都满足u出现在v的前面。 求一个DAG的一条拓扑序列很好求,只要按照如下步骤即可: 1. 找到当前所有的无直接前驱的vertex(未曾访问过),若没有这样的顶点,跳到3。若有,从中选一个v,标原创 2013-07-12 22:25:44 · 5847 阅读 · 1 评论 -
红黑树插入删除归类
本文直接从该博客转载而来:http://blog.csdn.net/eric491179912/article/details/6179908 原创地址文中有,不加注。 介绍另一种平衡二叉树:红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonida转载 2012-04-03 09:10:29 · 2435 阅读 · 2 评论