2015年8月31日
int,long,unsigned的值范围
摘要： unsigned int 0～4294967295int 2147483648～2147483647unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807——9*1e18long lo... 阅读全文
posted @ 2015-08-31 22:56 殇雪 阅读(7244) 评论(9) 推荐(0) 编辑
字符串匹配（KMP算法）
摘要： KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。举个例子来说，如果我想在字符串s（BBCABCEFABCDACEABCDACD)找是否存在子串t(ABCDABD)。1.... 阅读全文
posted @ 2015-08-31 22:38 殇雪 阅读(1195) 评论(0) 推荐(0) 编辑