1.可以在任意进程（不需要有关系）中进行通信； 2.管道本质是内核中的一块缓存； 3.FIFO在文件系统中存在一个管道文件，管道文件也是和内核中的缓存同步的，是指向文件的路径； 4.命令管道默认是阻塞型； 5.对FIFO的操作跟普通文件一样，可用open打开它，一般的文件I/O函数（close，re ...
分类：
其他好文 时间：
2017-03-06 21:00:10
阅读次数：
193
算法提高 拿糖果 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P ...
分类：
编程语言 时间：
2017-03-06 16:27:21
阅读次数：
415
[BZOJ1138][POI2009]Baj 最短回文路 试题描述 N个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相邻顶点Si到Si+1的最短回文路径。 如果没有，输出-1。 如果有，输出最短长度以及这个字符串。 输入 第一行正整数N和M ( 2 ≤ N ≤ ...
分类：
其他好文 时间：
2017-03-06 12:03:40
阅读次数：
206
题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完毕后，第 ...
分类：
其他好文 时间：
2017-03-05 23:05:06
阅读次数：
307
The Water Bowls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6241 Accepted: 2453 Description The cows have a line of 20 water bowls from ...
分类：
其他好文 时间：
2017-03-05 16:06:50
阅读次数：
222
szy学长出的，除了T3外都比较水 360/400。 T1.小猪划船 题目大意：六只猪要过河，三只大猪ABC，三只小猪abc，其中ABCa会划船，共一只船，每次可以载2个人，给出四只猪的划船耗时，每次运载花的时间是船上耗时最小的猪的耗时乘上船上猪的个数，小猪与其对应大猪不在一起时不能与其他大猪在一起 ...
分类：
其他好文 时间：
2017-03-05 15:44:26
阅读次数：
279
原题大意：原题链接 先给定T个单词,然后给定一个字符串,查询该字符串中包含多少个给定的单词 解题思路:AC自动机模板题 参考链接：哔哩哔哩算法讲堂 WA版本 注意：因为输入的单词可能有重复,那么Insert()函数中p->id=id;语句中p->id会被覆盖,在Query()函数中会一次性全部被清零 ...
分类：
其他好文 时间：
2017-03-05 12:59:45
阅读次数：
209
虽说周末要早起来着，但是日子过得有点奇怪，一不小心就忘掉了。。。 leetcode414 https://leetcode.com/problems/third-maximum-number/?tab=Description leetcode leetcode 414说的是给你n个数字（无序，有重复 ...
分类：
其他好文 时间：
2017-03-04 15:15:53
阅读次数：
307
1、指针函数与函数指针、函数指针数组 指针函数：返回值为指针的函数 编译时，会出现警告，返回了一个已经被释放掉的内存空间的首地址解决方法：1、static 2、char *str = "hello world"; 3、malloc 注意：使用完后要free并将指针置为NULL（相对于方法二，这个更加 ...
分类：
编程语言 时间：
2017-03-03 01:22:59
阅读次数：
267
用四进制表示状态。 用hash表把一个四进制数映射到一个小数上。 这样就可以memset了。 转移的时候分类讨论一下，特判下边界情况。 ...
分类：
其他好文 时间：
2017-03-01 00:32:11
阅读次数：
236
