快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试喜欢考这个。 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-Co ...
分类：
编程语言 时间：
2017-09-18 13:21:02
阅读次数：
201
上篇文章介绍了分治法的概念和基本解题步骤，并附加了一个例题帮助大家了解分治法的基本思想，在这篇文章中，我将对分治法的另一个经典问题进行分析，希望我的文章能够将今天的主题解释清楚。接下来我将用三种不同的方法求解“平面最近点对”问题。 问题描述：在一个平面上随机分布着 n 个点，现给定 n 个点的坐标， ...
分类：
其他好文 时间：
2017-09-17 01:30:38
阅读次数：
286
泛泛而谈晦涩难懂的概念非常的枯燥，接下来利用排序这样一个问题引入今天的主题 给定7个数字的序列：6，202，100，301，38，8，1 要求对其按照升序进行排序。 首先使用冒泡的方法进行比较排序（每次红色字体的两个数字进行比较，较大者置后） 1 6，202，100，301，38，8，1 2 6，1 ...
分类：
其他好文 时间：
2017-09-17 01:26:47
阅读次数：
197
1800. Sequence Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Given a sequence S of n numbers and two length bounds L and U. Your tas ...
分类：
其他好文 时间：
2017-09-16 14:56:03
阅读次数：
226
快速排序，说白了就是快啦，不过有两种实现方式，一种普通，一种In-place，后面的比前面的占用较少空间。 快排用分治法解决。 最佳时间复杂度：O(nlog n) 平均时间复杂度：O(nlog n) 最差时间复杂度：O(n2) 空间复杂度：一般版本O(n)，In-place O(log n) ...
分类：
编程语言 时间：
2017-09-16 13:46:38
阅读次数：
161
归并类的排序算法 归并：将两个或两个以上的有序表组合成一个新的有序表。 内部排序中，通常采用的是 2-路归并排序。即：将两个位置相邻的记录有序子序列归并为一个记录有序的序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用 ...
分类：
编程语言 时间：
2017-09-10 15:05:48
阅读次数：
110
“分治者，分而治之也”分治法的主要思想就是1.若问题足够小，解决并返回 2.若问题规模不够小，减小问题规模。分治法，很容易理解，就是大而化小，小而化了的思想，把问题划分成你能解决的问题。 ...
分类：
编程语言 时间：
2017-09-09 18:15:24
阅读次数：
170
分解问题,递归求解,合并解 分成尽量相等的两部分 分别求出完全位于左边的序列和右边的序列 合并即在求出起点位于左边,终点位于右边的序列然后与左右的最优解比较 时间复杂度O(nlogn) ...
分类：
其他好文 时间：
2017-09-05 13:26:42
阅读次数：
141
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有 ...
分类：
编程语言 时间：
2017-09-03 12:20:37
阅读次数：
186
