B-Tree 索引是 MySQL 数据库中使用最为频繁的索引类型，除了 Archive 存储引擎之外的其他所有的存储引擎都支持 B-Tree 索引。不仅仅在 MySQL 中是如此，实际上在其他的很多数据库管理系统中B-Tree 索引也同样是作为最主要的索引类型，这主要是因为B-Tree 索引的存储结 ...
分类：
数据库 时间：
2020-05-18 16:07:55
阅读次数：
105
hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。可 能 很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么 ...
分类：
其他好文 时间：
2020-05-18 14:29:26
阅读次数：
54
常用模块 什么是模块 ？ 在计算机程序的开发过程中，随着程序代码越写越多，在一个文件里代码会越来越长，越来越不容易维护。 为了编写可维护的代码，我们把很多的函数分组，分别放到不同的文件里，这样每个文件包含的代码就相对较少了，很多编程语言都采用了这种组织代码的方式。在Python中，一个.py文件就可 ...
分类：
其他好文 时间：
2020-05-18 14:18:06
阅读次数：
53
"maki和tree" "魔法师" 都是并查集来求的 有一棵树，树上每一个点有一个颜色，白色或者黑色，然后可以把一个黑色变成白色。求白色的最大连通块 把每一个黑色点看成并查集的根节点，然后与这个黑色点连通的白色点都是这个并查集里面的点 那么并查集最大值就是答案 ...
分类：
其他好文 时间：
2020-05-18 13:57:37
阅读次数：
56
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12907812.html 二叉树的最大深度（59min） 题目链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 给定一个二叉树 ...
分类：
其他好文 时间：
2020-05-18 01:09:22
阅读次数：
126
最近做项目接到新的需求，根据本身系统结构数据做一个图形化展示，要求好看易用，有交互，就说了这么多，然后就要求两天给一版瞅瞅，MMP，真把前端当神了（你倒是把待遇提到神的地位啊...） 唉，吐槽归吐槽，还得做，主要是丢不起这个脸.... 言归正传，准备echarts,jquery,ui用的layui。 ...
分类：
其他好文 时间：
2020-05-17 19:26:43
阅读次数：
158
数据结构 树、图 总结 数据结构：树（Tree） 二叉树 1. 二叉树第 i 层的节点数目最多为2 ^ (i 1) ( i =1) 2. 深度为 k 的二叉树最多有（2 ^ k） 1个节点 （k = 1） 3. 在任意一个二叉树中 N0 表示 度数为0的节点个数， N2 表示度数为2的节点个数， 则 ...
分类：
其他好文 时间：
2020-05-17 19:10:42
阅读次数：
56
"传送门传送传送值啊都数时" $首先,构造千万不要想复杂了,尽量往简单的想$ $我们构造的a[i]应该互不相同最好,因为相同不好选择$ $比其中一个大就比很多个大,不好确定排名$ $\color{Red}{既然如此,我就规定最终a[i]取[1,n]}$ $这样一来根就被唯一确定是,a[root]=c ...
分类：
其他好文 时间：
2020-05-17 17:59:15
阅读次数：
69
"Link" 考虑维护一个栈，满足栈中的某个点在它前一个点的右子树内，同时维护每个点子树内的最小编号$lz_u$。 考虑按照编号一次往栈中加点，假如我们现在要加入点$u$，如果栈顶的元素在$u$的子树内就将其弹出栈。 注意此时栈底往上存的是$u$的左儿子往右儿子跳的链，因此对于栈顶$v$，我们只需要 ...
分类：
其他好文 时间：
2020-05-17 16:10:15
阅读次数：
44
ll p,a[MAXN],atag[MAXN],mtag[MAXN],ctag[MAXN],tree[MAXN]; void Pushup(int rt){tree[rt]=(tree[rt<<1]+tree[rt<<1|1])%p;} void Pushdown(int rt,int ln,int ...
分类：
其他好文 时间：
2020-05-17 16:08:05
阅读次数：
38
