1. MongoDB常见的部署架构 * 单机版 * 复制集 * 分片集群 2. 为什么要使用分片集群 * 数据容量日益增大，访问性能日渐下降，怎么破？ * 新品上线异常火爆，如何支撑更多用户并发？ * 单库已有10TB数据，恢复需要1-2天，如何加速？ * 地理分布数据3. 分片如何解决问题？ 银行 ...
分类：
数据库 时间：
2020-03-04 00:06:40
阅读次数：
123
一、OSI参考模型 1、OSI的概念 2、OSI模型的目的 3、OSI模型分为七层 用户层面 应用层：应用程序及接口 表示层：对数据进行转换、加密和压缩 会话层：维持不同应用程序的数据分隔 网络层面 传输层：提供可靠的端到端的报文件传输和差错控制 网络层：将分组从源端传送到目的地，路由选择 数据链路 ...
分类：
其他好文 时间：
2020-03-02 12:53:15
阅读次数：
72
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. code：和求二叉树的最大深度类似， ...
分类：
其他好文 时间：
2020-03-02 12:49:18
阅读次数：
71
一棵随机生成的 $n$ 个结点的有根二叉树(所有互相不同构的形态等概率出现)的叶子节点数的期望。$n \leq 10^9$ Solution $n$ 个点的二叉树个数即 Catalan 数 $f(n)=\frac{C_{2n}^n}{n+1}$ 设 $g(n)$ 为 $n$ 个点的所有二叉树的叶子个 ...
分类：
其他好文 时间：
2020-02-25 21:51:12
阅读次数：
83
DRBD 安装配置、工作原理及故障恢复 一、DRBD 简介 DRBD的全称为：Distributed ReplicatedBlock Device(DRBD)分布式块设备复制,DRBD是由内核模块和相关脚本而构成，用以构建高可用性的集群。其实现方式是通过网络来镜像整个设备。你可以把它看作是一种网络R ...
分类：
其他好文 时间：
2020-02-22 11:44:27
阅读次数：
74
1、常见的三种数据的集群存储模式 1. full mirror：全量镜像模式，单纯备份模式，各个节点数据相同，都包含了全量数据，仅主节点可写，保证了数据冗余和读的负载均衡。数据安全性高，横向扩展能力差，资源利用率不高。 2. pure sharding：数据分片，每个节点的数据不相同，所有节点中数据 ...
分类：
其他好文 时间：
2020-02-20 19:54:08
阅读次数：
67
//使用js实现链表： <script> function Node(element){ this.element = element;//当前节点数据 this.next = null;//下一个节点 } function LinkedList(){ this.head = new Node("h ...
分类：
Web程序 时间：
2020-02-19 21:16:36
阅读次数：
119
一、React的虚拟dom react生成真实dom的步骤如下： 1、state（数据）与模版结合生成虚拟dom。 2、React根据虚拟dom的结构生成真实dom节点（1）。 3、数据发生改变时，生成新的虚拟dom。 4、新的虚拟dom与原先的虚拟dom进行比较，将新的虚拟dom变动的部分替换原虚 ...
分类：
编程语言 时间：
2020-02-18 09:24:21
阅读次数：
78
用java实现二叉树的遍历算法用java实现二叉树的遍历算法，编写二叉树类BinaryTree代码如下：packagepackage2;publicclassBinaryTree{intdata;//根节点数据BinaryTreeleft;//左子树BinaryTreeright;//右子树publicBinaryTree(intdata)//实例化二叉树类{this.data=data;left
分类：
编程语言 时间：
2020-02-16 01:32:16
阅读次数：
84
最小路径覆盖=节点数-最大匹配数，拆成二分图跑dinic/匈牙利即可，注意输出路径的时候判断拆成的入点和出点和另加的反向边 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long l ...
分类：
其他好文 时间：
2020-02-12 12:41:03
阅读次数：
65
