摘要：
题意： 给一个序列，找出两个数字a和b（可以相等但不可相同），要求（a+b）%p的结果最大。思路： 先将所有元素模p，再排序。要找出a和b，分两种情况，a+b>p和a+b 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
摘要：
7.1.1 Linux管道的实现机制 在Linux中，管道是一种使用非常频繁的通信机制。从本质上说，管道也是一种文件，但它又和一般的文件有所不同，管道可以克服使用文件进行通信的两个问题，具体表现为： 限制管道的大小。实际上，管道是一个固定大小的缓冲区。在Linux中，该缓冲区的大小为1页，即4K字节 阅读全文
摘要：
转自http://www.2cto.com/os/201409/339460.html 同步内核缓冲区 1.缓冲区简介 人生三大错觉之一：在调用函数write()时，我们认为该函数一旦返回，数据便已经写到了文件中.但是这种概念只是宏观上的.实际上，操作系统实现某些 文件I/O时（如磁盘文件），为了保 阅读全文
摘要：
题意： 给出两个串，串中的数字i 代表编号为i的火车进入车站的顺序，车站如桟一样，先进后出。第二个串是火车出站的顺序，问若按照第一个串那样进站，是否有可能如第二个串一样的出站顺序？火车顶多9辆，即1～9。思路： 用桟模拟，每进入一辆火车就加到桟顶，判断第二个串中开头是否是此车，若是，两者都删掉，... 阅读全文
摘要：
题意：给出4个数字a,b,c,d，求出满足算式a*x1^2+b*x2^2+c*x3^2+d*x4^2=0的 （x1,x2,x3,x4） 的组合数。x的范围[-100,100]，四个数字的范围[-50,50] ，不能为0。思路：对于每套给出的a,b,c,d四个数字，如果纯暴力的话要穷举100*100*... 阅读全文
摘要：
题意： 打字游戏，求所按的最少次数。给出一个串，其中有大小写，大写需要按下cap键切换到大写，或者在小写状态下按shift+键，这样算两次，打小写时则相反。注意：在打完所有字后，如果cap键是开着的，要关它，也就是要算多一次。思路： DP，根据每个字符打完后cap键盘是开着的还是关着的，最后dp... 阅读全文
摘要：
题意： 给出一堆单词，如果有一个单词可以分成左右串两个单词，并且在所给的一堆单词中存在，就是hat词，统计所有这样的词，并按字典序输出。思路： 注意定义，一个hat词可以被两部分已经存在的词组成，那么也可以是由两个相同的词组成，比如{abcabc，abc} 这样的abcabc也是满足条件的。解法... 阅读全文
摘要：
题意： 有一座电梯，其中楼层从1～n，每层都有一个数字k，当处于某一层时，只能往上走k层，或者下走k层。楼主在a层，问是否能到达第b层？思路： 在起点时只能往上走和往下走两个选择，之后的每层都是这样，那么就类似于二叉树。每个节点就是对应的层，因为有可能碰到循环的层，比如1跳到3,3跳回1,这样使... 阅读全文
摘要：
题意： 在一个序列中找到一个连续的子序列，返回其开始位置。思路： 每个数字当成1个字符，长的序列是原串，短的序列是模式串，求next数组后进行匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=... 阅读全文
摘要：
题意：给出一个带有n*m个格子的矩阵，部分格子中有靶子target，现在要从一个没有靶子的格子中射出飞刀数把，飞刀是可穿透靶子的，同一直线上都可以一刀全射掉。现在问在哪个格子射出飞刀，可以在全部射中的情况下用刀次数最少？有target的格子不可选。思路：穷举所有没有靶子的格子，计算每个靶子的角度，若... 阅读全文