
算法
文章平均质量分 75
jkdirac
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
red-black tree
在top-language 讨论组中搜索红黑树,找到了一篇文章“说到红黑树” ,作者是pongba,根据文章提到的资料,发现对理解红黑树有很大帮助。 以下是转的内容:就恰好看到chen yufei同学的博客上提到了。我得去看看Sedgewick老大是怎么说的。via: http://chenyufei.name/blog/2008-07-07/left-leaning-red-bl转载 2009-04-13 00:28:00 · 1042 阅读 · 0 评论 -
算法导论习题5--概率分析和随机算法
概率论在算法分析中分两种情况:1、计算事件发生的概率值 2、计算事件发生次数的期望。指数器随机变量是为了解决第2类问题诞生的,有了指数器随机变量,计算期望值变成了很容易的事情,而且似乎只对期望值计算有用。计算随机变量的数学期望:1)第一种方法 计算随机变量的数学期望,可以先计算出随机变量的概率质量函数,然后利用期望的定义来计算数学期望。2)随机变量指示器但是很多情况,计算随机变量的概率质量原创 2010-04-11 15:57:00 · 3054 阅读 · 0 评论 -
算法导论习题15-动态规划
动态规划: 本章书中举的几个例子很有代表性,每一个例子有着划分子问题的方法。可以看到,书中的例子可以作为动态规划算法的模式,很多问题都可以用类似于他们的方法来解决。1 流水线调度2 矩阵链乘法3 最长公共字符串问题字符串相似1 一个字符串是其他字符串的字串2 一个字符串可以通过小的改动变成另一个字符串3 两个字符串拥有公共字串,这个字串不需要是连续在两个字符串出现,但是要按相同的顺序。1 用kmp原创 2010-04-06 14:27:00 · 3712 阅读 · 0 评论