什么是zookeeper ZooKeeper是用于维护配置信息，命名，提供分布式同步以及提供组服务的集中式服务。 zookeeper数据结构 zookeeper数据结构简单的可以看成树状结构。每个节点最大只能存储1M的数据。 zookeeper特点 主从：集群中一个领导者，多个跟随者 半数机制：集群 ...
分类：
其他好文 时间：
2020-03-02 09:17:24
阅读次数：
95
我们知道对一列数进行区间或单点加减，乘除和区间求值等操作可以用线段树或树状数组 那么，如何对带权树上一条路径中的数进行这样的操作呢？ 此时就用到了线段树的树上版——树链剖分 ...
分类：
其他好文 时间：
2020-03-02 09:13:23
阅读次数：
54
题目链接 18年沈阳网赛的题，一直想补但一直鸽着，终于还是补上了 一棵树，点带权，支持两种操作： 1.深度d上的权值加上x 2.询问子树u下的权值和 对每个深度按结点数量分类，结点数小于$sqrt(n)$的为1类，其余的为2类 对于1类深度，修改时暴力修改每个结点的值，查询时用树状数组 对于2类深度 ...
分类：
编程语言 时间：
2020-03-01 21:30:05
阅读次数：
98
第10章：内部类（下） 内部类，顾名思义，在声明类的内部，是为了处理复杂问题的一种便捷的方式。应用到了递归思想，它可以多层嵌套，就像sql语句一样，每一层内部类对应一类问题，这样层层嵌套，将问题应用递归的思想分解开。这样未必是最好的方式，但却是行之有效的策略方法，将复杂问题简化。这种解决问题的方式最 ...
分类：
编程语言 时间：
2020-02-29 22:39:50
阅读次数：
98
本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
红帽操作(三)文件mkdir这个是创建一条路径可以一次一次的创建。也可以直接加-pmkdir-p<路径>删除目录rmdir<文件名>必须从最底层删除rm-rf<文件名>安装yuminstall<名称>-ytree这个是可以将文件的关系用树状图表示出来。cd命令(changedirectory)这个就是切换到文件夹的命令。一般就是cd/<>
分类：
其他好文 时间：
2020-02-28 12:19:13
阅读次数：
72
有一类求一段区间内所有数字的和的问题，以前我是用前缀和数组解决的。今天遇到了二维的树状数组，发现它的代码非常优美，就把这两者一起写一写吧。1. 一维前缀和数组假设共有n个数字，我们把它们存放在a数组中12for (int i=1;i>a[i];然后，我们用sum[i]表示a[1]+a[2]+…+a[... ...
分类：
编程语言 时间：
2020-02-28 12:00:49
阅读次数：
54
1 int lowbit(int x) { 2 return x & -x; 3 } 4 5 void add(int x, int y) { 6 for (int i = x; i <= n; i += lowbit(i)) 7 c[i] += y; 8 } 9 10 int ask(int x) ...
分类：
编程语言 时间：
2020-02-28 01:36:38
阅读次数：
75
# 支持的操作 1）快速求前缀和 O(log n) 2) 修改某一个数 O(logn) # 原理 原数组的长度为x的话，x的二进制为(下标从 1 开始) x = 2i1+2i2+2i3+.......+2im 那么按照x的二进制可以讲区间划分为 log x 个区间。分别为 [ x-2i1+1 +1 ...
分类：
编程语言 时间：
2020-02-28 01:06:07
阅读次数：
66
01 树 在计算机科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 1 ...
分类：
其他好文 时间：
2020-02-26 19:06:54
阅读次数：
91
