《算法导论》读书笔记
关注
分享
扫一扫
文章平均质量分 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 · 1130 阅读 · 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 · 1795 阅读 · 0 评论 -
《算法导论》读书笔记（二）——分治法
设计算法插入排序使用了增量法，即先排j-1个，然后排j个，下面学习一种新的方法：分治法。分治法分治法的思想：大事化小，分而治之。把规模较大的问题分解为几个规模较小的类似子问题，递归的求解子问题，然后合并子问题的解建立原问题的解。递归：算法多次调用自身以解决紧密相关的若干子问题。分治模式在每次递归的三个步骤：分解：大→小解决：对子问题递归，若子问题足够小，直接求解合并原创 2013-09-02 22:15:38 · 1446 阅读 · 0 评论