Problem Description
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
Input
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len
Ou...
分类：
其他好文 时间：
2014-04-29 13:37:21
阅读次数：
311
引言之前我们写过OR的裸机程序，写过基于OR的linux设备驱动程序，也反汇编过OR的机器码。本小节，我们将通过一个简单的实验，对OR的汇编（指令集）做一个简单的梳理和测试。1，基本思想要想了解OR的指令集，其实只要查查OpenRISC architecture manual就可以了，但是不是最好的熟悉方式，也没有必要将其所有指令集记下来。我认为，通过一个实际的工程或者例子，从中了解OR的指令集是...
分类：
其他好文 时间：
2014-04-29 13:33:22
阅读次数：
474
定义了一个elevator_noop的调度器类型：
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,//查询一个request，用于将bio并入
.elevator_dispatch_fn = noop_dispatch,/...
分类：
系统相关 时间：
2014-04-29 13:33:20
阅读次数：
830
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
这场CF真是逗了。。。
因为早上7点起的，所以到做CF的时候已经17个小时没有休息了，再加上中午5小时的比赛。
头脑很不清晰。做第一个题的时候差点读成求最大字段和了。然后发现是水体，迅速A掉。
然后开始看了B题，第一遍没有看懂，此时大脑已经看不下去了。然后突然某个群说D是水题。
我去看了一下D，我去，D的题意好简单啊。。。。于是，冥思苦想中。。。。。一直到快要1点
的时候，还是没有结果。...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
272
本系列主要参考《Unity Shaders and Effects Cookbook》一书（感谢原书作者），同时会加上一点个人理解或拓展。
这里是本书所有的插图。这里是本书所需的代码和资源（当然你也可以从官网下载）。
========================================== 分割线 ==================================...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
376
逆波兰记法又称为后缀记法，把操作符放置于操作数后面，计算过程通常用栈来实现的，通过栈来保存中间结果，使得逆波兰记法没有必要知道任何优先规则。
方法描述：当见到一个数时就把它推入栈中；在遇到运算符时该运算符就作用于从该栈弹出的两个数上，将结果推入栈中。
下面演示计算后缀表达式的过程。
后缀表达式：6 5 2 3 + 8 * + 3 + *
四个数字入栈：6 5 2 3（→栈生...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
378
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
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
qemu/kvm为客户机提供了完整的硬件环境，在客户机看来其所拥有的CPU为vCPU，在KVM看来每个客户机都是一个标准的linux进程qemu进程。在宿主机上vCPU是qemu进程派生出来的普通线程。在linux中进程有两种模式：用户模式，内核模式。而kvm增加了第三种模式：客户模式。用户模式主要是一些IO的模拟管理。内核模式主要执行一些安全性高性能的指令。客户模式执行大部分的代码。 下面讲下v...
分类：
其他好文 时间：
2014-04-29 13:11:20
阅读次数：
754
