先说结论：使用内存映射文件来处理大文件可以提高效率。 为什么呢？我们先来看看如果不使用内存映射文件的处理流程是怎样的，首先我们得先读出磁盘文件的内容到内存中，然后修改，最后回写到磁盘上。第一步读磁盘文件是要经过一次系统调用的，它首先将文件内容从磁盘拷贝到内核空间的一个缓冲区，然后再将这些数据拷贝到用... ...
分类：
其他好文 时间：
2017-07-05 11:40:46
阅读次数：
149
洛谷——P1420 最长连号 题目描述 输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数） 输入输出格式 输入格式： 第一行，一个数n; 第二行，n个正整数，之间用空格隔开。 输出格式： 一个数，最长连号的个数。 输入输出样例 输入样例#1： 10 3 ...
分类：
其他好文 时间：
2017-07-04 22:27:21
阅读次数：
312
题目背景 问世间，青春期为何物？ 答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个 ...
分类：
其他好文 时间：
2017-07-03 16:21:17
阅读次数：
124
[BZOJ4816][Sdoi2017]数字表格 试题描述 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gc ...
分类：
其他好文 时间：
2017-07-03 12:16:35
阅读次数：
232
P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数 ...
分类：
编程语言 时间：
2017-07-02 22:13:25
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=5372 Segment Game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Sub ...
分类：
编程语言 时间：
2017-07-02 22:08:37
阅读次数：
174
题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅 ...
分类：
移动开发 时间：
2017-07-01 20:50:26
阅读次数：
216
[BZOJ2523][Ctsc2001]聪明的学生 试题描述 一位教授逻辑学的教授有三名非常善于推理且精于心算的学生A，B和C。有一天,教授给他们三人出了一道题：教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个。于是，每个学生都能看见贴在另外两个同学 ...
分类：
其他好文 时间：
2017-06-30 09:44:59
阅读次数：
210
线段树的区间修改 区间绝对标记 改成同一个数 注意打标记前 要先判断 是否有标记 这道题不能像加法标记一样 标记初始化为 0 如果这道题 可以将数变成 0 那么0 就不能为初始值了 然后我们初始值要选择一个不会被干扰到的数字 比如 -1 就不会变成 -1 另外还要注意在标记清空时 要将标记 变成 - ...
分类：
其他好文 时间：
2017-06-29 10:08:26
阅读次数：
216
1、Spark MLlib LDA源代码解析 http://blog.csdn.net/sunbow0 Spark MLlib LDA 应该算是比較难理解的，当中涉及到大量的概率与统计的相关知识，并且还涉及到了Spark GraphX图计算方面的知识。要想明确当中的原理得要下一番功夫。LDA源代码解 ...
分类：
其他好文 时间：
2017-06-28 21:41:38
阅读次数：
267
