1、创造一个节点 数据是以节点的形式存储的： 1 2 3 4 5 6 7 class Node { constructor(data) { this.data = data; this.parent = null; this.children = []; } } 2、创造树 树用来连接节点，就像真实 ...
分类：
编程语言 时间：
2020-05-13 12:01:48
阅读次数：
67
Mongodb 搭建高可用集群（分片+副本集） 分片与副本集的区别？ 在上一篇我们学习了集群配置--副本集的配置, 副本集是集群配置的方式, 分片也是集群配置的方式, 那么这两种方式的区别是什么? 副本集（replica Set） 一个副本集中每一个节点上的数据都相同（从节点复制主节点数据），保证数 ...
分类：
其他好文 时间：
2020-05-10 23:06:09
阅读次数：
101
用了这么久分布式从来没有总结过分布式理论，抽空总结一下。本篇从实际项目应用出发，从两个方面阐述分布式理论，第一个方面分布式解决什么问题，第二方面分布式带来什么问题。 ...
分类：
其他好文 时间：
2020-05-10 13:01:40
阅读次数：
59
作者 | 淮右、临石 **导读：**单 K8s 集群为用户提供了 Namespace 级别的隔离能力，理论上支持不超过 5K Node、15W Pod。多 K8s 集群则解决了单集群的资源隔离、故障隔离难题，打破可支持节点数、Pod 数的限制，但与此同时也带来了集群管理复杂度的上升；尤其在专有云场景 ...
分类：
其他好文 时间：
2020-05-10 01:18:51
阅读次数：
70
一.限制单个index在单个节点上的总shard数。index.routing.allocation.total_shards_per_node一般在冷热分离的场景种，冷数据会设置副本，热数据为了保证写入速度，只有主分片。当以均衡index中的shard数为目的，设置了该限制后，若冷数据节点数不够，... ...
分类：
其他好文 时间：
2020-05-08 17:50:24
阅读次数：
244
题目描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： ...
分类：
其他好文 时间：
2020-05-08 16:24:26
阅读次数：
58
1 介绍 1.1 概念 面向批处理的分布式计算框架 一种编程模型：MapReduce程序被分为Map（映射）阶段和Reduce（化简）阶段 1.2 核心思想 分而治之，并行计算 移动计算，而非移动数据 1.3 特点 计算跟着数据走 良好的扩展性：计算能力随着节点数增加，近似线性递增 高容错 状态监控 ...
分类：
其他好文 时间：
2020-05-07 00:30:19
阅读次数：
80
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 来源：力扣（Leet ...
分类：
其他好文 时间：
2020-05-04 19:28:06
阅读次数：
71
$其实思路都能想到一点，就是去重这里特别麻烦，没有好的思路。$ $设dp[i][j]为以i为根深度为j的节点数量$ $dp[parent][j]=\sum{dp[son][j 1]}$ $然后把每个节点作为转折点求答案$ ...
分类：
其他好文 时间：
2020-05-04 17:28:14
阅读次数：
69
题目： 解法： 方法：深度优先搜索 首先我们知道一条路径的长度为该路径经过的节点数减一，所以求直径（即求路径长度的最大值）等效于求路径经过节点数的最大值减一。 而任意一条路径均可以被看作由某个节点为起点，从其左儿子和右儿子向下遍历的路径拼接得到。 如图我们可以知道路径 [9, 4, 2, 5, 7, ...
分类：
其他好文 时间：
2020-05-03 14:23:25
阅读次数：
58
