算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
高级篇算法，包括 快速排序和希尔排序。首先介绍快速排序。 1. quicksort，C.A.R.Hoare （1934~）Turing Award，1980 2. 分治策略，分而治之 quicksort VS. mergesort （1） 将序列分为两个子序列：S = S1 + S2 规模缩小，彼此 ...
分类：
编程语言 时间：
2017-11-19 12:32:42
阅读次数：
240
1.大整数加法 题意：计算两个数得和 2.大整数乘法 题意：计算2 ^1000 各位数字累加和 include using namespace std; const int N = 1e5 + 5; const int VAL = 1000; int32_t main() { char a[N],b ...
分类：
其他好文 时间：
2017-11-16 22:06:38
阅读次数：
277
分治算法大家都很熟悉，很多时候（比如ACM竞赛）当我们判断出一个问题可以用分治算法来解决的时候，却往往因为具体的问题的复杂性，难以很快理清思路，迅速正确地写出问题的分治算法。 因此，要想快速正确的写出分治算法的实现代码，就必须足够的认识分治算法。直接看结论 一、认识分治 在分治策略中，我们递归地解决 ...
分类：
编程语言 时间：
2017-11-04 16:30:06
阅读次数：
247
快速排序是一种时间复杂度不太稳定的排序算法，也是一种可运用分治策略的排序算法。 这篇就谈一下随机化版本的快速排序的问题，所以快排就给个代码，表示学过了： 随机化版本的快速排序，我比较迷惑的是产生随机数代码的地方，先看看代码（注释的部分）： 这个小问题让我郁闷了一会儿，因为不这么写，随机化快排就不正确 ...
分类：
编程语言 时间：
2017-10-27 19:56:46
阅读次数：
193
1 #include"iostream.h" 2 3 int BinarySearch(int a[],int left,int right,const int& x) 4 { 5 if(left<right) 6 { 7 int middle = (left+right)/2; 8 if(x==a ...
分类：
其他好文 时间：
2017-10-22 22:02:19
阅读次数：
139
归并排序（Merge Sort） （1）算法思想 归并排序采用了分治策略（divide-and-conquer），就是将原问题分解为一些规模较小的相似子问题，然后递归解决这些子问题，最后合并其结果作为原问题的解。 归并排序将待排序数组A[1..n]分成两个各含n/2个元素的子序列，然后对这个两个子序 ...
分类：
编程语言 时间：
2017-10-12 19:17:47
阅读次数：
272
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
自开始学习算法起，我感觉就是跪着把《算法导论》的代码看一遍、理解一遍然后敲一遍...说实话自己来写并且要求时间复杂度达到要求，我肯定是不能做到的，但我想前辈们辛苦积累的研究成果贡献出来也是为了让后人少走一些弯路，所以我的作用就是把前辈们的成果学习之后加以理解，然后积累经验，领悟到他们解决问题时的思路 ...
分类：
其他好文 时间：
2017-09-18 22:22:30
阅读次数：
333
