目录 目录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
前言 对于调试的方式有多种，不过在今天我们将看到的监视窗口对变量的监视，当然在这里我们是定制内部的变量值，或者说变量的显示与计算的内容。 注：监视窗口在调试时可以一次显示多个变量。“快速监视”对话框一次显示一个变量。 DebuggerDisplayAttribute 在下面示例中，我们在类上添加De ...
分类：
Web程序 时间：
2021-02-16 12:16:34
阅读次数：
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
#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
1.1、先序遍历 根结点-左子树-右子树 // 指针 void preorder(node* root) { if(root==NULL) return; //空树，递归边界 printf("%d\n",root->data); preoder(root->lchild); preoder(root ...
分类：
其他好文 时间：
2021-02-09 12:23:21
阅读次数：
0
