龙城飞将军

摘要： 联合最左匹配原则 最左前缀匹配原则，非常重要的原则，mysql会一直向右匹配直到遇到范围查询(>、<、between、like)就停止匹配，比如a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的 阅读全文

摘要： Java中对集合或者数组排序一般有两个方法，类实现Comparable 接口或者 排序时使用定制化接口 Comparator。 以TreeSet为例，日常写法： Set<Integer> sets = new TreeSet<>(new Comparator<Integer>() { @Overri 阅读全文

摘要： 1. Markdown all in one链接 全功能集，下载人数最多的一款，主要用到的格式化功能。 2. Markdown Preview Enhanced链接 自动编辑器及预览滑动同步 导入外部文件 Code Chunk Pandoc Prince 电子书 幻灯片 可扩展性 LaTeX 数学 阅读全文

摘要： 先看一下常用数据类型的数值范围（32位系统） 字节 类型 范围 长度 | 字节 | 类型 | 范围 | 长度 | | | | | | | 一字节(28) | char | -128 ~ 127 | 3 | | 一字节(28) | unsigned char | 0 ~ 255 | 3 | | 二字节 阅读全文

摘要： 1. 面试题 08.01. 三步问题 1.1. 问题分析 1.1.1. 深度遍历 1.1.1.1. 代码实现 1.1.2. 数学解法-找规律 1.1.2.1. 实现 1.2. 输出样例： 1. 面试题 08.01. 三步问题 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3 阅读全文

摘要： 动态规划是一种算法技巧，基本思想是：如果一个问题的解，可以拆分成重复多个步骤的子问题,解决当前的问题后，到达一种状态，后一个子问题的求解是建立在现有状态的基础上，最后在每个子问题的最优解的基础上，得出整体的最优解。 《数据结构与算法-Java》这本书提到，动态规划是将递归算法改写为非递归算法，把非递 阅读全文

摘要： 前序遍历是二叉树遍历方法的一种，和中序遍历、后续遍历是二叉树最常见的遍历方式。 适用场景 前序遍历适用于目录现实、组织结构图显示等。 遍历顺序 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 递归法 按照遍历顺序递归即可， 阅读全文

摘要： 1. 深度优先遍历 使用场景：常见于各种组合，树遍历，前序遍历、中序遍历、后续遍历 private void dfs(int[] arr, int target,int begin, Deque<Integer> path, Set<List<Integer>> res) { if ( path.s 阅读全文

摘要： 快慢指针即使用一快一慢两个指针，对链表进行遍历。利用两个指针的速度差，如2倍速-用于求中间指针或循环链表；恒定n个差值，用于寻找倒数第n个指针。 1. 环形链表 如果快指针到达NULL，说明链表以NULL结尾，不存在环。如果快指针追上慢指针，则表示有环。 public boolean hasCycl 阅读全文

摘要： 今日线上突发一个问题，应用假死，不接受http请求，排查日志，发现有大量的 The last packet successfully received from 异常。 首先排查数据库和链接池配置 <bean id="dataSource" class="org.apache.tomcat.jdbc 阅读全文