建立线段树 void build_tree(int arr[],int tree[],int node,int start,int end){ if(start==end){ tree[node] = arr[start];//叶子节点 } else{ int mid = (start + end) ...
分类：
其他好文 时间：
2020-01-19 00:35:45
阅读次数：
94
【1】索引覆盖 【1.1】索引覆盖的概念 在我的理解中，什么是索引覆盖？就是说，你的所有查询条件中，每个条件CBO都愿意去扫描索引来查询数据（无论是单列索引还是复合索引均可），然后根据索引扫描/查找的结果可以获取到我们要的结果集。 然后最后非聚集索引会根据不同where条件走的索引获取到叶子节点数据 ...
分类：
其他好文 时间：
2020-01-18 21:11:55
阅读次数：
109
题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题解 最直接的思路就是递归。 ...
分类：
其他好文 时间：
2020-01-18 21:07:57
阅读次数：
111
B+树和二叉树、平衡二叉树一样都是经典的数据结构。 B+树由B树和索引顺序访问方法（ISAM，这就是MyISAM引擎最初参考的数据结构）演化而来，实际中已经没有使用B树的情况了。 B+树是为磁盘或其他直接存储辅助设备设计的一种平衡查找时。 B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶子 ...
分类：
其他好文 时间：
2020-01-18 14:46:40
阅读次数：
158
背景 Cassandra的逆熵功能使用Merkle树来检测副本之间的数据不一致。 定义 Merkle树是一种哈希树，其中的叶子包含各个数据块的哈希值，父节点包含其各自的子节点的哈希值。它提供了一种有效的方法来查找副本上存储的数据块中的差异，并减少了传输以比较数据块的数据量。 Cassandra的Me ...
分类：
其他好文 时间：
2020-01-17 21:10:37
阅读次数：
61
题面 "UOJ" 题解 $m n$显然无解。 建出这个序列的笛卡尔树（如果大小相同则取最左的点），那么一颗笛卡尔数对应且只对应一种序列。 考虑这棵笛卡尔树的性质，就是往左儿子走它的数的大小必然减小至少$1$，而往右走是不一定减一的。 那么这棵笛卡尔树必须要满足从根往叶子节点走，向左走的次数$\leq ...
分类：
其他好文 时间：
2020-01-16 18:51:01
阅读次数：
64
二叉树中和为某一值的路径 path数组时刻记录着当前所行走的路径 只有当遍历到叶子结点的时候进行 求和的判断 看是否能把路径添加到结果数组res中. ...
分类：
其他好文 时间：
2020-01-16 10:45:39
阅读次数：
62
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该 ...
分类：
其他好文 时间：
2020-01-16 10:38:13
阅读次数：
76
寻找最小最左叶子节点的值。题意是给一个二叉树，请return最底层，最靠左边节点的值。例子 Example 1: Input: 2 / \ 1 3 Output: 1 Example 2: Input: 1 / \ 2 3 / / \ 4 5 6 / 7 Output: 7 Note: You ma ...
分类：
其他好文 时间：
2020-01-14 09:45:41
阅读次数：
51
今天在热心网友的督促下完成了第一道PAT编程题。 太久没有保持训练了，整个人都很懵。 解题方法： 1.读懂题意 2.分析重点 3.确定算法 4.代码实现 该题需要计算每层的叶子节点个数，所以选用BFS 还有一个关键问题是 如何记录一层的开始和结束 另外，对于新手来说，图的存储也是一个知识点 容易忽略 ...
分类：
其他好文 时间：
2020-01-14 00:07:55
阅读次数：
124
