kmp算法
摘要：
KMP的精髓就在于，用了一个线性的算法，得到了每次在pattern[ j ]发生失配时，应该让pattern往后移动多少步，这个值对应于pattern [0, j - 1]的最长相等{前缀、后缀}的长度。这些值所存的数组叫做next数组。 关键是在于了解next数组的构成。 对于我自个儿来说，看一下 阅读全文
posted @ 2017-07-08 22:10 sjqiu 阅读(115) 评论(0) 推荐(0) 编辑
算术运算的模拟 —— 乘法，除法
摘要：
算数运算的模拟相关问题 大数的运算，不用乘除做除法，等等。待补充。。。 01 模拟两个大数相乘 02. 不用乘除做除法 借鉴思路如下： ”Suppose we want to divide 15 by 3, so 15 is dividend and 3 is divisor. Well, divi 阅读全文
posted @ 2017-07-08 21:51 sjqiu 阅读(379) 评论(0) 推荐(0) 编辑
一个关键的函数——strcpy的实现
摘要：
1. strcpy函数的原型是: 几个注意点：[1]const修饰；[2]空指针检查；[3]返回目标地址 2.假如要考虑dst和src内存重叠的情况，strcpy应该如何实现？ 所谓的内存重叠，发生在src未处理的部分被dst覆盖的情况下——src<=dst<=src+strlen(src) C函数 阅读全文
posted @ 2017-07-08 16:50 sjqiu 阅读(221) 评论(0) 推荐(0) 编辑
