摘要:这一篇主要是关于快速排序的随机化版本和线性时间排序。前者即跟递归有关,又跟随机算法和概率分布有关,与后者合并作为一篇。主要记录一些算法的实现,和部分题目的思路。 阅读全文
posted @ 2013-01-04 12:22 一叶斋主人 阅读 (1767) 评论 (0) 编辑