okokabcd

摘要： 讨论在Java中检查一个字符串是否包含有效日期的各种方法，包括Java8之前与Java8之后及Apache Commons Validator的解决方案。 阅读全文

摘要： 这是个斐波那契数列题。定义一个数组dp，dp[i]表示走到第i阶的方法数。因为我们每次可以走一步或两步，所以第i阶可以从第i-1阶或i-2阶到达。换句话说，走到第i阶的方法数为走到第i-1阶的方法数加上走到第i-2阶的方法数。这样我们就得到了状态转移方程dp[i]=dp[i-1]+dp[i-2]。注意边界条件的处理。 阅读全文

摘要： leetcode 310. Minimum Height Trees 最小高度树(中等) 阅读全文

摘要： 解决方法，先构造一个hashmap，key是元素，value是元素的个数，然后再用回溯法来解决 阅读全文

摘要： dfs解决即可 阅读全文

摘要： 找联通分量问题用DFS来做，主要是细节的优化。可以从这个地方入手，任何不在边界上的O都会变成X。也可以反向思维先找没有被包围的。具体的实现思路：从边界出发，去找和边界相连的O，把它标记成一个特殊值，再把网格中其他的O标记成X，最后再把第一步标记成特殊值的O还原 阅读全文

摘要： 聊一聊索引和慢查询，经常遇到的一个问题：一个SQL语句使用了索引，为什么还是会记录到慢查询日志之中？ 阅读全文

摘要： 我们可以把起始字符串、终止字符串、以及单词表里所有的字符串想象成节点。若两个字符串只有一个字符不同，那它们相连。因为题目需要输出个性次数最少的所有修改方式，因此我们可以使用广度优先搜索，求得起始节点到终止节点的最短距离。 阅读全文

摘要： 这道题可以看成多起点多终点的最短路径问题。这种情况我们可以使用BFS（广度优先搜索），把起点全部push到队列里面去，下一步走到终点上的放就找到路径了，就是一个BFS找最短路径的问题。前提是知道哪部分是起点，哪部分是终点。 阅读全文

摘要： 回溯+递归来解决八皇后问题 阅读全文