题目描述： 样例： 数据范围与约定： 标签：主席树 一道比较正常的主席树题 ~~我才不会告诉你我考场上写了树链剖分+线段树+set还写挂了呢~~ 容易发现我们只需要把删去每个节点后的联通块最大值$mx_1$，次大值$mx_2$和最小值$mn$求出来，然后在$mx_1$里面抠下来一块大小为$v$的子树 ...
分类：
其他好文 时间：
2019-01-13 18:02:21
阅读次数：
230
"传送门" 先考虑无解的情况，为以下几种：$dis_{i,j}+dis_{j,k}K$。先大力特判掉 然后来考虑没有边权为$0$的时候，把原图中所有的边分类，对于$(i,j)$，如果存在$k$使得$dis_{i,k}+dis_{k,j}=dis_{i,j}$，那么称其为$B$类边，否则为$A$类边。 ...
分类：
其他好文 时间：
2019-01-09 20:32:34
阅读次数：
161
HDFS数据块：与一般文件系统一样，HDFS也有块（block）的概念，HDFS上的文件也被划分为块大小的多个分块作为独立的存储单元。 与通常的磁盘文件系统不同的是： HDFS中小于一个块大小的文件不会占据整个块的空间（当一个1MB的文件存储在一个128MB的块中时，文件只使用1MB的磁盘空间，而不 ...
分类：
其他好文 时间：
2019-01-08 15:04:49
阅读次数：
217
对采集到的时域信号进行数字信号处理（DSP），得到它们的频域结果。那么，信号从时域变换到频域时有一些专门的DSP名词术语，并且这些名词术语之间有着重要的数学关系，您都清楚吗？这些DSP名词术语如下所示。 时域 帧长度/frame size T 时间间隔/时间分辨率 Δt 数据块大小 N 频域 采样率 ...
分类：
其他好文 时间：
2019-01-04 19:10:34
阅读次数：
295
"传送门" ~~毒瘤出题人,卡我常数~~ 如果后缀排序后将两两之间height$\ge k$的后缀放在一组,那么每次询问的答案就是$\sum_{i} \binom{num "i]}{2}$(num[i]是第i组后缀在[l,r]之间的后缀个数),这个就是~~[小z的袜子" ~~.不过注意块大小要开成$ ...
分类：
其他好文 时间：
2018-12-23 23:58:46
阅读次数：
246
Netty 源码 ChannelHandler（四）编解码技术 __Netty 系列目录()__ 一、拆包与粘包问题 由于 TCP 是面向字节流的，什么意思呢：虽然应用程序和 TCP 的交互是一次一个数据块（大小不等），但 TCP 把应用程序交下来的数据仅仅看成式一连串的无结构的字节流。TCP 并不 ...
分类：
Web程序 时间：
2018-12-21 13:20:24
阅读次数：
168
大数据生态之 HDFS HDFS工作机制 客户端上传文件时，一方面由datanode存储文件内容，另一方面有namenode负责管理block信息（切块大小，副本数量，位于datanode上的位置信息） 一丶namenode的工作职责： a) 文件的路径 b) 文件的副本数量 c) 文件切块大小 d ...
分类：
其他好文 时间：
2018-12-16 19:33:16
阅读次数：
156
HDFS产生背景 HDFS优缺点 HDFS组成架构 HDFS文件块大小 ...
分类：
其他好文 时间：
2018-12-07 21:22:14
阅读次数：
147
传送门 题意：写一个数据结构，支持图上连边（保证图是森林）和询问一条边两端的连通块大小的乘积。$\text{点数、询问数} \leq 10^5$ 图上连边，$LCT$跑不掉 支持子树$size$有点麻烦。我们需要虚子树的$size$和（实子树的可以直接$pushup$），那么我们对于每一个点就去维护 ...
分类：
其他好文 时间：
2018-11-29 23:20:28
阅读次数：
179
今天在读取一个超大csv文件的时候,遇到困难:首先使用office打不开然后在python中使用基本的pandas.read_csv打开文件时:MemoryError 最后查阅read_csv文档发现可以分块读取。 read_csv中有个参数chunksize,通过指定一个chunksize分块大小 ...
分类：
其他好文 时间：
2018-11-19 17:21:29
阅读次数：
694
