u010662460的专栏

参考博客：九大排序算法再总结计数排序、桶排序和基数排序按最坏时间复杂度分类：O(n^2)：选择排序，插入排序，冒泡排序O(nlgn)：快速排序，归并排序，堆排序O(n)：计数排序，基数排序（桶排序） //这里比较复杂，严格来说这几个排序算法的复杂度都不能用O(n)来严格表示，后面有相应分析较难分析：希尔排序

很多动态规划问题（dp）和深度优先搜索（dfs）的解题思路其实是类似的，都是通过递归求解寻找最优值。两者不同之处在于dp算法中增加了中间结果的存储，以空间换时间（这一点和回溯法很像）。dp算法的要点有以下两条：找出问题的状态转移方程。中间结果的记录。以fibonacci数列第n个值的求解为例，最容易想到的方式就是利用其递归式（fib[n] = fib[n-1] + fib[n-2]）进

常用排序算法C++实现（堆排序，快速排序，归并排序，基数排序）