算法
高广超
互联网一线从业者,中度强迫症患者。
个人博客:http://www.jianshu.com/u/2766e4cfc391
展开
-
五大常用算法详解
分治法基本思想将一个问题,分解为多个子问题,递归的去解决子问题,最终合并为问题的解适用情况问题分解为小问题后容易解决问题可以分解为小问题,即最优子结构分解后的小问题解可以合并为原问题的解小问题之间互相独立实例二分查找快速排序合并排序大整数乘法循环赛日程表动态划分算法基本思想将问题分解为多个子问题(阶段),按顺序求解,前一个问题的解为后原创 2016-02-24 10:56:12 · 19516 阅读 · 3 评论 -
排序算法详解
分类插入排序:直接插入、二分插入、希尔排序交换排序:冒泡、快排选择排序:简单选择排序、堆排序归并排序基数排序直接插入每次将一个待排序的记录,按照顺序插入之前已经排好序的合适位置稳定排序平均时间复杂度为O(n2)二分插入类似直接插入,但是插入的位置利用二分法确定,减少比较次数稳定O(n2)希尔排序先取一个小于n的整数d1作为第一个增量,把文件的原创 2016-03-14 20:02:01 · 400 阅读 · 0 评论