程序状态字PSW是8位寄存器，用于存放程序运行的状态信息，PSW中各位状态通常是在指令执行的过程中自动形成的，但也可以由用户根据需要采用传送指令加以改变。各个标志位的意义如下：PSW.7（Cy）：进位标志位。PSW.6（AC）：辅助进位标志位，又称为半进位标志位。PSW.5（F0）：用户标志位。.....
分类：
其他好文 时间：
2014-08-02 10:00:43
阅读次数：
191
uva 1449 - Dominating Patterns
题目链接
题意：给定一些模式串，再给一个文本，求这些模式串在文本中出现次数最多的串
思路：AC自动机的模板题目，注意字符串重复的处理
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-01 23:19:32
阅读次数：
326
UVA 11468 - Substring
题目链接
题意：给定一些模式串，然后给出一些字母出现的概率，每次随机出现一个字母，要求出这些字母出现L个组成的字符串不包含（即不是它的连续字串）已有模式串的概率
思路：AC自动机，先构造出AC自动机，构造的时候利用next数组的特性，记录下每个位置是否有经过一个单词结点，如果有这个结点就是不能走的结点，那么问题就变成了只能在能走的结点上...
分类：
其他好文 时间：
2014-08-01 23:08:22
阅读次数：
275
Sample input:24 1 2 3 4 5 1 2 3 4 5 Sample output: 10 15 // C语言AC代码#include int n,c,t,sum; int main() { while( s...
分类：
其他好文 时间：
2014-08-01 22:47:02
阅读次数：
279
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
在一个联机交易中，要传送到发卡行的专有应用数据。
字段
长度（字节）
赋值
说明
长度
1
07
分散密钥索引
1
00
密文版本号
1
01...
分类：
其他好文 时间：
2014-08-01 19:44:32
阅读次数：
378
方法一：在初始化时保存ApplicationContext对象代码：ApplicationContext ac = new FileSystemXmlApplicationContext("applicationContext.xml");ac.getBean("beanId");说明：这种方式适用...
分类：
移动开发 时间：
2014-08-01 19:35:02
阅读次数：
197
