Perry Blog

摘要： 二叉树的层序遍历： 这道题目的解决方案就是，根结点入队列，随后循环执行结点出队列并打印结果，左孩子入队列，右孩子入队列。直到队列为空。如下图所示： public static void levelTraverse(Node root) { LinkedList<Node> queue = new L 阅读全文

摘要： 二分查找代码模板： (right - left)>>1 相当于 (right - left)/2 右移运算符>>,运算结果正好能对应一个整数的二分之一值，这就正好能代替数学上的除2运算，但是比除2运算要快。 public int findIndexOf(int[] nums, int target) 阅读全文

摘要： 深度优先遍历DFS用栈 递归写法： Set<Node> visited = new HashSet<>(); public void dfs(Node root, Set<Node> visited) { if (visited.contains(root)) {//terminator // al 阅读全文

摘要： 一、冒泡排序 public static void main(String[] args) { int[] arr = { 1, 0, 3, 4, 5, -6, 7, 8, 9, 10 }; System.out.println("原始数据: " + Arrays.toString(arr)); f 阅读全文

摘要： BFS广度遍历代码模板 广度优先遍历用队列 /** 广度遍历代码模板 */ public class TestBFS { public List<List<Integer>> bsf(TreeNode root) { // 如果节点为空 if (root == null) { return null 阅读全文

摘要： 求中奖区域数及最大区域人数 阿里年会抽奖，将一个会场，分成X行Y列，若某一个同学中奖则用 1 表示，未中奖则用 0 表示，任给一个这样的座位布局，（中奖区域划分规则：如果两个座位之间能够在不穿越其他座位的情况下连成直线，则1 1属于同一中奖区域，比如下图 1 是可以连起来的一个中奖区域，中奖人数是4 阅读全文

摘要： 如果大量的数据失效时间都十分集中，如果失效时间一样，又刚好在失效的时间点大量请求涌入， 就有可能造成缓存雪崩，我们可以从事前、事中、事后三个方面来预防缓存雪崩： 事前：Redis 高可用，主从+哨兵，Redis cluster，避免全盘崩溃。 事中：本地 ehcache 缓存 + Hystrix 限 阅读全文

摘要： 写递归最重要的是有终止条件，否则就会无限循环，代码模板如下： // Java public void recur(int level, int param) { // 递归的终止条件 if (level > MAX_LEVEL) { return; } // 处理当前层逻辑 process(leve 阅读全文

摘要： 对老年代触发垃圾回收的时机，一般就是两个： 要不然是在Minor GC之前，一通检查发现很可能Minor GC之后要进入老年代的对象太多了，老年代放不下，此时需要提前触发Full GC然后再带着进行Minor GC； 要不然是在Minor GC之后，发现剩余对象太多放入老年代都放不下了。 那么对老年 阅读全文

摘要： 二叉树的遍历方式有三种： 前序遍历： 先访问根节点，然后访问左子树，再访问右子树。 根节点->左节点->右节点 中序遍历： 先访问左子树，然后访问根节点，再访问右子树。 左节点->根节点->右节点 后序遍历： 先访问左子树，然后访问右子树，再访问根节点。 左节点->右节点->根节点 前序遍历是树根在 阅读全文