sdewenking的专栏

内存管理的概述以及知识应用

1. 分治法1.1      算法描述：分治法（divide and conquer algorithms, D&C ）是使用一种“分而治之”的思想。好比古代一个国家的土地，分给了多个诸侯共同治理的过程。分治法的精髓在于三个步骤：分 – 将问题分解成规模更小的子问题；治 – 对每个子问题分别采用相同的方法逐一击破；合 – 将已解决的子问题的解合并起来得到母问题的解。一般

没有算法的程序，只是一些代码的堆砌，谈不上是一个优秀的软件。算法是软件的灵魂，得益于好的算法会给软件带来的往往都是质的变化，性能都是呈指数倍提高滴。算法比较厉害的~去做大数据分析，数据挖掘，数值分析……！数据结构比较厉害的~去做软件架构师、操作系统设计……！以后，别问人家问你什么职业。别回答成敲代码的，也不要简单回答软件工程师。这样显得自己不够专业。你一定要说清楚你是曾经侧重或者精于搞算法或者数据结构的软件系统建筑师（还是码农~）。

1. 插入排序算法 插入排序算法在众多算法中，是最简单的一种。1.1     算法描述： 1.2     算法执行过程（图片来源于维基百科）1.3     时间复杂度最大花费时间：采用渐近分析和大O符号得到：T(n)= O(n^2)1.4     C语言实现void insert_sort (int array[], in

1. 归并排序算法1.1     算法描述： Merge-sort (A[1, n])    1.   if  n = 1, done    2.   Recursivelysort A[1, n/2] (call A1) and A[n/2 + 1, n] (call A2)    3.   merge two sorted lists (merge method )

1. 快速排序算法快速排序算法是程序员要知道的经典算法之一。快速排序算法，平均时间复杂度为，最坏的时间复杂度为，但是这种概率比较小，可能说这个算法时间复杂度跟归并算法差不多，但为什么还受到这么多人青睐呢，一个重要的原因是它不需要额外的空间进行副本拷贝，是一种原地（in-place）排序算法。从上述大家也可能推算出，快速排序算法的时间复杂度并不是特别统一。确实，这是因为基准“pivot”选择的不