09 2015 档案

基于分治的查找算法
摘要：顺序统计量(Order Statistic) 在一个由n个元素组成的集合中，第 i 个顺序统计量( ),是该集合中中第 i 小的元素。<br 例如: 最小值是第一个顺序统计量（ i = 1 ）,最大值是第 n 个顺序统计量，一个中位数就是其所在集合的"中点元素。"<br 当n为奇数时中位... 阅读全文
posted @ 2015-09-20 21:16 Merge 阅读(872) 评论(0) 推荐(0)
快速排序及其性能分析
摘要：QuickSort 快速排序算法是分治算法 快速排序是原地排序 在微调的情况下快速排序是非常实用的算法 Divide and conque Divide:选取合适的主元元素(pivot)将数组一分为二，divide结束后pivot左边的元素要小于等于 ，右边的元素要大于 再分别... 阅读全文
posted @ 2015-09-04 11:05 Merge 阅读(1017) 评论(0) 推荐(0)