- 博客(1)
- 收藏
- 关注
原创 九章算法第一课 分治与递归
分治与递归,大体思想就是将整个问题,分解成2个(一般都是)小问题,再对这2个小问题进行同样的策略,1变2,2变4...最终达到肉眼能解决的地步,将这些子子子子问题逐级往上合并,直到最顶端,回到最初的问题,得到解答。 分治与递归适合解决的经典问题有:merge sort(归并排序)、quick sort(快速排序)、二叉树问题,下面就这几个问题进行说明。 归并排序:数组a[1-n],将其划分为两
2015-09-09 21:31:54
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人