有意思的利用栈实现二叉树的三种遍历
二叉树的preorder,inorder,postorder三种遍历方式，通过递归都能比较优雅的实现，但是递归可能会遇到递归栈过深的情况，如果考虑到这些情况，可以用stack栈替代递归的方案，这里列举三种遍历方式用递归替代的方案，个人认为比较巧妙。
preorder12345678910111213
...
寻找中位数算法通用总结
寻找中位数我们通常可以从三个角度去思考，第一种方式利用双指针(前提是已经分别排序好)，第二种方式利用排序，第三种方式利用堆或者树。这里我们主要介绍利用堆或者树的解题模板。
P295 MedianFinder(难度中等)解题思路，定义一个最大堆，定义一个最小堆，保证最大堆中的元素大于最小堆中的元素数量
...
BFS(宽度优先搜索)算法通用总结
宽度优先搜索在二叉树当中需要借助队列/栈等数据结构保存每一层的数据。有一个基本的模板可以参考，基本可以分为三个基本步骤：
1.定义队列，这里可以是单向队列，双端队列或者栈。
2.开始循环直到队列为空。
3.从队列/栈中不断弹出元素进行处理。
4.继续往队列/栈中添加下一级的非空节点。
12345
...
DFS(广度优先搜索)算法通用总结
DFS(广度优先搜索)主要区别于BFS(宽度优先搜索)存在。这里总结一下应用的一些经典题，总结一下模板。广度优先搜索是自顶向下的搜索算法，到达底部的条件在二叉树的情况下就是到达叶子节点。
针对二叉树解题基本模板这套模板主要针对二叉树，其他的多重路径的条件下还是需要用backtracking，实际上D
...
Innodb如何排查锁
今天在执行update语句时发现当前会话事务提交失败，事务获取锁超时，报错Lock wait timeout exceeded; try restarting transaction，初步判断有别的会话占领锁未释放，可能是别的会话获取到了锁一致未提交，大事务或者未进行commit。这里介绍几个表。本
...