在前一篇文章中，我们讨论了循环的分析。许多算法本质上是递归的。当我们分析它们时，我们得到时间复杂度的递归关系。我们得到的运行时间是大小为n的输入作为n的函数，以及较小大小的输入的运行时间。例如在“ 合并排序”中，为了对给定的数组进行排序，我们将其分成两半，并递归地重复两个进程。最后我们合并结果。合并 ...
分类：
编程语言 时间：
2017-10-14 16:56:50
阅读次数：
187
归并排序（Merge Sort） （1）算法思想 归并排序采用了分治策略（divide-and-conquer），就是将原问题分解为一些规模较小的相似子问题，然后递归解决这些子问题，最后合并其结果作为原问题的解。 归并排序将待排序数组A[1..n]分成两个各含n/2个元素的子序列，然后对这个两个子序 ...
分类：
编程语言 时间：
2017-10-12 19:17:47
阅读次数：
272
结果： [3, 5, 9, 10, 13, 35, 56][Finished in 0.5s] ...
分类：
编程语言 时间：
2017-10-11 12:48:15
阅读次数：
132
在对数组进行合并排序时，往往会用到递归。而已遇上递归，就很容易被迷住。毕竟，递归的过程细节是很烧脑的。这时，如果再来几个子函数，就更嗨了。下面就说一说我自己遇见的这个递归： template<class T> void MergeSort(T a[],int left,int right){ int ...
分类：
编程语言 时间：
2017-10-08 16:55:23
阅读次数：
184
1.最大子段和问题的描述 2.分治策略的求解思路 用分治法求解这个问题 。 在数组的 center = (right-left)/2+left 位置处分开。形成两个子数组。 那么，最大子段和 可能出现在三个位置： a.可能出现在 左 子数组 b. 可能出现在 右子数组 c.可能出现在 过center ...
分类：
编程语言 时间：
2017-10-05 17:18:52
阅读次数：
224
第一部分 基础知识 第1章 算法在计算中的作用 第2章 算法基础 第3章 函数的增长 第4章 分治策略 第5章 概率分析和随机算法 第二部分 排序和顺序统计量 第6章 堆排序 第7章 快速排序 第8章 线性时间排序 第9章 中位数和顺序统计量 第三部分 数据结构 第10章 基本数据结构 第11章 散 ...
分类：
编程语言 时间：
2017-09-27 10:07:45
阅读次数：
541
来源：https://leetcode.com/problems/sort-list Sort a linked list in O(n log n) time using constant space complexity. 归并排序（Merge Sort，台湾译作：合并排序）是建立在归并操作上的 ...
分类：
其他好文 时间：
2017-09-20 23:09:34
阅读次数：
139
自开始学习算法起，我感觉就是跪着把《算法导论》的代码看一遍、理解一遍然后敲一遍...说实话自己来写并且要求时间复杂度达到要求，我肯定是不能做到的，但我想前辈们辛苦积累的研究成果贡献出来也是为了让后人少走一些弯路，所以我的作用就是把前辈们的成果学习之后加以理解，然后积累经验，领悟到他们解决问题时的思路 ...
分类：
其他好文 时间：
2017-09-18 22:22:30
阅读次数：
333
快速排序是目前平均性能最好的排序方式，被作为数组排序首选。 基本思想：将一个数组分为左右两部分以q为界，左部分小于q，右部分大于q；接下来分治策略，将左右两部分继续按照这个规则划分，直至不能划分，该数组便排序完毕。 关键：如何划分左右部分？q该取哪个值？（恕我愚钝，算法导论上的做法没看懂，于是逼着自 ...
分类：
编程语言 时间：
2017-08-25 01:05:37
阅读次数：
164
转发：http://www.chedong.com/tech/rotate_merge_log.html 内容摘要：你完全不必耐心地看完下面的所有内容，因为结论无非以下2点：1 用 cronolog 干净，安全地轮循apache“日”志2 用 sort -m 合并排序多个日志或者用： clfmerg ...
分类：
Web程序 时间：
2017-08-23 14:57:41
阅读次数：
294
