![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 67
nancy5_9
这个作者很懒,什么都没留下…
展开
-
算法导论 start
这篇文章不算是技术文吧,希望以此作为一个起点,慢慢磨练自己!书看起来了!!原创 2014-11-03 16:30:56 · 284 阅读 · 0 评论 -
分治法
归并排序中,往往需要在合并过程中,将A[p]原创 2014-11-04 09:33:14 · 211 阅读 · 0 评论 -
快速排序
1. 快排优点:A.原址重排 B.nlgn中隐含的常数因子非常小2. 关键部分:Partition,没有采用头尾对应的swap算法,而是将数据存储空间划分为小于pivot,大于Pivot,未划分和Pivot四个部分。3. 通过画递归树可以很好的呈现时间复杂度,即使每次快排pivot选择是1/10的概率,结果也是很好的。!!任何一种常数比例的划分都会产生深度为lgn的递归树4.原创 2014-11-25 17:20:28 · 217 阅读 · 0 评论 -
分治策略
4.1 最大子数组问题寻找股票最佳买入卖出点,最开始并没有把它转化为原创 2014-11-21 16:00:50 · 308 阅读 · 0 评论 -
堆排序
1. 原址的 in place 指不需要占用非常数的空间原创 2014-11-25 10:05:24 · 358 阅读 · 0 评论