码迷,mamicode.com
首页 >  
搜索关键字:非递归算法    ( 152个结果
java数据结构与算法之树基本概念及二叉树(BinaryTree)的设计与实现
【版权申明】未经博主同意,不允许转载!(请尊重原创,博主保留追究权) 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
LintCode 二叉树的中序遍历
给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 分析:同前序遍历。 /** * Definition of TreeNode: * class TreeNode { * public: * int ...
分类:其他好文   时间:2016-11-29 22:19:26    阅读次数:197
非递归遍历二叉树的前序中序后序
...
分类:其他好文   时间:2016-10-30 17:05:51    阅读次数:262
全排列算法-c++实现
递归算法: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算法,也明白了其中的原理,但一直没有尝试。今天第一次,参照了其他人的模版。 DINIC优缺点:最大流算法,时间N*N*M,非递归算法更好理解,也更快,但是代码更长! DINIC思想:通过广搜给每的个结点分层,通过深搜给找一条可以流到终点的流(只搜深度大1的点),统计这条 ...
分类:其他好文   时间:2016-08-31 18:25:06    阅读次数:172
斐波那契非递归算法
斐波那契数列求第n项的非递归算法实现 ...
分类:编程语言   时间:2016-08-16 10:28:54    阅读次数:261
算法学习(4)----汉诺塔递归算法和非递归算法
学习《算法设计与分析基础》,习题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
152条   上一页 1 ... 6 7 8 9 10 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!