2018年寒假学习
断桥残雪D
这个作者很懒,什么都没留下…
展开
-
【算法】最长公共子序列(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 · 210 阅读 · 0 评论 -
【算法】动态规划——背包算法
原文地址:http://blog.csdn.net/a784586/article/details/632620801.常用的算法设计技术:贪心算法,分治和动态规划。贪心:寻找局部最优,代替全局最优。比如说不带权的区间调度问题,每次选取最早完成时间的作业。找到贪心的标准是最重要的,这种算法设计技术,需要对算法的有效性进行验证,贪心常常不一定有效。分治:简而言之,分而治之。将一个复杂的大问题分解为若...转载 2018-02-22 23:39:31 · 405 阅读 · 0 评论 -
【面试题】二叉树的递归与非递归遍历(前序、中序、后序)
先给出我的代码(参照模板写的)// 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 · 152 阅读 · 0 评论