算法
jiel_
这个作者很懒,什么都没留下…
展开
-
算法导论-动态规划之矩阵链乘法
原题见PDF204页动态规划和分治法的区别不在这细说,很容易能够百度查到。主要想详细的记录一下动态规划的求解中不采用递归,而是借助辅助空间来更快的求解。(递归求解时间代价O(2^n),动态规划求解时间代价O(n^3))A0A1A2A3A4A5定义: A[i]的维数为p[i]×p[i+1] m[i][j]为重A[i]乘到A[j]标量乘法运算的最小次数。(m[i][j原创 2015-07-11 21:48:17 · 838 阅读 · 0 评论 -
不使用递归和栈实现二叉树的中序遍历
不使用递归和栈实现二叉树的中序遍历 总体思路: 主要问题:不使用递归及栈,就无法回到当前节点的父节点。 解决办法: 1.在每一个节点中添加一个指向父节点的的指针 2.让以下一个节点为根的树的最右节点指向当前节点。 下面是第二种方法的代码及解析。 节点指针图片示意: 源代码如下(C语言实现)原创 2015-07-06 17:45:05 · 781 阅读 · 0 评论