摘要: 图书资源整理 京东 多看 "周读" "鸿鹄搜书" "我的小书屋 最新最全电子书免费下载"阅读全文
posted @ 2018-07-26 16:31 ACBingo 阅读(13) 评论(0) 编辑
摘要: 看了一晚上才算看明白,明天继续看 "从头到尾彻底理解KMP" {java} public class KmpSearch { public static int indexOf(String s, String p) { if (p.length() == 0) return 0; int[] ne阅读全文
posted @ 2018-09-24 02:04 ACBingo 阅读(5) 评论(0) 编辑
摘要: 背景 在项目中经常被log4j的各种依赖冲突搞的焦头烂额,久病成良医啊,在这里记录一下我对log4j的理解与分析 log4j 与 log4j2 log4j2是log4j的升级版,二者互不兼容,据说log4j2带来了十倍的性能提升,所以基本上不再使用log4j1 那么log4j 1代的依赖长什么样呢?阅读全文
posted @ 2018-09-18 12:10 ACBingo 阅读(44) 评论(0) 编辑
摘要: 背景 近期有几个业务方提出一需求,期望判断一个用户在短期内是否存在刷屏现象,出现后能对其做出限制,并上报。 刷屏定义:取出用户近期20条评论,如果有50%的评论是"相似"的,则认为该用户是在刷屏 相似定义:两条评论的字符串最小编辑距离 / 长串的长度 BAN_SECOND 1000) { banRe阅读全文
posted @ 2018-09-14 11:58 ACBingo 阅读(16) 评论(0) 编辑
摘要: 1. CAP理论 2000年7月,加州大学伯克利分校的Eric Brewer教授在ACM PODC会议上提出CAP猜想。2年后,麻省理工学院的Seth Gilbert和Nancy Lynch从理论上证明了CAP。之后,CAP理论正式成为分布式计算领域的公认定理。 CAP理论为:一个分布式系统最多只能阅读全文
posted @ 2018-09-10 10:49 ACBingo 阅读(10) 评论(0) 编辑
摘要: 最近在维护的一个比较旧的项目,发现总是隔一段时间JDBC就报错: Could not get JDBC Connection; nested exception is org.apache.commons.dbcp.SQLNestedException: Cannot get a connectio阅读全文
posted @ 2018-08-30 17:17 ACBingo 阅读(81) 评论(0) 编辑
摘要: "95. 不同的二叉搜索树 II" "96. 不同的二叉搜索树" 的扩展,现在要求把生成的算出来 这种建树问题一般来说都是用递归来解,这道题也不例外,划分左右子树,递归构造。 和我们之前dfs稍微有点不一样了,这次需要返回值了 class Solution { public List generat阅读全文
posted @ 2018-08-08 21:47 ACBingo 阅读(12) 评论(0) 编辑
摘要: "96. 不同的二叉搜索树" 这道题实际上是 Catalan Number卡塔兰数的一个例子。 就跟斐波那契数列一样,我们把n = 0 时赋为1,因为空树也算一种二叉搜索树,那么n = 1时的情况可以看做是其左子树个数乘以右子树的个数,左右字数都是空树,所以1乘1还是1。那么n = 2时,由于1和2阅读全文
posted @ 2018-08-08 21:09 ACBingo 阅读(15) 评论(0) 编辑
摘要: "98. 验证二叉搜索树" 一个二叉搜索树的中序遍历肯定是个有序的数组。所以一个比较直接的做法就是,我们得到其中序遍历,然后看起数组是否递增即可 略微优化一点呢,就是边中序遍历,边判断阅读全文
posted @ 2018-08-07 23:36 ACBingo 阅读(9) 评论(0) 编辑
摘要: "145. 二叉树的后序遍历" 递归写法 非递归写法 还是比较难的,要保证根结点在左孩子和右孩子访问之后才能访问,因此对于任一结点P,先将其入栈。如果P不存在左孩子和右孩子,则可以直接访问它;或者P存在左孩子或者右孩子,但是其左孩子和右孩子都已被访问过了,则同样可以直接访问该结点。若非上述两种情况,阅读全文
posted @ 2018-08-07 23:29 ACBingo 阅读(17) 评论(0) 编辑
摘要: "144. 二叉树的前序遍历" 递归写法 非递归写法阅读全文
posted @ 2018-08-07 22:27 ACBingo 阅读(65) 评论(0) 编辑
摘要: "94. 二叉树的中序遍历" 中序遍历 递归写法 非递归写法阅读全文
posted @ 2018-08-07 22:22 ACBingo 阅读(36) 评论(0) 编辑
摘要: "93. 复原IP地址" 这题其实就是 "91. 解码方法" 的一个变型。解法完全一样。 dfs(int k, int p, String s, Stack cur, List ans),k表示当前状态下剩余可以搜的个数,p表示还需要搜几个数,cur是个栈,表示当前已经搜到的数 注意下约束关系,去处阅读全文
posted @ 2018-08-06 21:33 ACBingo 阅读(83) 评论(0) 编辑
摘要: "206. 反转链表" 做 "92. 反转链表 II" 就顺手把这个做了阅读全文
posted @ 2018-08-06 00:36 ACBingo 阅读(12) 评论(0) 编辑
摘要: "92. 反转链表 II" 把一个链表部分反转,这个是我经常爱出的面试题,今天终于轮到我做了 我们在 "25. k个一组翻转链表" 中处理过类似的问题,那个更难,要求 k 个节点一组进行翻转。这个题相对起来就简单多了,我们可以直接利用那个题的reverse函数.反转一下就可以了。 为了方便,我们有个阅读全文
posted @ 2018-08-06 00:35 ACBingo 阅读(62) 评论(0) 编辑
摘要: "91. 解码方法" 递归+回溯 枚举 枚举方法只有两种,选当前一个数,还是选取两个数( 1) { if (s.charAt(s.length() k) == '1') { dfs(k 2, s); } else if (s.charAt(s.length() k) == '2' && s.char阅读全文
posted @ 2018-08-06 00:01 ACBingo 阅读(41) 评论(0) 编辑