索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构对比 二叉树 左边子节点的数据小于父节点数据，右边子节点的数据大于父节点数据。 如果col2是索引，查找索引为89的行元素，那么只需要查找两次，就可以获取到行元素所在的磁盘指针地址。 如果col1是索引，查找索引为6的行元素，那么需要查 ...
分类：
数据库 时间：
2019-08-21 00:09:13
阅读次数：
99
经典问题，给一张图，支持加边/删边/询问两点连通性。 离线统计边权（删除时间），lct维护最大生成树即可。 也可以按时间分治，维护一个可回退并查集即可。 主定理 ~~很好用，但是记不住。~~ 有一种简明的替代方式：画一棵递归树，考虑层数和每层的节点数（线段树分析.jpg） 分治时递归和处理中心的顺序 ...
分类：
其他好文 时间：
2019-08-19 09:59:14
阅读次数：
121
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 采用基于递归的深度搜索算法。 深度搜索：首先找出所有从根节点到叶子节点的路径，再比较最小深度。 递归：需要定义递归函数。 复杂度分析： 时间复杂度：节点个数为N。每个节点访问一次，O(n). 空间复杂度：最坏 ...
分类：
其他好文 时间：
2019-08-18 13:18:29
阅读次数：
88
Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应 ...
分类：
其他好文 时间：
2019-08-18 11:28:31
阅读次数：
71
一、Zookeeper集群搭建 为保证集群高可用，Zookeeper 集群的节点数最好是奇数，最少有三个节点，所以这里搭建一个三个节点的集群。 1.1 下载 & 解压 下载对应版本 Zookeeper，这里我下载的版本 。官方下载地址：https://archive.apache.org/dist/ ...
分类：
其他好文 时间：
2019-08-18 10:03:51
阅读次数：
80
题目描述 求无向图的所有导出子图的最大独立集大小的和. 导出子图：若图 $G'$ 是图 $G$ 的导出子图，则 - 图 $G'$ 的点集是图 $G$ 的点集的子集; - $G'$ 中存在边 $(a,b)$，当且仅当点 $a$, $b$ 在 $G'$ 中，且 $G$ 中存在边 $(a,b)$. 独立集 ...
分类：
其他好文 时间：
2019-08-17 22:26:05
阅读次数：
112
题目链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,2 ...
分类：
其他好文 时间：
2019-08-14 09:17:42
阅读次数：
80
题目：https://vjudge.net/contest/307753#problem/D 题意：给你一棵树，让你求出一个点，让他的最大子树的节点数尽量小 思路：最大子树节点数尽量小，一看就是树的重心， 然后随便套个原来的点分治模板即可 ...
分类：
其他好文 时间：
2019-08-13 22:35:44
阅读次数：
86
磁盘存储和文件系统1.EXT3（1）最多只能支持32TB的文件系统和2TB的文件，实际只能容纳2TB的文件系统和16GB的文件（2）Ext3目前只支持32000个子目录（3）Ext3文件系统使用32位空间记录块数量和i-节点数量（4）当数据写入到Ext3文件系统中时，Ext3的数据块分配器每次只能分配一个4KB的块2.EXT4EXT4是Linux系统下的日志文件系统，是EXT3文件系统的后继版本。
分类：
其他好文 时间：
2019-08-11 18:54:42
阅读次数：
171
网址：https://scut.online/p/106 题意： 给出一个点权树以$1$为根节点，求子树有几个节点的权值小于等于$k$。 题解： 主席树版本，先对树$dfs$求出第一次进入某节点的时间戳，然后同时处理出子树的节点数，然后求出的$dfs$序中某节点的时间戳后长度为该节点的子树的大小$- ...
分类：
其他好文 时间：
2019-08-10 21:58:03
阅读次数：
115
