基本原理 HDFS（Hadoop Distributed File System）是Hadoop的一个基础的分布式文件系统，这个分布式的概念主要体现在两个地方： 数据分块存储在多台主机 数据块采取冗余存储的方式提高数据的可用性 数据分块存储在多台主机 数据块采取冗余存储的方式提高数据的可用性 针对于 ...
分类：
其他好文 时间：
2019-03-28 00:09:31
阅读次数：
158
这里大概讲解一下整除分块的原理和效果。 比如我们要求某个i的区间中，n/i的和是多少，但是其实你会发现，在一些连续的区间中，n/i是相等的，而整除分块的目的，便是按照n进行分块 使得可以跳过这些n/i是相等的这些区间，使得复杂度将到根号n ...
分类：
其他好文 时间：
2019-03-26 15:14:43
阅读次数：
154
Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35049 Accepted: 10139 Special Judge Description Let us define a regular b ...
分类：
其他好文 时间：
2019-03-25 14:45:57
阅读次数：
159
本次主要包含内存中的查找有：顺序查找，折半查找，分块查找，二叉排序树查找，哈希表查找 1）顺序查找：是最简单的查找方式，如，a= {45,53,12,3,37,24,90,100,61,78};进行排序，java程序实现如下所示： 以上代码运行结果为： 是按照顺序一个一个进行比较查询，最快是第一次比 ...
分类：
其他好文 时间：
2019-03-23 10:32:34
阅读次数：
221
题意：给出几个操作，把l-r赋值为z，询问l-r有几个z，其中z < INT_MAX 思路：因为z很大，所以很难直接用线段树去维护。这里可以使用分块来解决。我们可以让每个块用map去储存map[i]的个数，用类似线段树的lazy标记来给整个块更新，当需要对块内某些数操作时再pushdown。 注意一 ...
分类：
其他好文 时间：
2019-03-21 21:39:12
阅读次数：
190
参考来源：https://www.cnblogs.com/pcheng/p/9629621.html 里面的这段话，非常好 RSA加密对明文的长度有所限制，规定需加密的明文最大长度=密钥长度 11（单位是字节，即byte），所以在加密和解密的过程中需要分块进行。而密钥默认是1024位，即1024位/ ...
分类：
其他好文 时间：
2019-03-19 15:16:17
阅读次数：
222
2019.3.18 C O D E T1 树上直接贪心，环上for一遍贪心 T2 正反都做一遍DP T3 观察到顺序不影响答案，分块打标记 2019.3.19 肥肠爆芡，因为沙茶博主昨天在学校的煞笔食堂吃坏了肚子，所以这场考试咕咕了 我佛了 一定补这两场.jpg ...
分类：
其他好文 时间：
2019-03-19 15:13:39
阅读次数：
148
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4070 [算法] 考虑将每个"Doge"向其所能到达的楼连边 直接SPFA求单源最短路可以获得57分 那么 ， 怎样拿到满分呢？ 我们发现这张图的边的数量达到了NM的数量级 考虑分块 ， ...
#193. 「2019冬令营提高组」堆 但是每个点都遍历一遍，有些点的子树完全相同却重复算了 忽然记起完全二叉树的性质之一：每个非叶节点的子树中至少有一个是满二叉树 那么我们预处理满二叉树的那一块，剩下的dfs就可以辣 求阶乘.......分块打表 设打表分成$k$段，则复杂度$O(logn+n/k ...
分类：
其他好文 时间：
2019-03-17 23:36:39
阅读次数：
177
很容易想到AC自动机，但是却发现不怎么支持删除 完蛋，怎么办？ 思考如何优化暴力 有两种暴力：一种是kmp，一种是trie trie时间复杂度优秀，但空间不行； kmp时间不行 那么我们可以互补一下 对于长度小于 $sqrt$ 的，我们加入 $trie$ 中，否则暴力 $kmp$，这样能够维持时间复 ...
分类：
其他好文 时间：
2019-03-17 21:40:37
阅读次数：
172
