- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 《算法导论》学习笔记(2):最大子数组
分治策略上一篇笔记中用C实现了归并排序,核心思想就是运用了分治策略,在分治策略中,我们递归地求解问题,每一层按照以下三个步骤: - 分解:将问题分解为更小的子问题。 - 解决:求解子问题,如果子问题足够小,则停止递归,求解。 - 合并: 将子问题的解合并成原问题。 下面以最大子数组为例。
2017-03-27 00:46:50 333
原创 《算法导论》学习笔记:归并排序
首先对《算法导论》的伪代码部分做几点说明,有些部分确实很蛋疼: 1. 缩进表示块结构。 2. 变量默认是局部变量 3. 数组的序号是面向人的方式,即从1开始计数,而不是C/C++的0,A[1]表示数组第一个元素,实现的时候对应成C语言代码A[0]。(略蛋疼啊……)
2017-03-24 23:28:22 267
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人