缓冲区是一块特定的内存区域。开辟缓冲区的目的是通过缓解应用程序上下层之间的性能差异，提高系统性能。
缓冲可以协调上层组件和下层组件的性能差异。当上层组件性能由于下层组件时，可以有效地减少上层组件对下层组件的等待时间。例如，在操作系统中，为了改善 CPU 与 I/O 设备速度不匹配的矛盾，设置了缓冲区，程序输出的数据先送到缓冲区暂存，然后由I/O 设备慢慢地处理。这时，CPU不必等待，可以继续执行程序。实现了CPU与I/O设备之间的并行工作。事实上，凡在数据的到达速率与其离去速率不同的地方，都可设置缓冲，以缓...
分类：
其他好文 时间：
2014-09-05 00:59:30
阅读次数：
218
题目链接：uva 10526 - Intellectual Property
题目大意：给定两个文本，问说下面一个文本中在哪些位置上抄袭了上面个一个文本的，输出n个抄袭位置（不足n个情况全部输出），按照长度优先输出，长度相同的输出位置靠前的。
注意：空格，回车都算一个字符；一段字符只能是抄袭上面的一部分，比如上：NSB*SB 下：NSB 答案：NSB。
解题思路：将两个文本连接在一起...
分类：
其他好文 时间：
2014-09-04 23:46:00
阅读次数：
535
题目链接：uva 11557 - Code Theft
题目大意：给定n个文本，每个文本有一个文本名，现在给出一个文本，求给定文本和n个文本中连续相同行数最大值，并且输出文本名，注意为0时不用输出其它的文本名。
解题思路：将每个字符串用映射成一个hash值，然后对匹配文本枚举后缀，建立失配数组进行KMP匹配，记录下每个文本的匹配最大值。
#include
#include
#in...
分类：
其他好文 时间：
2014-09-04 23:44:50
阅读次数：
321
题目链接：uva 11855 - Buzzwords
题目大意：给定一个字符串，输出重复子串长度大于1的重复次数（每种长度只算一个次数最多的），并且按照从大到小输出。
解题思路：后缀数组，处理处后缀数组，然后枚举子串长度，按照长度分段即可。
#include
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-09-04 23:44:20
阅读次数：
477
数组名的再理解
先看下面的这段代码，程序会输出什么结果？
#include
int main()
{
int a[5] = {1, 2, 3, 4, 5};
int *p = (int *)(&a+1);
printf("%d %d\n", *(a+1), *(p-1));
return 0;
}
答案详见本文的最后。
先来一步步...
分类：
其他好文 时间：
2014-09-04 23:42:40
阅读次数：
191
最近在研究Zookeeper Storm Kafka, 顺便在本地搭了一套集群, 遇到了Zookeeper日志问题输出路径的问题, 发现zookeeper设置log4j.properties不能解决日志路径问题, 发现解决方案如下:1. 修改log4j.properties, 这个大家都应该会改, ...
分类：
其他好文 时间：
2014-09-04 23:31:00
阅读次数：
607
首先要强连通缩点，统计新的图的各点的出度和入度。第一问直接输出入度为0的点的个数第二问是要是新的图变成一个强连通图，那么每一个点至少要有一条出边和一条入边，输出出度和入度为0的点数大的那一个注意特判，输入已经是一个极大强连通图的情况，输出 1 0code/* 无向图强连通的Garbow算...
分类：
Web程序 时间：
2014-09-04 23:30:30
阅读次数：
266
POJ1961问题重述：输入一个长度为l的字符串S，求所有S的由字串重复排列而成的前缀，并输出前缀的长度以及该前缀的最大重复度。AC代码： 1 //Memory: 5700K Time: 641MS 2 #include 3 #include 4 #include 5 6 us...
分类：
其他好文 时间：
2014-09-04 22:07:00
阅读次数：
246
1.#define MSG(msg) SetDlgItemText(IDC_INFO,_T(msg))IDC_INFO为静态文本框的ID，msg为要显示到文本框的字符串
分类：
其他好文 时间：
2014-09-04 20:52:50
阅读次数：
181
强连通缩点，统计入度为1的缩点后的点的个数个数1的话输出这个强连通分量的点的数量否则输出0；code/* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联...
分类：
其他好文 时间：
2014-09-04 20:46:40
阅读次数：
241
