题意：
给出一n种字符的字典，有k个禁用的单词，问能组成多少个不同的长度为m的合法字符串。
分析：
构建出AC自动机后在里面走m步有不经过单词结点有多少种方案，用dp[i][j]表示走了i步到第j个结点的方案数，根据计数原理可得状态转移方程:dp[i][j]=sum(dp[i][last_j]),其中last_j表示能走到j结点的前趋们，j不为单词结点。要注意此题要用到高精度，而且要用unsigned char存储。...
分类：
其他好文 时间：
2014-11-20 17:09:52
阅读次数：
228
有时候制作App是需要做一个版本信息的功能，这时就需要读取当前版本号，下面我来介绍一种方法吧
在AndroidManifest.xml中设置程序的版本号等，如android:versionName="1.0.0"
那如果想在代码中获取这个版本号呢，可以用如下方法(这些修改版本号时只需要修改AndroidManifest.xml中的设置，不用修改代码了)
我们要读取的就是version...
分类：
移动开发 时间：
2014-11-20 17:11:42
阅读次数：
273
1、添加视图
insertSubview:atIndex: //放在子视图数组的具体索引位置
insertSubview:aboveSubview: //某个子视图前面
insertSubview:aboveSubview: //某个子视图前面
2、重新排序和删除子视图
[parentView exchangeSu...
分类：
其他好文 时间：
2014-11-20 17:09:53
阅读次数：
144
最近在自学MySQL，在Windows环境下成功安装上了之后发现用法和其他的数据库有很大的不一样，这里其他数据库主要指SQL Server，SQL Server数据库是有图形界面的，操作起来相对直观容易；而不用插件的MySQL是没有图形用户界面的，不过可以凭借一些客户端工具如HeidiSQL等来在有UI的环境下便捷的浏览和编辑数据，创建和编辑表格，视图，过程，触发器和安排日程，导出结构和数据SQL文件等等。不过，大多数开发者还是更习惯在DOS环境下以命令行的方式来使用MySQL，这有点像Unix/Linux...
分类：
数据库 时间：
2014-11-20 17:10:59
阅读次数：
289
变量
variableName=value
等号左右不能有空格变量内容有空格需要用"或者'括起来,但是 v="hello $name" $保持原有功能,单引号则不行,v="hello '$name'"纯文本可用转义符\将特殊字符转成普通文本 `命令`,$(命令) ,在文本中提供命令执行信息变量累加, name=xiaoyi ; name=$name:'welcome to hz'子...
分类：
系统相关 时间：
2014-11-20 17:11:00
阅读次数：
220
使用java采用SNMP协议来获取设备上的MIB信息，测试例子采用的是本机作为测试，并且系统是win7而且启用了SNMP协议。
在win7上开启SNMP协议的教程如链接所示：
http://blog.chinaunix.net/uid-24058189-id-2105677.html
在java中来操作snmp协议的jar包下载地址：
http://www.snmp4j...
分类：
其他好文 时间：
2014-11-20 17:10:38
阅读次数：
269
释放的主要过程就是根据用户传入的payload, 找到chunk指针, 然后分别检查前一个和后一个chunk是否可以合并. 这里唯一需要注意的就是与dv和top这些特殊chunk的交互.
基本流程如下,
1. 通过用户传入的mem指针计算出chunk指针p. 如果FOOTERS打开, 则通过magic计算出其所属的mspace指针, 并进行校验.
2. 若p是通过direct mmap生成的, 则还原其头尾的fake chunk后直接munmap释放并结束. 详细内容请参考3.4.2小节的说明.
...
分类：
其他好文 时间：
2014-11-20 17:09:17
阅读次数：
247
安卓允许多任务后台运行，安卓App developer提升后台常驻权限，导致了大量App占用内存无法释放。这个问题在IOS上就不会出现，除了自带程序，音乐类程序运行后台播放、定位软件等，其他都没有后台常驻权限...
分类：
移动开发 时间：
2014-11-20 17:07:38
阅读次数：
347
通配符与正则表达式的区别
通配符是bash原生支持的语法+表格
语系设置 : export LANG=C
grep alias 设置 : grep --color=auto
正则表达式是处理字符串的一种表示方式, 正则表达式需要支持的工具支持才可以
通配符:
正则:
拓展正则:
grep 的一些高级参数...
分类：
系统相关 时间：
2014-11-20 17:08:38
阅读次数：
225
最近做安卓开发，安卓客户端调用服务器页面，但是服务器编码为gbk，安卓编码为utf-8，导致js输出内容报错，前期的做法是调整js文件编码，但是会生成两个版本，很不方便，最后找到对汉字进行转码的形式进行解决。...
分类：
Web程序 时间：
2014-11-20 17:07:45
阅读次数：
135
全局临时表的统计信息是不能被收集的，如果被收集，它的统计信息肯定为0，会造成执行计划不准，所以要锁定它的统计信息，禁止系统自动收集。
--先解锁表的统计信息，然后删除表的统计信息，最后锁住表的统计信息
declare
v_sql
varchar2(500);
cursor rowList1 is
select'begin dbms_stats.unlock_tab...
分类：
数据库 时间：
2014-11-20 17:08:45
阅读次数：
441
假设我们使用一个投资行为的程序库：
#include "stdafx.h"
#include
#include
using namespace std;
class Investment
{
public:
};
class InvestmentFactory
{
public:
virtual Investment* createInvestment()
{
...
分类：
编程语言 时间：
2014-11-20 17:07:45
阅读次数：
138
Android开发之JNI(一)--HelloWorld及遇到的错误解析
1.NDK环境搭建
参考http://blog.csdn.net/xiaoliouc/article/details/8705560
2.HelloWorld编写
（1）新建一个Android工程JniDemo,这个名字可以随便起；
（2）新建一个HelloWorld.java类，...
分类：
移动开发 时间：
2014-11-20 17:09:13
阅读次数：
208
序
说到 XSS 攻击，前边已经有两篇文章在讲这个事了，这次又拿出来说，主要是针对最近工作中的一些新的问题。那么之前是怎么解决这个问题的呢？为什么又要换解决方案？下面就详细的跟大家分享一下。
旧方案
公司的测试团队发现这个问题之后，就要求尽快的解决，在网上查了很多相关的资料，也翻阅了基本安全方面的书，基于 XSS 的攻击原理，自己写了一个 Filter，并在该...
分类：
Web程序 时间：
2014-11-20 17:07:52
阅读次数：
140
