摘要：
向上取整 概念 不管四舍五入的规则，只要后面有小数前面的整数就加1。 数学符号 ⌈ ⌉ 向下取整 概念 不管四舍五入的规则，只要后面有小数就忽略小数。 数学符号 ⌊ ⌋ 参考文献 "天天向上..." "清风明月的专栏" 阅读全文
摘要：
C++中每一个对象所占用的空间大小，是在编译的时候就确定的，在模板类没有真正的被使用之前，编译器是无法知道，模板类中使用模板类型的对象的所占用的空间的大小的。只有模板被真正使用的时候，编译器才知道，模板套用的是什么类型，应该分配多少空间。这也就是模板类为什么只是称之为模板，而不是泛型的缘故。 既然是 阅读全文
摘要：
按照递推的思想求解next[]数组 根据定义next[0]= 1，假设next[j]=k, 即P[0...k 1]==P[j k,j 1] 1. 若P[j]==P[k]，则有P[0..k]==P[j k,j]，很显然，next[j+1]=next[j]+1=k+1; 2. 若P[j]!=P[k]，则 阅读全文