算法导论笔记
文章平均质量分 78
whispermyname
这个作者很懒,什么都没留下…
展开
-
线性时间选择 5元组选中位数法
线性时间选择 5元组选中位数法,算法导论9.3节代码实现原创 2011-08-07 22:05:46 · 3706 阅读 · 0 评论 -
桶排序
算法导论笔记桶排序原创 2011-08-05 22:15:58 · 376 阅读 · 0 评论 -
合并排序,分治思想
2011-06-17 22:42:09 一般分法思想分为三个步骤:分解:将原问题分解成一系列子问题解决:递归解决各子问题。若子问题足够小,则直接求解合并:将子问题的结果合并成原问题的解 合并排序就是用了这个思想。分解:将n个元素分成各含 n / 2个元素的子序列解决:用合并排序法对两个子序列递归地排序合并:合并两个已排序的子序列以得到排序结果原创 2011-06-17 22:44:00 · 712 阅读 · 0 评论 -
线性时间选择
线性时间选择原创 2011-08-06 14:45:51 · 559 阅读 · 0 评论