队列的概念 先进者先出 支持两个操作：入队 enqueue()，放一个数据到队尾；出队 dequeue()，从队头取一个元素。 队列也是一种操作受限的线性表 数组实现 ( 顺序队列 ) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152 public class { private String[] item

分治思想 分治，顾明思意就是分而治之，将一个大问题分解成小的子问题来解决，小的子问题解决了，大问题也就解决了。 分治与递归的区别 分治算法一般都用递归来实现的。分治是一种解决问题的处理思想，递归是一种编程技巧。 归并排序 算法原理 归并的思想 先把数组从中间分成前后两部分，然后对前后两部分分别进行排序，再将排序好的两部分合并到一起，这样整个数组就有序了。 这就是归并排序的核心思想。如何用递归实现归并排序呢？ 写递归代码的技巧就是分写得出递推公式，然后找到终止条件，最后将递推公

二叉树 树 节点 树中的元素称之为节点 高度 节点的高度 节点到叶子节点的最长路径 树的高度 跟节点的高度 深度 根节点到这个节点所经历的边的个数 层 节点的深度+1 二叉树 满二叉树 除了叶子结点外每个节点都有左右两个子节点 完全二叉树 叶子结点都在最低下两层，最后一层的叶子节点都靠左排列，并且除了最后一层，其他层的节点个数都要达到最大 表示、存储一棵二叉树 链式存储法 每个结点有三个字段，其中一个存储数据，另两个是指向左右子节点

红黑树是一种平衡二叉查找树。它是为了解决普通二叉查找树的数据更新的过程中，复杂度退化的问题而产生的。红黑树的高度近似 log2n,所以它是近似平衡， 插入、删除、查找操作的时间复杂度都是O(logn)。 红黑树非常复杂，无法永久记忆它的平衡调整策略。 有时间深入了解一下 🙂

题意 给定两个字符串 J 和 S，找出 J 中的字母出现在 S 中的次数。 题目来源：https://leetcode.com/problems/jewels-and-stones/ 标记难度：Easy 提交次数：1/4 代码效率：93.10% 分析 把 J 和S 转换成字符数组，遍历 J 数组中的字符是否等于 S 中的 字符。 代码 123456789101112131415 class { public int numJewelsInStones(S

题意 统计两个整数转换成二进制位时位数不同的个数。 题目来源：https://leetcode.com/problems/hamming-distance/ 标记难度：Easy 提交次数：1/2 (少写了 return 语句。。) 代码效率：91.77% 分析 二进制的每一位的值不是 0 就是 1，就是整数除以 2 取余的结果，判断是否相等。然后再取模（相当于向左移动一位），再取余作比较。 代码 1234567891011121314151617 class

题意 反转二叉树左右子树 题目来源：https://leetcode.com/problems/invert-binary-tree/ 标记难度：Easy 提交次数：1/ N 代码效率：100.00% Input: 12345 4 / 2 7 / / 1 3 6 9 Output: 12345 4 / 7 2 / / 9 6 3 1 分析 左

题意 单链表反转 题目来源：https://leetcode.com/problems/reverse-linked-list/ 标记难度：Easy 提交次数：1/? 代码效率：100% 分析 迭代法：将当前节点的后继节点指向前一个节点，移动当前节点 递归法 代码 迭代法 1234567891011121314151617181920 * Definition for singly-linked list. * public class ListNode {

网络七层协议总结 from 极客时间 – 趣谈网络协议 物理层 电脑和电脑使用网线连接 1-3，2-6交叉接法。 水晶头的第 1、2 和第 3、6 脚， 它们分别起着收、发信号的作用。 将一端的 1 号和 3 号线、2 号和 6 号线互换一下位置， 就能够在物理层实现一端发送的信号， 另一端能收到。 Hub 集线器 采取的是广播模。遗留的几个问题: 这个包是发给谁的？谁应该接收？ 大家都在发，会不会产生混乱？有没有谁先发、谁后发的规则？ 如果发送的时候出现了错误

MySQL里面的锁可以分为：全局锁、表级锁、行级锁 全局锁 对整个数据库实例加锁。 使用场景：做全库逻辑备份时，为了保证备份期间的库在同一个逻辑时间点，即一致性视图（类似于可重复读隔离级别的效果） 全局锁两种方式： Flush tables with read lock(FTWRL) 使数据库处于只读状态，数据的增删改、数据定义语句和更新类事务的提交语句都会被阻塞 mysqldump 官方自带的逻辑备份工具，参数 -single-transaction 会在导数据之前启