字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB
ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科...
分类：
其他好文 时间：
2014-05-01 08:40:55
阅读次数：
316
border-radius是CSS3圆角属性，用来实现DIV层的4个边框画成圆角。一、语法：border-radius：none|{1,4}[/{1,4}]如：border-radius:5px5px5px5px;二、取值：：由浮点数字和单位标识符组成的长度值。不可为负值。三、说明：border-
...
分类：
Web程序 时间：
2014-05-01 08:28:26
阅读次数：
471
一、定时关闭与启动：cron stopcron
startcrontab语法说明：用户crontab文件的语法格式,每行语句为：* * * * *
command,每一行表示一个任务，可以有多行语句。第一个*字段：0～59 表示分第二个*字段：1～23 表示小时第三个*字段：1～31 表示日第四个*...
分类：
系统相关 时间：
2014-05-01 08:10:25
阅读次数：
711
维尔福软件公司简介 维尔福软件公司（Valve
Software）是一个位于华盛顿州的专门开发电子游戏的公司。它的第一个产品半条命在1998年11月发布。Valve继续开发了它的后续版本和游戏模式，其中包括半条命2，取得了巨大的成功。Valve公司旗下游戏品牌包括《半条命》、《军团要塞》、《入口》....
分类：
其他好文 时间：
2014-05-01 04:28:43
阅读次数：
348
目录[-]使用 boost::filesystem 的第一个程序清单 1.
用于确定某个文件的类型是否为 Directory 的代码了解 Boost path 对象清单 2. 创建 Boost path 对象的方法清单 3.
使用本机格式初始化 path清单 4. 使用可移植格式初始化 pathpa...
分类：
其他好文 时间：
2014-05-01 04:25:38
阅读次数：
417
这场CF真是逗了。。。
因为早上7点起的，所以到做CF的时候已经17个小时没有休息了，再加上中午5小时的比赛。
头脑很不清晰。做第一个题的时候差点读成求最大字段和了。然后发现是水体，迅速A掉。
然后开始看了B题，第一遍没有看懂，此时大脑已经看不下去了。然后突然某个群说D是水题。
我去看了一下D，我去，D的题意好简单啊。。。。于是，冥思苦想中。。。。。一直到快要1点
的时候，还是没有结果。...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
272
对于逆向迭代器，很重要的一点是需要弄清楚逻辑位置和实际位置二者的区别。
下图显示了逆向迭代器的位置和所指的数值：
可以发现，逆向迭代器所指位置（实际位置）和所代表的的数值（逻辑位置或数值）是不同的。C++这么做是有其原因的。导致这个行为的原因是区间的半开性。为了能够制定容器内的所有元素，我们必须运用最后一个元素的下一个位置。但是对于reverse迭代器而言，这个位置位于第一个元素之...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
367
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
RTMP直播，音频编码采用AAC时，需要把帧头的数据去掉。
第一个数据包，发送4个字节，前面两个是0xAF、0x00，我看有文章写的是这个0xAF的A代表的是AAC，说明如下：
0 = Linear PCM, platform endian
1 = ADPCM
2 = MP3
3 = Linear PCM, little endian
4 = Nellymoser 16 kHz mon...
分类：
其他好文 时间：
2014-04-29 13:13:21
阅读次数：
425
这题就是给了你三种操作，
1：往容器中一个元素 x
2:：把容器中的元素x删除
3：查询比 x大的第k个数
想法：添加元素跟删除元素 直接是以数本身为序号然后以 value值为1和-1即可，相当于计数，至于找比x第k个大的数，那就看看当前往后数k个数的第一个数是哪个就可以了，一开始直接找出来，然后往后暴力的扫了一遍，结果错了，没关系，反应很快，直接改了个二分查找，然后就过了，弄清...
分类：
其他好文 时间：
2014-04-29 13:11:21
阅读次数：
326
