Another OCD Patient
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 716 Accepted Submission(s): 270
Problem Description
Xiaoji is ...
分类：
其他好文 时间：
2014-08-21 00:13:33
阅读次数：
428
??本文讲的分布式文件系统，是通过集群来实现的，因此也是集群文件系统。本文介绍下分布式文件系统中的常见问题及GFS中给出的解决方法。设计要点:性能提高性能的方法就是并行，讲一个任务分解成多个任务，同一时候运行。GFS中的思路是将文件分块,每一个块是一个chunk,每一个chunk单独保存，保存chu...
分类：
其他好文 时间：
2014-08-17 18:22:42
阅读次数：
293
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654
AC一百道水题，不如AC一道难题来的舒服！
题意：一个n*m地图，*代表草地，#代表墙，o代表空地，要再图中的o处放机器人，机器人可以攻击（上下左右）4个方向，攻击范围无限长，而且机器人不能相互攻击，草地不能放置机器人，且机器人的攻击可以穿...
分类：
其他好文 时间：
2014-08-17 17:07:12
阅读次数：
167
前言记得去年十月份离开基础邮箱项目组，进入云邮局项目组之后，领导曾经嘱咐我将邮箱的上传模块整理成文档，方便其他同事接手。由于各方面原因迟迟未动手，最近终于下定决心，整理自己的笔记，记录邮箱用到的所有上传方式。大概包括：普通上传、139邮箱小工具上传、Flash上传、HTML5上传（含拖拽上传，分块上...
分类：
其他好文 时间：
2014-08-14 01:07:17
阅读次数：
301
HDU 4911 Inversion
题意：n个数字 通过k次相邻交换 使得逆序对数最少
思路：如果序列为 XXXABYYY 假设A和B位置互换 易知X和AB、Y和AB的逆序对数不变 换句话说一次交换最多使逆序对减少1 那么只需要求原逆序对数和k进行比较即可
HDU 4915 Parenthese sequence
题意：？可以代表（或） 那么输入的字符串能构造出几种合法的括号序列呢 输出无解、唯一解、多解
思路：这题是我YY的… 首先我们可以计算出（和）应该填几个 如果计算出？不满足我...
分类：
其他好文 时间：
2014-08-05 22:48:20
阅读次数：
289
应用渗透问题游戏中会用到。动态连接近期共同祖先等价有限状态机物理学Hoshen-Kopelman算法：就是对网格中的像素进行分块Hinley-Milner多态类型判断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数渗透问题一个N×N的矩阵...
分类：
其他好文 时间：
2014-08-05 22:21:00
阅读次数：
318
基于内容的变长分块（CDC）技术，可以用来对文件进行变长分块，而后用来进行重复性检测，广泛用于去重系统中。后来又出现了对相似数据块进行delta压缩，进一步节省存储开销。所以就需要一种高效的相似性检测算法，在论文 WAN Optimized Replication of Backup Datasets Using Stream-Informed Delta Compression
提出的sup...
分类：
其他好文 时间：
2014-07-29 18:02:42
阅读次数：
325
是不是经常要分析用户的行为？是不是经常遇到多台server上传的日志一起分析？是不是对数据统计的间隔时间要求非常短？还有木有由于日志文件过大，而须要分块处理？1、说明一点在日志写入的时候必须依照一种严格的格式，这样在做解析的时候，才好分割。比方 gameid：123 gameid：2333。分割统一...
分类：
数据库 时间：
2014-07-18 09:33:58
阅读次数：
337
LZO压缩，可分块并行处理，解压缩的效率也是可以的。为了配合部门hadoop平台测试，作者详细的介绍了如何在Hadoop平台下安装lzo所需要软件包：gcc、ant、lzo、lzo编码/解码器并配置lzo的文件：core-site.xml、mapred-site.xml。希望对大家有所帮助。以下是正...
分类：
其他好文 时间：
2014-07-17 22:01:19
阅读次数：
876
