摘要：
what? 拓扑排序是指在有向图中的顶点序列，且序列满足若存在从a到b的路径，那么b排在a之后的性质。 拓扑常用来检测图中是否存在环。 how? 入度：设有向图中有一结点v，其入度即为当前所有从其他结点出发，终点为v的的边的数目。也就是所有指向v的有向边的数目。 出度：设有向图中有一结点v，其出度即 阅读全文
摘要：
开启慢查询 查看慢查询的状态 查看慢查询时间 查看慢查询文件路径 设置慢查询的两种方法 1）数据库SQL set global slow_query_log=ON set global long_query_time=1 重启Mysql配置会失效 2)修改my.cnf配置文件 [mysqld] sl 阅读全文
摘要：
Mysql索引优化 准备数据 建立一个测试用表 往表中插入10w条随机数据的存储过程 CREATE DEFINER=`root`@`%` PROCEDURE `insert_tbl`(in max_num int(10)) BEGIN declare i int default 0; set aut 阅读全文
摘要：
Mysql基础 删除 cmd 删除内容 语言类型 删除速度 drop 数据+结构 DML(可回滚) 快 truncate 数据 DDL（不可回滚） 中 delete 数据 DDL（不可回滚） 慢 说明 1）表结构指表的定义与约束、索引、触发器等 2）delete语句每次从表中删除一行，并将该操作作为 阅读全文
摘要：
动态规划 能够动态规划的问题具有以下特点： 可分解成规模更小的子问题 子问题的结果可复用 关键是要理解状态转移方程的含义就好啦！ 数字三角形 问题描述 在数字三角形寻找从顶到底的路径，使得路径经过的数字之和最大。规定每一步只能往左下或右下走，求出最大路径和。 递归解法 #include<iostre 阅读全文
摘要：
主从复制 What? 主从复制，建立与主数据库（master）的副本从数据库(slave)。开启主从复制之后master会将DML,DDL等操作写入到二进制文件，slave根据二进制文件Redo日志文件的操作。 Why? 读写分离，负载均衡 在master上执行增删改，在slave上执行查。减小响应 阅读全文
摘要：
##Shell常用快捷键 | 命令 | 含义 | | : : | : : | | tab | 用于自动补全命令/文件名/目录名 | | ctrl + insert | 复制 | | shift + insert | 粘贴 | | home(ctrl + a) | 光标移动到命令行开头 | | end 阅读全文
摘要：
c++11 ‘Effective Modern c++’ 英文版，c++新特性讲得不错，需要的戳文末。 初始化列表 数组之外，STL容器和自定义数据类型也支持初始化列表，而且格式统一 initializer_list是轻量级的容器，只有begin(),end(),size()，只能被整体初始化，要求 阅读全文
摘要：
排序 桶排序 适用情况 元素值分布相对集中的序列（需要设计良好的映射规则） 排序过程 按映射规则，申请桶数组 遍历，将元素分到对应的桶 桶内排序 遍历，桶外合并 void bucketSort(int* arr, int len) { int maximum = INT_MIN, minimum = 阅读全文