摘要：
https://leetcode.com/problems/path-sum-iii/submissions/ 题目： 如下图涉及自身为target和从root-leaf等于target2种情况 从root到leaf相加等于target被统计到count中是因为0，1在map中 这种情况是当前节点与 阅读全文
摘要：
主要是考虑base为0，指数为负数的特殊情况 阅读全文
摘要：
public class Solution { public int cutRope(int target) { //动态规划 //边界值处理 if(target max){ max=res; } arr[i] = max; ... 阅读全文
摘要：
一个节点的深度 是指从根节点开始到达这个节点所经过的父节点的个数 树的高度 树中的处于最底层的节点的深度 二叉搜索树 节点有序的二叉树。遵循的法则是： 根的左分支节点值都小于根节点值 右分支节点值都大于根节点值 所有的子树也都是二叉搜索树 平衡二叉搜索树 所有叶子节点深度差不超过1的二叉搜索树。 自 阅读全文
摘要：
Using temporary 需要使用临时表 Using filesort 需要执行排序操作 Using index 表示使用了覆盖索引，不需要回表 state sending to client--等待客户端接收结果 MySQL服务器端的网络栈写满了，让业务开发评价是否有必要返回这么多查询结果 阅读全文
摘要：
show global status; 距离上次数据库启动一些连接的统计情况 show global status like 'Innodb_rows_%'; 针对某一些字段进行查询 查询order by是走了内存排，还是外部磁盘的临时表排 1、先看下innodb_rows_read在哪个数据库下， 阅读全文
摘要：
比较的角度记录 一、查询 普通索引，查到满足条件的第一个记录后，还会继续查找下一个记录，直到碰到第一个不满足k=5的记录 唯一索引，由于索引定义了唯一性，查找到第一个满足条件的记录，就会停止继续查找 普通索引多出来的这次查询，对性能影响并不大。 因为引擎层是按页读入数据的。也就是说K=5所在的页都已 阅读全文
摘要：
全局锁 典型使用场景是全库逻辑备份。 在备库的时候，对于使用innodb的引擎的数据库来说，在mysqldump操作时，使用--single-transaction 参数，利用一致性视图的原理，在备库 的过程中并不会影响数据库的读写； 表锁 语法是 lock tables t read/write 阅读全文
摘要：
用命令行启动mysql服务器 sudo /usr/local/mysql/support-files/mysql.server start 需要输入的是电脑的密码 停止mysql服务器 sudo /usr/local/mysql/support-files/mysql.server stop 查看m 阅读全文
摘要：
覆盖索引 select id from t where k >3 .在K索引树上查询的时候可以直接得到主键id的值而不需要回表，索引树k已经覆盖了我们的查询需求。 重要的优化手段之一，因为减少了树的查询次数。 innodb会把主键索引放在索引定义后面，同时也会去重 当主键是(a,b)时， 定义为c的 阅读全文