2019/11/02 3、分块查找 （又称 索引顺序查找）[性能介于 顺序查找 和 折半查找之间] 索引表 最大关键字 22 48 86 起始地址 1 7 13 22 12 13 8 9 20 33 42 44 38 24 48 60 58 74 49 86 53 表及其索引表 块的查找 既可以顺序 ...
分类：
编程语言 时间：
2019-11-02 12:18:41
阅读次数：
95
考试心得： T1考场上找规律，想了好久的整除分块，无果，心态十分爆炸，无奈之下出去转了一圈。 回来之后突然就想着把最初的想法延续下去，然后似乎找到了一些规律 拼命打表伪证xjb尝试什么的，可算是挂上了对拍 然后T2的贪心也很迷，根本就没想到这是原题 T3一看就是神题最后留着时间也不太够了 T1 第一 ...
分类：
其他好文 时间：
2019-11-01 12:38:55
阅读次数：
84
加油（话说为什么前段时间天天改不完题无法颓博客考的贼烂，现在天天改题稍快颓博客成绩上升） A. 简单计算 首先，看到向下取整我们想到了整除分块.... 正解：考虑如何计算 很容易的可以想到，我们的=$(i*q-i*q%p)/p$ 那么我们的就等价于$(i*q-i*q%p)/p$ 通过一番愉悦的打表， ...
分类：
其他好文 时间：
2019-10-31 16:36:48
阅读次数：
75
2019.10.30 $$ Ameiyo $$ "A: 地精部落" : Dp ， 前缀和优化 Dp "B: 深入虎穴" : 图，结论题 "C: 教义问答手册" : 分治，分块，Dp A 挺简单的一道 Dp 。。。看 "这个博客" 。 B 其实可以用 做这道题，但是每次用来更新的都是自己的次小值。 因 ...
分类：
其他好文 时间：
2019-10-31 16:16:16
阅读次数：
89
总结一下大文件分片上传和断点续传的问题。因为文件过大（比如1G以上），必须要考虑上传过程网络中断的情况。http的网络请求中本身就已经具备了分片上传功能，当传输的文件比较大时，http协议自动会将文件切片（分块），但这不是我们现在说的重点，我们要做的事是保证在网络中断后1G的文件已上传的那部分在下次 ...
分类：
Web程序 时间：
2019-10-30 12:03:32
阅读次数：
123
基于OceanStor Dorado V3存储之精简高效 Smart 系列特性 在线重删（SmartDedupe） OceanStor Dorado V3 在线重复数据删除是指在将数据写入闪存介质之前进行重复数据删除。在线重删的过程如下所述：存储系统会对新写入的数据按照重删粒度进行分块，并对分块计算 ...
分类：
其他好文 时间：
2019-10-29 15:32:52
阅读次数：
130
核心原理： 该项目核心就是文件分块上传。前后端要高度配合，需要双方约定好一些数据，才能完成大文件分块，我们在项目中要重点解决的以下问题。 * 如何分片； * 如何合成一个文件； * 中断了从哪个分片开始。 如何分，利用强大的js库，来减轻我们的工作，市场上已经能有关于大文件分块的轮子，虽然程序员的天 ...
分类：
Web程序 时间：
2019-10-28 12:24:49
阅读次数：
75
题意 n<=30000,m<=30000 题解 暴力的话就是直接建边跑spfa最短路 然而直接建边看上去复杂度正确,实际最多会建$n^2$条边, 看上去复杂度正确如何不试一试, $dis[x][y]$表示位置$x$有一只跳跃长度为y的狗 炸空间十分严重30000*30000开不下 ,考虑分块,这样就 ...
POJ3468 A Simple Problem with Integers ...
分类：
其他好文 时间：
2019-10-26 22:33:52
阅读次数：
93
[TOC]一、MapReduce跑得慢的原因1）计算机性能?CPU、内存、磁盘健康、网络。文件系统可以设置文件访问时，不更新atime2）I/O操作优化（1）数据倾斜（2）map和reduce数设置不合理（3）map运行时间太长，导致reduce等待过久（4）小文件过多（5）大量的不可分块的超大文件（6）spill次数过多（7）merge次数过多等。二、优化方案?MapReduce优化方法主要从几
分类：
其他好文 时间：
2019-10-26 21:01:31
阅读次数：
169
