摘要：
对《大话数据结构》P389~P396—希尔排序，进行了自己的理解并完善了代码。 代码和解释如下（VS2012测试通过）： 运行结果： 关于时间复杂度的分析，直接把书上的内容copy过来，不是很理解，欢迎讨论。 阅读全文
摘要：
先复习一下字符串指针： 一、朴素模式匹配 对《大话数据结构》P131~P134—朴素模式匹配算法，进行了自己的理解并完善了代码。 代码和解释如下（VS2012测试通过）： 运行结果： 时间复杂度分析：（n为主串长度，m为子串长度） 1、最好的情况 一开始就匹配成功，O(1)； abcdefgoogl 阅读全文