数据结构与算法
文章平均质量分 95
ZCY812760311
这个作者很懒,什么都没留下…
展开
-
最大子序列和问题
最大子序列和问题对于最大子序列求和问题有很多种解法。其中比较简单的是使用3层嵌套for循环进行求解,这种方法非常简单但很暴力。我们稍微优化一下可以变成一个2层嵌套for循环,但实质上并没有简化多少。再高端一些,我们可以使用分治策略,递归的计算序列左半部、右半部的最大子序列和,比较序列左半部、右半部以及中间的最大和进行求解。上诉三种方法都比较好理解,下面介绍一种最方便的求解方法。Max...原创 2019-05-20 10:30:28 · 246 阅读 · 0 评论 -
排序算法
最近正在学习数据结构与算法,边学习边记录一下。目录1. 插入排序2. 希尔排序3. 堆排序4. 归并排序5. 快速排序6. 桶式排序7. 基数排序1. 插入排序插入排序由N-1趟排序组成,每趟插入P都保证位置0到位置P-1的上的元素都已经是排序好的。举个例子,假设关键字为:7,4,-2,19,13,6,插入排序过程如下。void InsertionSort(ElementType A...原创 2019-05-25 22:09:33 · 266 阅读 · 1 评论