算法导论
文章平均质量分 70
whowhoha
这个作者很懒,什么都没留下…
展开
-
C实现栈
C实现的栈stack #include #include typedef struct elementT{ struct elementT* next; void* data; }element; int CreateStack(element **stack) { *stack = NULL; return 1; } int Push(el原创 2014-04-23 01:13:21 · 339 阅读 · 0 评论 -
算法导论笔记ch2_算法基础(插入排序、归并排序、设计算法)
循环不变式三个性质:初始化、保持、终止。 插入排序:设置标志位key,然后从坐到右依次比较,代码如下: void ClsAlgoriIntro::sort_insert(int *array,int len) { int i,j,key; for (j= 1;j { key = array[j]; i=j-1; while( i >=0 && array[i]>k原创 2016-03-24 17:51:13 · 263 阅读 · 0 评论 -
算法导论笔记ch4_分治策略_最大连续子数组之和
求解递归式的方法: 1. 带入法:猜想一个界,然后用数学归纳法证明这个界是正确的(看到这顿时感觉回到了中学笔推的时代); 2. 递归树法:将递归转换为一颗树,其节点表示不同层次的调用产生的代价,然后用边界和技术来求解递归式; 3. 主方法: 可求解如下公式递归式的界:T(n) = aT(n/b) + f(n),这里刻划了一个分治算法:生成a个子问题,每个问原创 2016-03-24 19:27:57 · 412 阅读 · 0 评论