分治思想：递归，使前一半和后一半排好序，再合并。时间复杂度O(nlgn) ...
分类：
编程语言 时间：
2016-09-01 14:22:59
阅读次数：
162
什么是动态规划算法？动态规划算法其实质就是分治思想和解决冗余。因此它与分治法和贪心法类似，都是将待求解问题分解为更小的，相同的子问题，然后对子问题进行求解，最终产生一个整体最优解。适合采用动态规划法求解的问题，经分解得到的各个子问题往往不是相互独立的。在求..
分类：
编程语言 时间：
2016-09-01 00:30:41
阅读次数：
166
思想： 通过分治思想、递归方法将数据依次分解为包含较小元素和较大元素的不同子序列 1.在数组中选择一个元素为基准 2.对数组进行遍历，小于基准的元素都移到基准的左边，大于基准的元素都移到基准的右边 3.对基准左边和右边的两个子集，不断重复前两步，直到所有子集只剩下一个元素为止 (基准以首元素的情况) ...
分类：
编程语言 时间：
2016-08-29 17:31:02
阅读次数：
186
特别说明： 对于算法，重在理解其思想、解决问题的方法，思路。因此，以下内容全都假定待排序序列的存储结构为：顺序存储结构。 快速排序介绍 快速排序算法相较于插入、冒泡、选择排序来说而言要稍微复杂些。其主要用的是分治思想，将问题划分为更小的子问题来解决。因此，快速排序的思想其实很简单。在(目前的)时间复 ...
分类：
编程语言 时间：
2016-08-11 22:27:15
阅读次数：
284
今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。 思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 ...
分类：
编程语言 时间：
2016-07-24 16:15:53
阅读次数：
158
快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每 ...
分类：
编程语言 时间：
2016-06-30 22:58:44
阅读次数：
128
题目:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路：需要遍历树，二叉排序树的特点是 lchild.key < root.key < rchild.key 那么我们使用分治思想，先利用上面特点将左右子树 ...
分类：
其他好文 时间：
2016-06-27 19:12:10
阅读次数：
126
一、快速排序 一般而言，学习C语言较为简单的排序，则是直接插入排序和冒泡排序。而这两者在数据较大的时候则速度就很慢了。 快速排序的速度大于前者并且较为简单，所以写下学习快速排序的过程，供以后复习。 快速排序的原理： 1、快速排序是分治思想，将数列分解排序。 2、具体过程是：先任取一个值作为基准，然后 ...
分类：
编程语言 时间：
2016-04-15 13:55:57
阅读次数：
158
快速排序是一种排序算法，最坏情况运行时间为θ（n²）,但其最佳期望运行时间为θ（nlgn）,并且θ（nlgn）记号中隐含的常数因子很小，快排是在就地排序的一种排序算法。快排是基于分治思想的，与归并排序一样。快速排序是一种不稳定的排序算法，因为算法实现过程中涉及到元素交换。
思路：
（1）分解：数组A[n]被划分两个字数组A[0..q-1]和A[q+1..n],使得对于数组A[0..q-1]中的元素都...
分类：
编程语言 时间：
2016-04-10 14:59:38
阅读次数：
194
前言： 上一节刚讲过归并算法是排序算法中比较少见的一种时间复杂度为:θ(nlgn)的算法。而归并算法之所以快的原因在于它用了分治的思想，现实生活中有很多需要用到分治思想解决的问题，下面就举两个例子。 问题一： 给定一个整数数组和任意整数，找到数组中是否有两数的和等于给定的整数。 这个问题如果采用穷举 ...
分类：
编程语言 时间：
2016-04-09 20:21:29
阅读次数：
193
