- 博客(3)
- 收藏
- 关注
RSS订阅转载 【面试题】二叉树的递归与非递归遍历（前序、中序、后序）
先给出我的代码（参照模板写的）// 1、先序遍历-非递归 public void preOrder(TreeNode root){ Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode p = root; while(p!=null || !stack.isEmpty()){ while(p!=n...
2018-02-25 14:52:43
183
转载 【算法】动态规划——背包算法
原文地址：http://blog.csdn.net/a784586/article/details/632620801.常用的算法设计技术：贪心算法，分治和动态规划。贪心：寻找局部最优，代替全局最优。比如说不带权的区间调度问题，每次选取最早完成时间的作业。找到贪心的标准是最重要的，这种算法设计技术，需要对算法的有效性进行验证，贪心常常不一定有效。分治：简而言之，分而治之。将一个复杂的大问题分解为若...
2018-02-22 23:39:31
435
转载 【算法】最长公共子序列(LCS)
原文地址： http://blog.csdn.net/tingyun_say/article/details/52373566LCS问题：首先先知道LCS问题，这有两种: 1.Longest Common Substiring —- 最长公共子串 2.Longest Common Sequence —- 最长公共子序列这两者的区别是：前者必须是原字符串中连续的一段 后者可以是在原字符串中随意抽取的...
2018-02-20 20:19:53
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人