字符串切割： substr函数原型：string substr ( size_t pos = 0, size_t n = npos ) const;解释：抽取字符串中从pos(默认为0)开始，长度为npos的子字串#include #include using namespace std;int m...
分类：
编程语言 时间：
2014-08-07 02:58:18
阅读次数：
247
原理简介:
MD5即Message-Digest Algorithm 5（信息-摘要算法 第5版），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又名:摘要算法、哈希算法），主流编程语言普遍已由MD5实现。将数据运算为另一固定长度值(十六进制的话:32位)，是杂凑算法的基础原理，MD5的前身有MD2、MD3和MD4。
MD5的作用是让大容量信息在用数字签名软件签署私人密钥前被"压缩"成一种保密的格式（就是把一个任意长度的字节串变换成一定长的十六进制数字串）。除了MD5以外，其中比较有名的还有s...
分类：
其他好文 时间：
2014-08-07 00:52:17
阅读次数：
190
假設我們定義了一個變量為： file=/dir1/dir2/dir3/my.file.txt 我們可以用 ${ } 分別替換獲得不同的值： ${file#*/}：拿掉第一條 / 及其左邊的字串：dir1/dir2/dir3/my.file.txt ${file##*/}：拿掉最後一條 / 及其左邊的...
分类：
其他好文 时间：
2014-08-06 22:30:26
阅读次数：
258
编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k→s）sittin （e→i）sit...
分类：
其他好文 时间：
2014-08-06 22:11:12
阅读次数：
207
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:2918Solved:866[Submit][Status]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：...
分类：
Web程序 时间：
2014-08-06 01:50:00
阅读次数：
317
题目：uva11258- String Partition(递推)
题目大意：给出一系列的数字，它是由很多int型的数构成的，就是中间没有加空格。所以现在问怎样拆分这些数，使得这些数之和最大。
解题思路：这里要求是int型的整数，单个数的最大的值2147483647.dp【i】【j】代表这个数字串第i个字符到第j个字符能够得到的最大的和。
...
分类：
其他好文 时间：
2014-08-05 22:42:51
阅读次数：
267
最常用的Http请求无非是get和post，get请求可以获取静态页面，也可以把参数放在URL字串后面，传递给servlet，post与get的不同之处在于post的参数不是放在URL字串里面，而是放在http请求的正文内。 在Java中可以使...
分类：
编程语言 时间：
2014-08-04 11:18:07
阅读次数：
285
1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:805Solved:497[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123...
分类：
其他好文 时间：
2014-08-04 10:38:47
阅读次数：
189
HDU 4909 String
题目链接
题意：给定一个字符串全是小写字符，可能有一个位置为?，问号可以替代任何字符，也可以删掉，问有多少连续字串满足所有字母是偶数个
思路：组合数学，计算所有前最串的各个字母的奇偶状态，用一个01串表示，然后记录下个数，对于每个相同的状态，任选两个就能得到一个子序列，答案为所有C(num, 2)的和。
但是这个问题多了一个?的情况，但是没关...
分类：
其他好文 时间：
2014-08-04 02:06:16
阅读次数：
233
UVA 11468 - Substring
题目链接
题意：给定一些模式串，然后给出一些字母出现的概率，每次随机出现一个字母，要求出这些字母出现L个组成的字符串不包含（即不是它的连续字串）已有模式串的概率
思路：AC自动机，先构造出AC自动机，构造的时候利用next数组的特性，记录下每个位置是否有经过一个单词结点，如果有这个结点就是不能走的结点，那么问题就变成了只能在能走的结点上...
分类：
其他好文 时间：
2014-08-01 23:08:22
阅读次数：
275
