算法导论
kkli28
NULL
展开
-
归并排序
归并排序利用了分治法的思想,对数组元素进行切分,递归地排序左右部分数组,然后再将两部分进行合并,最终达到排序的目的。此算法的时间复杂度是O(nlgn)。原创 2016-10-02 15:01:40 · 243 阅读 · 0 评论 -
插入排序
插入排序算法详解原创 2016-08-30 23:23:24 · 308 阅读 · 0 评论 -
最大子数组问题的分治求解算法
最大子数组问题,就是寻找一个数组内连续元素之和最大的子数组。只有当数组内有负数值时才有意义,如果全部为正数,则最大子数组就是其本身。假如有数组arr下标从low到high,以中点索引mid作为区分,索引low~mid为左部分,mid+1~high为右部分,则最大子数组可能存在于左部分、右部分以及横跨左右部分。原创 2016-10-02 18:13:33 · 641 阅读 · 0 评论 -
Josephus问题
Josephus问题,变种,不是第m个元素出列,而是只留下第m个元素原创 2017-01-21 11:52:02 · 299 阅读 · 0 评论