题目描述 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整数。 示例： 题 ...
分类：
其他好文 时间：
2020-04-14 16:35:33
阅读次数：
67
什么是writeConcern writeConcern决定一个写操作落到多少个节点上才算成功，这决定了mongodb是否会丢失数据。 writeConcern的取值包括： 0：发起写操作，不关心是否成功； 1~集群最大数据节点数：写操作需要被复制到指定节点数才算成功； majority：写操作需要 ...
分类：
数据库 时间：
2020-04-12 22:33:58
阅读次数：
107
redis-sentinel主从复制高可用 主从复制架构 redis主从复制背景问题 Redis主从复制可将主节点数据同步给从节点，从节点此时有两个作用： 一旦主节点宕机，从节点作为主节点的备份可以随时顶上来。 扩展主节点的读能力，分担主节点读压力。 但是问题是： 一旦主节点宕机，从节点上位，那么需 ...
分类：
其他好文 时间：
2020-04-12 21:00:40
阅读次数：
105
111. 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 /** * Definitio ...
分类：
其他好文 时间：
2020-04-12 18:45:50
阅读次数：
57
树的重心： 定义： 即对于树中每一个节点，计算他所有子树中节点数最大的点，这个值最小就是就重心。 其实就是说：对于一个无向图，任选一个点，把他搞成一个树，子树里节点数最大最小，这个点就是重心，因为使以重心为根建立树更加平衡， 树的重心的性质： 1 . 以树的重心为根时，所有子树的大小都不超过整棵树大 ...
分类：
其他好文 时间：
2020-04-12 12:51:21
阅读次数：
77
平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 ...
分类：
其他好文 时间：
2020-04-11 00:32:57
阅读次数：
70
"题面" 给定树的节点数n和d，构造一颗二叉树，使所有节点的的深度和为d 容易得出n个节点的二叉树每个节点深度的总和最大为n (n 1)/2，最小值为满二叉树的情况 于是就可以愉快地判断答案是否存在啦，然后还得构造出一个合法的答案qwq 我的方法是先弄成一条链再进行调整 反正数据不大，不如简单点每次 ...
分类：
其他好文 时间：
2020-04-10 00:25:58
阅读次数：
62
1.什么是链表 [1]. 链表是一种在物理存储单元上非连续的的存储结构； [2]. 链表的数据单元分为：数据域（data：存储节点的数据信息）和指针域（next：存储下/上个节点的地址）； [3]. 链表可以分为：带头结点的链表和不带头结点的链表； [4]. 基本链表分类： （1）单链表 （2）循环 ...
分类：
其他好文 时间：
2020-04-05 22:22:32
阅读次数：
68
HTML DOM 导航 通过 HTML DOM，您能够使用节点关系在节点树中导航。 HTML DOM 节点列表 getElementsByTagName() 方法返回节点列表。节点列表是一个节点数组。 下面的代码选取文档中的所有 <p> 节点： 实例 var x=document.getElemen ...
分类：
Web程序 时间：
2020-04-05 13:43:02
阅读次数：
78
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-01 23:41:51
阅读次数：
128
