【版权申明】未经博主同意,不允许转载!(请尊重原创,博主保留追究权)
http://blog.csdn.net/javazejian/article/details/53727333
出自...
分类:
编程语言 时间:
2016-12-22 17:02:15
阅读次数:
259
1、定义与基本术语 树的结构定义 其他表示树的方法: 其他术语: 2、二叉树 1)定义: 性质: 2)满二叉树与完全二叉树 3、存储结构 4、遍历二叉树 伪代码 中序遍历非递归算法 前序遍历构建二叉树 5、线索二叉树 中序遍历线索二叉树 后序线索二叉树 中序遍历二叉线索树 非递归算法 6、树和森林 ...
分类:
其他好文 时间:
2016-12-19 10:46:53
阅读次数:
199
给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 分析:同前序遍历。 /** * Definition of TreeNode: * class TreeNode { * public: * int ...
分类:
其他好文 时间:
2016-11-29 22:19:26
阅读次数:
197
递归算法:n个元素的全排列=n x (n-1)个元素的全排列。 非递归算法:求一个排列的下一个字典序排列,stl已经有的next_permutation()函数。 讲道理非递归效率应该比递归要高…… ...
分类:
编程语言 时间:
2016-09-30 02:41:45
阅读次数:
215
算法思想: 先假设length=1; 表示先将相邻的2个元素进行排序。A[0]与A[1],A[2]与A[3].............A[N-2]与A[N-1](N为偶数 假设) 然后length=2;A[0]A[1]是有序序列,与A[2]A[3] 进行2个有序序列的归并。 依次类推。 错误分析: ...
分类:
编程语言 时间:
2016-09-10 22:04:03
阅读次数:
140
本人很懒,半年前看的DINIC算法,也明白了其中的原理,但一直没有尝试。今天第一次,参照了其他人的模版。 DINIC优缺点:最大流算法,时间N*N*M,非递归算法更好理解,也更快,但是代码更长! DINIC思想:通过广搜给每的个结点分层,通过深搜给找一条可以流到终点的流(只搜深度大1的点),统计这条 ...
分类:
其他好文 时间:
2016-08-31 18:25:06
阅读次数:
172
学习《算法设计与分析基础》,习题2.4 第5题要求为汉诺塔游戏设计一个非递归的算法。 思,不得其解。看书后答案提示: 好吧,话都说得这么直接了,遂百度之,得到一个感觉很好的答案,略做修改,摘录于下: 原文地址:http://blog.sina.com.cn/s/blog_48e3f9cd010004 ...
分类:
编程语言 时间:
2016-07-30 13:36:19
阅读次数:
184
求阶乘的非递归算法 . 递归算法 斐波那契 ...
分类:
其他好文 时间:
2016-07-11 18:58:39
阅读次数:
229