2014年11月1日
树、二叉树基础
摘要： 刚看到堆排序，顺便记录一下关于树的一些基本概念：前言前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称... 阅读全文
posted @ 2014-11-01 23:23 Jessica程序猿 阅读(1894) 评论(0) 推荐(0) 编辑
第四章 分治策略——最大子数组问题
摘要： 最大子数组问题方法一：暴力求解方法我们可以很容易地设计出一个暴力方法来求解本问题：简单地尝试没对可能的子数组，共有O(n2)种#includeusing namespace std;#define INT_MIN 0x80000000int main(){ int arr[10]={9,8,-... 阅读全文
posted @ 2014-11-01 21:14 Jessica程序猿 阅读(510) 评论(0) 推荐(0) 编辑
递归算法详细分析
摘要： 递归的总结：http://www.cnblogs.com/Bob-FD/archive/2013/04/10/3012568.html（其中包含一些递归的资料，有时间看看，递归实在是不好理解）C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那... 阅读全文
posted @ 2014-11-01 19:41 Jessica程序猿 阅读(851) 评论(0) 推荐(0) 编辑
第二章 算法基础
摘要： 2.1 插入排序C++实现：#includeusing namespace std;void InsertSort(int arr[],int n){ int i,j,key; for(i=1;i=0&&keyusing namespace std;void Merge(int arr[... 阅读全文
posted @ 2014-11-01 11:25 Jessica程序猿 阅读(240) 评论(0) 推荐(0) 编辑