08 2016 档案
摘要：小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一
阅读全文
摘要：有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root，请返回所求距离。 真是醉了，看漏了叶子节点。 代码：
阅读全文
摘要：命令模式：把一系列的操作封装成一个命令 代码： 可以用于命令的队列，也可以用于日志请求（比如自动记录每一步的操作，方便撤销或者日后重复）。 设计思想：用一个接口封装算法实现，最后向上转型对各种不同的算法实现一视同仁（都调用execute方法）。 适配器模式： 不需要代码了，一句话就是两个接口不兼容，
阅读全文
摘要：算是最近学设计模式（HEAD FIRST设计模式）的一个总结吧，力求用最精简的代码说明其设计本质。 第一个模式：策略模式 代码： 说明：汽车都需要加油，但是不同汽车加不同的油，通过让汽车持有一个具体实现加油算法的对象（通常向上转型为其接口），在汽车加油的时候直接调用这个接口，让其自己实现这种汽车加油
阅读全文
摘要：1，jdk1.8里面自带了servlet-api.jar tomcat里面也有这个，会导致冲突发生。出现这个问题会在控制台输出一大堆警告和错误，我一个一个去查（有的错误是表象不是核心）最后在stackoverflow里面一个印度人的回答里面了解了这个问题。 2，server里面的web.xml打开s
阅读全文
摘要：先要搞明白：最长公共子串和最长公共子序列的区别。 最长公共子串（Longest Common Substirng）：连续 最长公共子序列（Longest Common Subsequence，LCS）：不必连续 实在是汗颜，网上做一道题半天没进展： 给定一个字符串s，你可以从中删除一些字符，使得剩下
阅读全文
