################## 快速排序 ####################### """ 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 1，挑选基准值：从数列中挑出一个元素，称为" ...
分类：
编程语言 时间：
2020-02-23 09:42:18
阅读次数：
73
分治法的思想： 分治法的思想是分开求解然后合并。分治法的思想在很多算法中都广泛使用，例如二分查找，归并排序，快速排序。 分治法的主要步骤； 1、 划分问题：把问题分为子问题。 2、 递归求解：递归解决问题。 3、 合并问题：合并子问题得到原问题的解。 典型例题： 给出一个数组n的序列A1，A2， A ...
分类：
其他好文 时间：
2020-02-21 20:45:18
阅读次数：
69
分治与汉诺塔 分治算法 分治算法介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排 ...
分类：
其他好文 时间：
2020-02-20 10:12:53
阅读次数：
62
归并排序是一种非常经典的分治算法，也是非常精美的算法。学习归并排序，对于理解分治法思想、提高算法思维能力十分有帮助。 ...
分类：
编程语言 时间：
2020-02-19 13:15:19
阅读次数：
83
啥也不说，先上题！！！ 二分查找 Description 给你n个整数和一个整数k。问：n个数中是否存在整数k，如果存在，输出“Yes”，否则输出“No”。 Input 输入包含多组测试用例，对于每组测试用例： 输入一个数字n (1 <= n <= 10^7) 接下来输入n个不同的数字Ai( |Ai ...
分类：
其他好文 时间：
2020-02-18 20:10:13
阅读次数：
91
To iterate is human, to reverse, divine. // 迭代乃人工， 递归显神通。 虽说如此，但是我们发现很多时候我们用到的是迭代，而不是递归 ？？？ 举个栗子 1.数组求和 1.1迭代法 1 int sum1(int A[], int n){ 2 int sum = ...
分类：
其他好文 时间：
2020-02-18 15:10:13
阅读次数：
87
归并排序分治法的一个典型且基本的应用。它的基本思想是：将对N个对象的问题转换成两次对N/2个对象的问题。归并排序减少了数据的比较次数，转而增加了数据的移动次数，使得排序速度相对较快。该算法的递推公式T(N) = 2T(N/2) + O(N)表明其算法复杂度上限为O(NlogN)。下面是其C++代码： ...
分类：
编程语言 时间：
2020-02-15 11:29:41
阅读次数：
74
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。 若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种 ...
分类：
编程语言 时间：
2020-02-14 16:05:57
阅读次数：
99
面试题13：剪绳子 题目描述 给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n＞1并且m＞1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]\ k[1]\ …\ k[m]可能的最大乘积是多少？ 例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大 ...
分类：
其他好文 时间：
2020-01-31 21:13:09
阅读次数：
84
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）; 分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准 ...
分类：
编程语言 时间：
2020-01-31 14:02:49
阅读次数：
71
