- 博客(6)
- 收藏
- 关注
原创 堆排序(heapsort)
堆排序堆排序具有插入排序的空间原址性(sort in place),时间复杂度为nlgn,这里将从四个方面来了解堆排序。堆的基本性质在最大堆里面,PARENT大于LEFT大于RIGHT维护堆的性质可以利用堆的基本性质来维护堆建堆利用维护堆的方法来建堆 注意循环可从A.length/2开始至1堆排序算法利用已经建好的堆来排序下面用一个简单的例子来说明堆排序算法 有建好的堆序列 16 14 10
2015-02-22 11:54:43
312
原创 最大子数组(The maximum-subarray problem)
最大子数组的两种解法本文将用两种方法来求解此问题,一种是暴力求解法,一种是分治算法。以一个简单的例题说明有下表数组,求解其最大子数组: 数值 2 -1 -3 4 3 4 -6 7 序号 1 2 3 4 5 6 7 8 可以看出,该数组的最大子数组为4~8,值为12说明:(1,5)表示子数组1~5,值为5下面以计算机思维求解暴力求解
2015-02-19 16:21:12
417
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-02-19 11:24:29
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人