目录 目录LSMTree基本特性LevelDB基于LSMTree整体架构MemTable和Immutable MemTableSSTable和压实(compaction)SSTable的读Manifest文件current 文件参考文献toc LSMTree基本特性 LSM Tree(Log-Str ...
分类:
数据库 时间:
2021-02-17 14:19:17
阅读次数:
0
思路:在建树的同时进行判断,把建树的模板改一改就能用 #include<iostream> #include<queue> #include<string.h> #include<string> #include<map> #include<unordered_map> #include<vecto ...
分类:
其他好文 时间:
2021-02-17 14:00:40
阅读次数:
0
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类:
其他好文 时间:
2021-02-16 12:28:45
阅读次数:
0
Problem A Right-Coupled Numbers 留坑。 Problem B Make Numbers 留坑。 Problem C Pyramid 留坑。 Problem D Quality Monitoring 留坑。 Problem E A Color Game 留坑。 Probl ...
分类:
其他好文 时间:
2021-02-16 12:17:48
阅读次数:
0
给定一棵树,构造正整数边权,使得所有边权的乘积为 k,且边权为 1 的边数量最小,在此基础上,使得所有简单路径权值总和最大。 ...
分类:
其他好文 时间:
2021-02-16 12:10:00
阅读次数:
0
冗余网络拓扑 : 好处 确保网络可用性,消除了由于单点故障所引致的网络不通问题 缺点 带来了广播风暴、重复帧和MAC地址表不稳定的问题 冗余网络拓扑产生的问题: 广播风暴、重复帧、MAC地址表不稳定 STP Spanning Tree Protocol 生成树协议: 数据链路层协议,在IEEE 80 ...
分类:
其他好文 时间:
2021-02-16 11:43:04
阅读次数:
0
CF1480A Yet Another String Game Problem 给出一个字符串,两人轮流操作,每次操作可以将一个字符改为另外一个字符,当不可以不改动,先手目标是让最终字符串字典序最小,后手目标相反,求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类:
其他好文 时间:
2021-02-15 12:23:09
阅读次数:
0
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; const int inf=1e9; int n,m,x; int dep[maxn];//节点在第几层 int num[maxn];//每一层的节点个数 int ...
分类:
其他好文 时间:
2021-02-15 11:49:10
阅读次数:
0
Given the root of a binary tree, return the leftmost value in the last row of the tree. Example 1: Input: root = [2,1,3] Output: 1 Example 2: Input: r ...
分类:
其他好文 时间:
2021-02-10 12:54:11
阅读次数:
0
DFS层次遍历,设置层数n,在node中按层数创建该层的数组,dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo ...
分类:
其他好文 时间:
2021-02-09 12:27:15
阅读次数:
0