sjqiu

摘要： KMP的精髓就在于，用了一个线性的算法，得到了每次在pattern[ j ]发生失配时，应该让pattern往后移动多少步，这个值对应于pattern [0, j - 1]的最长相等{前缀、后缀}的长度。这些值所存的数组叫做next数组。 关键是在于了解next数组的构成。 对于我自个儿来说，看一下 阅读全文

摘要： 算数运算的模拟相关问题 大数的运算，不用乘除做除法，等等。待补充。。。 01 模拟两个大数相乘 02. 不用乘除做除法 借鉴思路如下： ”Suppose we want to divide 15 by 3, so 15 is dividend and 3 is divisor. Well, divi 阅读全文

摘要： 1. strcpy函数的原型是: 几个注意点：[1]const修饰；[2]空指针检查；[3]返回目标地址 2.假如要考虑dst和src内存重叠的情况，strcpy应该如何实现？ 所谓的内存重叠，发生在src未处理的部分被dst覆盖的情况下——src<=dst<=src+strlen(src) C函数 阅读全文