《算法导论》读书笔记
文章平均质量分 77
掠雪墨影
这个作者很懒,什么都没留下…
展开
-
《算法导论》读书笔记(三)——分治策略之和最大连续子序列
最大子数组问题 问题描述: 找出一个数组A的和最大非空连续子数组。 一个简单的C++实现: #include using namespace std; template T find_Max_Crossing_Subarray(T a[],int low, int high, int mid) { T max_Left = a[mid]; T max_Right = a[mid原创 2013-09-07 18:35:18 · 1086 阅读 · 0 评论 -
《算法导论》读书笔记(一)——插入排序与循环不变式
第一次学习《算法导论》,按照读书的顺序将一些心得记录下来 —————————————————————————————— 插入排序的简单C++实现: #include using namespace std; void insert_Sort(int a[], int length); int main() { const int n = 10; int a[n] = {1,3,5,原创 2013-09-02 21:00:01 · 1742 阅读 · 0 评论 -
《算法导论》读书笔记(二)——分治法
设计算法 插入排序使用了增量法,即先排j-1个,然后排j个,下面学习一种新的方法:分治法。 分治法 分治法的思想:大事化小,分而治之。把规模较大的问题分解为几个规模较小的类似子问题,递归的求解子问题,然后合并子问题的解建立原问题的解。 递归:算法多次调用自身以解决紧密相关的若干子问题。 分治模式在每次递归的三个步骤: 分解:大→小 解决:对子问题递归,若子问题足够小,直接求解 合并原创 2013-09-02 22:15:38 · 1393 阅读 · 0 评论