后缀自动机理解关键点：
1. 根到任意一个结点都可以形成S的一个子串，并且S的所有子串都可以通过这种方式形成;
2. 到达该节点是所有路径就是一个right集合，一个拥有相同后缀的right集合;
3. 设某子串为str，这后缀自动机读入str后能到达的状态为right(str)，即str在S中出现的位置的集合;
4. 假设node[b].fa = a，则状态a可以代替状态b进行识别。
...
分类：
其他好文 时间：
2015-08-12 16:58:23
阅读次数：
122
Cookie的由来:
HTTP 本身是一个无状态的 request/response 协议. 服务器接收一个来自客户端的request, 处理完以后返回一个response。 但是这个过程中, 服务器几乎没有什么信息可以用来判定是哪个客户端(用户)发来的request, 也无法记录用户的请求顺序.
Cookie是目前识别用户，实现持久会话最好的方式。Cookie通常会跟User-Agent，Re...
分类：
其他好文 时间：
2015-08-12 16:49:08
阅读次数：
176
OpenAtlas一款强大的Android非代理动态部署框架，目前已经处于稳定定状态。
与传统的代理方式插件不同，OpenAtlas需要对注册动态部署的组件到manifest文件。
初体验，只不过就是把程序跑起来，跑通，后面的路还很长。这个过程中也是遇到了不少问题，刚开始拿到这个项目真是无处下手（没有看到有wiki），后来百度搜索了下找到四篇博文，大概就是OpenAtlas的作者写的吧
And...
分类：
移动开发 时间：
2015-08-12 16:45:54
阅读次数：
4271
题意：给一个长度为16的字符串，每次从里面删掉一个回文序列，求最少需要几次才能删掉所有字符思路：二进制表示每个字符的状态，那么从1个状态到另一个状态有两种转移方式，一是枚举所有合法的回文子序列，判断是否是当前状态的子状态，再转移，二是枚举当前状态的所有子状态来转移。前者最坏复杂度O(2^16*2^1...
分类：
其他好文 时间：
2015-08-12 16:37:26
阅读次数：
112
truts+spring action应配置为scope="prototype" 在配置文件中，bean默认是单例模式，应用服务器启动后就会立即创建bean，以后就可以重复使用。这带来一个问题，bean的全局变量被赋值以后，在下一次使用时会把值带过去。也就是说，bean是有状态的。在w...
分类：
编程语言 时间：
2015-08-12 16:34:29
阅读次数：
154
PWM的全称为Pulse-Width Modulation(脉冲宽度调制），即调节脉冲的占空比。当输出的脉冲频率一定时，输出的脉冲占空比越大，相当于输出的有效电平越大，这样也就简单实现了由FPGA来控制模拟量。 设计原理框图： 按键消抖，首先采用状态机实现，用状态机做键盘消抖，很好用，不必等待延时，...
分类：
其他好文 时间：
2015-08-12 16:29:28
阅读次数：
136
原文链接:http://blog.chinaunix.net/uid-9847882-id-1996528.html方法一：1.添加成员变量CStatusBarCtrlm_StatusBar;2.在OnInitDialog()中加入：m_StatusBar.Create(WS_CHILD|WS_VI...
分类：
编程语言 时间：
2015-08-12 16:23:55
阅读次数：
107
1、线程状态宏定义（thread status）#define LUA_OK 0#define LUA_YIELD 1#define LUA_ERRRUN 2#define LUA_ERRSYNTAX 3#define LUA_ERRMEM 4#define LUA_ERRGCMM 5#defin....
分类：
其他好文 时间：
2015-08-12 16:21:16
阅读次数：
129
原文链接:http://www.cnblogs.com/skyseraph/archive/2010/11/27/1889952.html实例学习1 新建对话框程序2 为Dlg类添加成员变量数 CStatusBar m_StatusBar; 在对话框上添加进度条控件并关联变量m_Progress3 ...
分类：
其他好文 时间：
2015-08-12 16:17:50
阅读次数：
174
学了android高级编程有前途吗？进入2010年之后，android的应用开发进入了一个爆炸式增长的状态，从去年的不到1万款应用程序增加到现在的9万，而且即将突破10万，这也从开发者这一方面展现了用户不断增多的现象。不过需要注意的是，虽然数值的增长速度很快，开发公司还得做好相..
分类：
移动开发 时间：
2015-08-12 15:03:36
阅读次数：
179
