"参考博客" 对于树上的路径询问问题 O(1)的时间加入或删除一个点的贡献 $O(n\sqrt n)$的复杂度求出所有询问的答案 对树上的结点进行分块，离线询问后排序，顺序遍历暴力转移路径（转移时加入或删除路径上的点的贡献即可）。 关于转移路径：首先定义路径：设$T_u$为$u$ 到根的路径上边的集 ...
分类：
其他好文 时间：
2019-08-09 21:41:23
阅读次数：
161
随机读取和写入流RandomAccessFile支持读取和写入随机访问文件RandomAccessFileraf=newRandomAccessFile(文件对象，读写模式);r只读，rw读和写privateFilef;//目的地privateStringdir;//所有分割后的文件存储路径privateList<String>list;//每块大小privateintblockSiz
分类：
数据库 时间：
2019-08-02 16:28:36
阅读次数：
136
link $solution:$ 树上莫队模板题，树上莫队计算贡献后是除去 $u,v$ 的 $lca$ 的，简单用前缀和维护即可。 因为是待修莫队，块大小为 $n^{\frac{2}{3}}$ 时最小，时间复杂度 $O(n^{\frac{5}{3}})$ 。 #include<iostream> # ...
分类：
其他好文 时间：
2019-07-28 19:29:35
阅读次数：
88
1 添加Nginx参数，增加缓存字符串大小 2 遇到权限问题，原因是大文件会先缓存到/proxy-temp文件夹下面，然后再返回 修改文件夹的权限为Nginx用户，根据你项目的实际情况来修改 最后解决了我的问题 ...
分类：
Web程序 时间：
2019-07-27 13:09:30
阅读次数：
494
hdfs：分布式文件系统 有目录结构，顶层目录是： /,存的是文件，把文件存入hdfs后，会把这个文件进行切块并且进行备份，切块大小和备份的数量有客户决定。 存文件的叫datanode，记录文件的切块信息的叫namenode Hdfs的安装 准备四台linux服务器 先在hdp-01上进行下面操作 ...
分类：
其他好文 时间：
2019-07-23 13:33:30
阅读次数：
98
题目描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的居民被分割成 n 块，并被编号为 1…n。每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t。这三个数分别表示该居民想在b和e之间最少种t棵树，当然b≤e，t≤e-b+1，允许居民想种树的 ...
分类：
其他好文 时间：
2019-07-09 10:48:08
阅读次数：
87
客户端的理解 hdfs的客户端有多种形式： 1、网页形式 2、命令行形式 3、客户端在哪里运行，没有约束，只要运行客户端的机器能够跟hdfs集群联网 文件的切块大小和存储的副本数量，都是由客户端决定！ 所谓的由客户端决定，是通过配置参数来定的 hdfs的客户端会读以下两个参数，来决定切块大小、副本数 ...
分类：
其他好文 时间：
2019-07-09 09:34:09
阅读次数：
118
1、Json 简介：Json，全名 JavaScript Object Notation，是一种轻量级的数据交换格式,常用于 http 请求中 2、可以用 help(json),查看对应的源码注释内容 Encoding basic Python object hierarchies::>>> imp ...
分类：
Web程序 时间：
2019-07-07 09:18:55
阅读次数：
122
第一节：hdfs简介 用于海量数据存储的，就是一个文件系统，分布式文件系统。 hadoop distributed filesystem 第二节：设计思想 一、分而治之 将超级大的文件切分成每一个小文件（数据块）进行存储在不同的节点上。同时切分的数据块太大了，容易造成集群中节点的存储的负载不均衡。太 ...
分类：
其他好文 时间：
2019-06-30 20:44:39
阅读次数：
147
1、磁盘lvm管理，完成下面要求，并写出详细过程： 创建一个至少有两个PV组成的大小为20G的名为testvg的VG;要求PE大小 为16MB, 而后在卷组中创建大小为5G的逻辑卷testlv;挂载至/users目录创建pv pvcreate /dev/sd{a6,c}创建卷组并指定块大小vgcre ...
分类：
其他好文 时间：
2019-06-16 20:13:59
阅读次数：
121
