437 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整 ...
分类：
其他好文 时间：
2020-01-28 15:27:16
阅读次数：
83
B树（B-树） 引用场合：文件系统 B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下： B树中所有节点的孩子节点数中的最大值称为B树的阶，记为M（重点） 树中的每个节点至多有M棵子树 即：如果定了M，则这个B树中任何节点的子节点数量都不能超过M 若根节点不是终端节点，则至少有两棵子树 ...
分类：
其他好文 时间：
2020-01-27 17:28:43
阅读次数：
86
将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。数据存储的成功与否，取决于是否能将数据完整地复原成它本来的样子。对于线性表，不管是集中存放(顺序存储)还是分散存放(链式存储)，数据的位置依旧没有发生改变。 使用线性表存储的数据，要求数据类型必须一致 ...
分类：
其他好文 时间：
2020-01-23 18:17:47
阅读次数：
67
观察分析上图中，发现图中名字应该写错了，应该是如下 5个表：页面功能表、节点模板表、工作流程表、流程过程表（流程实例表）、用户表、流程人员（角色）表。 下面是个人的理解，有不当之处欢迎指点！ 页面功能表：是指OA流程中一个节点的具体页面，比如上图中的“维修厂接货 ”，“ QC检测”这一环节中用户所看 ...
分类：
其他好文 时间：
2020-01-22 14:39:31
阅读次数：
66
线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即 ...
分类：
其他好文 时间：
2020-01-22 12:31:09
阅读次数：
55
能坚持别人不能坚持的，才能拥有别人未曾拥有的。关注编程大道公众号，让我们一同坚持心中所想，一起成长！！ 《【面试突击】— Redis篇》-- Redis哨兵原理及持久化机制 在这个系列里，我会整理一些面试题与大家分享，帮助年后和我一样想要在金三银四准备跳槽的同学。我们一起巩固、突击面试官常问的一些面 ...
分类：
其他好文 时间：
2020-01-19 00:05:09
阅读次数：
107
【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
概念 首先有个概念： Redis需要半数以上投票某个节点挂掉才算挂掉，所以至少需要3个master节点，然后又需要3个slave备份节点，所以共6个。只有主备机才会同步数据，平行的三个节点数据是不一样的，只是你连接任意一点，然后根据hash算法选择跳转到那一台。 以上是在使用了哨兵的情况下，本文不存 ...
分类：
其他好文 时间：
2020-01-17 11:56:23
阅读次数：
90
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第 ...
分类：
其他好文 时间：
2020-01-16 12:58:23
阅读次数：
50
