about 字节
摘要：关于由于赋值导致字节的截断、字节扩展及数据类型的提升: 一、字节截断：int----->char 当一个字节(8位)放不下时，出现截断，直接取（最后一个字节）最后面面8位。 例如：100000000=256将256放在一个字符变量时，他就会截取后面的8位，放在字符变量中的那一个字节中，将最高位“1”
阅读全文
posted @ 2016-02-16 23:20
02 2016 档案
KMP模式匹配
摘要：关于KMP模式匹配算法 在处理字符串中，我们总是需要判断一个主串S中，是否包含子串T，那么我们怎么能高效率地去做呢？ ① 、朴素的模式匹配算法，所谓朴素，就是不讲技巧，暴力枚举，我们先看个例子，例如有个主串 S=”ABCDEFGGGQ”，我们需要去找其中其否含有子串T=”GGGQ”，如果用朴素的模式
阅读全文
posted @ 2016-02-01 12:35
