一天一个系列的第一篇，看看自己能否坚持下去，加油！ 冒泡排序与快速排序 冒泡排序，人生中第一次面试，nice的考官问我能不能默写下来 快速排序，感觉高大上，分治思想，必学 ...
分类：
编程语言 时间：
2016-03-29 23:58:10
阅读次数：
411
思路：采用分治思想，每次划分时将该组的第一个数字作为轴值，划分后在该轴值左边的数均不大于该轴值，轴值右边的数均不小于该轴值。再递归划分轴值两边的组。 ...
分类：
编程语言 时间：
2016-03-27 01:32:53
阅读次数：
150
1.归并排序 思路：采用分治思想将序列两两分组，然后再逐级将各组归并。详情见图： 归并排序可求逆序对，详情见代码： ...
分类：
编程语言 时间：
2016-03-26 23:43:53
阅读次数：
350
算法概述： 与归并排序一样，快速排序也是基于分治思想的一种应用。对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n²)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间是O(nlgn)且隐含的常数因子非常小，能
分类：
编程语言 时间：
2016-03-08 16:28:45
阅读次数：
198
快速排序采用的思想是分治思想，是对要进行排序的数据分割成独立的两部分，其中一部分的数据要比另一部分的数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 代码如下： ///所有排序算法的基本结构体 typedef struct { int
分类：
编程语言 时间：
2016-02-12 12:48:21
阅读次数：
242
众所周知，快速幂是优化对数的次方运算的最普遍手段。在学习快速幂的思想时，其分治思想容易让大家用简单的递归实现。 但其实，除了递归之外，更好的方法会是简单的 WHILE循环。下面贴代码： #include <iostream> #include <cstdio> #include <algorithm
分类：
其他好文 时间：
2016-01-27 23:08:11
阅读次数：
192
http://www.cnblogs.com/maybe2030/p/4715042.html非递归快速排序http://blog.jobbole.com/93806/6. 快速排序（Quick Sort） 基本思想：快速排序算法的基本思想为分治思想。 1）先从数列中取出一个数作为基准数； 2...
分类：
编程语言 时间：
2016-01-16 16:57:40
阅读次数：
239
基本思想：
快速排序采用的思想是分治思想。
第一趟排序：快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。
递归排序：第二步就是对高段位和地段为两部分进行递归排序。
一趟快速排序的算法的步骤是：
1）设置两个变量low、high，排...
分类：
编程语言 时间：
2015-12-23 13:01:24
阅读次数：
208
分支策略的基本思想：第一步：将原始问题划分（分成两个或几个不同的部分或步骤）或者归结（归纳总结出普遍适用的解法）为规模较小的子问题第二步：递归或迭代(iterative)*迭代（递推+倒推）：确定变量在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变...
分类：
其他好文 时间：
2015-11-23 18:14:09
阅读次数：
143
以O(nlogn)的时间复杂度对链表进行排序。一、 归并排序采用分治思想的归并排序，主要需要的方法有寻找中间结点的函数ListNode Findmid(ListNode head)和归并两个有序链表的函数ListNode merge(ListNode head1, ListNode head2)。然...
分类：
编程语言 时间：
2015-11-10 00:13:37
阅读次数：
282
