笔记
慢慢的学习
这个作者很懒,什么都没留下…
展开
-
最大子数组
也是采用分治思想 将数组分为若干个子数组,那么最大的子数组一定存在左子数组,右子数组,或者跨越中点的数组中。示例 12 -13 25 -28 12 13 -15 20 12 -13 25 -28 12 13 -15 20 12 -13 25 -28 12 13 -15 20 12 -13 25 -28 12 13 -15 20 12 -13(12) 25 -28(25)原创 2021-11-24 13:50:34 · 278 阅读 · 0 评论 -
归并排序
分治思想: 分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。 解决这些子问题,递归的求解各个子问题。若子问题足够小,则直接求解。 合并这些子问题的解成原问题的解 归并排序思想:采用分治思想,将需要排序的数组视为两个已排序好子数组,然后将两个子数组合并为有序数组。那么这个问题就可分解为,对子数组进行排序了。 示例 1 5 3 2 7 8 1 5 3 2 7 8(分) 1 5 3(分) 2 7 8(分) 1 3 5(合并) 2 7 8(合原创 2021-11-24 10:51:45 · 467 阅读 · 0 评论 -
插入排序
思想:默认当前索引前数据有序,当前索引j,key=A[j],key与A[i]相比(i>0&&i<j),如果key<A[i]则, 交换当前索引值,i–,直到key>A[i]或者i=0。 例子:1 2 5 7 6 3 1 2 5 7 6 3 1 2 5 7 6 3 1 2 5 7 6 3 1 2 5 6 7 3 1 2 5 6 3 7 1 2 5 3 6 7 1 2 3 5 6 7 ..原创 2021-11-24 10:08:29 · 59 阅读 · 0 评论