数据结构—分块 分块是一种非常好理解、非常好写的数据结构。与其说分块是数据结构，倒不如说它是一种“算法”，甚至是一种“思想”。我个人认为，分块的思想和分治法很像。它们的基本实现方式都可以概括成：将一个大问题拆成若干小问题，最后求解完小问题之后将答案汇总得出大问题的答案。 分块的基本实现是这样的：对于 ...
分类：
其他好文 时间：
2019-08-29 23:31:08
阅读次数：
120
``` def chunked_file_reader(file,block_size=1024*8): """生成器函数：分块读取文件内容，使用 iter 函数 """ # 首先使用 partial(fp.read, block_size) 构造一个新的无需参数的函数 # 循环将不断返回 fp.r... ...
分类：
编程语言 时间：
2019-08-28 01:02:40
阅读次数：
92
题意 链接：https://nanti.jisuanke.com/t/A1998 给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L（根节点深度为0）的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。其中N,Qblock。 对 ...
分类：
其他好文 时间：
2019-08-27 19:28:12
阅读次数：
98
HDFS存储方式： 将用户的文件分块，分散在多台主机上，同时每个块又有多个备份，多个备份不会出现在一台主机上，以确保即使一台主机出现问题，文件的访问依然正常。但是由于用户访问文件用的是一个路径指向一个文件，而具体的文件是被分块的，所以对于文件具体存储和路径之间存在映射关系，这个映射关系由nameno ...
分类：
其他好文 时间：
2019-08-26 00:30:06
阅读次数：
74
例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
分块入门 概述 分块是一种$O(N\sqrt{N})$的维护序列的数据结构，它比树形数据结构好写（方便书写和调试但代码不一定短）、复杂度也很接近（有时能卡过$O(N\log N)$的数据）、功能也更强大，常被视为一种“准暴力”的手段。 注意：我们通常将分块看作$O(N\sqrt{N})$的数据结构， ...
分类：
其他好文 时间：
2019-08-25 14:01:22
阅读次数：
73
"CCPC 2019 网络赛 HDU 6706" huntian oy 标签 奇奇怪怪的数论结论 杜教筛 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给定n,a,b，求： $$\sum_{i=1}^n\sum_{j=1}^igcd(i^a j^a,i^b j^ ...
分类：
其他好文 时间：
2019-08-24 20:48:30
阅读次数：
87
题意：给定一棵树，带边权。然后Q次询问，每次给出(u,v)，求这个路径上最小的未出现的边权。 思路：树上莫队，求mex可以用分块或者bitset，前者可能会快一点。 莫队过程：求出欧拉序，即记录dfs的in和out时间戳。 然后摊平成数组，在数组上进行莫队。 一般的莫队需要单独考虑LCA，因为LCA ...
分类：
其他好文 时间：
2019-08-24 18:55:44
阅读次数：
72
"F. Remainder Problem" 这个其实并不难，只是看看考察有没有分块的思路 思路：用一个 来记录所有 中所有 的和，在查询的时候可以达到复杂度位O(1) 当然因为数据很大，不能够分很多块，而且也没有必要分很多块，因为如果在进行 操作的时候，如果 ，那么在数据范围内只有五个数满足条件， ...
分类：
其他好文 时间：
2019-08-24 15:35:37
阅读次数：
76
一、HDFS中的block、packet、chunk 1.Block 在将文件上传到hdfs之间需要分块，这个块就是block，默认为128MB（hadoop2.X），当然可以更改。通过修改core-default.xml文件修改这个值，它是最大的一个单位。 2.Packet Packet是第二大的 ...
分类：
其他好文 时间：
2019-08-23 16:18:07
阅读次数：
73
