随笔分类 -  算法

排序算法学习
摘要：1、选择排序：每次选择最小和当前第一个交换。即使提前排序好了还是会遍历全部。二次复杂度，不稳定 2、插入排序：每次把当前插入前面已经排序好的。，不会提前停止。 二次复杂度，稳定 3、shell排序：把插入排序的步长增大，3x+1。代码短，效率高，不稳定 4、merge排序：借助另一个数组（不要在递归 阅读全文
posted @ 2016-08-23 21:04 alan215m 阅读(140) 评论(0) 推荐(0)
算法学习
摘要：1、数据结构对问题很重要。 2、基本过程：初始算法，分析效率，改进，继续迭代，直到满意。 3、并查集算法，及应用 阅读全文
posted @ 2016-08-21 21:53 alan215m 阅读(124) 评论(0) 推荐(0)