我就爱小甲鱼

摘要： 树的存储结构让编程改变世界Change the world by program树的存储结构不好意思哈，这节课又需要大家搞脑子了。对于知识，你理解的越多，需要记住的就越少！上节课我们简单的介绍了树结构的强大，这节课我们来关心一下如何在内存中安排树这种结构的存放。说到存储结构，就会想到我们前面章节讲过... 阅读全文

摘要： 树的存储结构让编程改变世界Change the world by program树的存储结构不好意思哈，这节课又需要大家搞脑子了。对于知识，你理解的越多，需要记住的就越少！上节课我们简单的介绍了树结构的强大，这节课我们来关心一下如何在内存中安排树这种结构的存放。说到存储结构，就会想到我们前面章节讲过... 阅读全文

摘要： 树让编程改变世界Change the world by program树结构之前我们一直在讨论的是一对一的线性结构，无论是线性表也好，栈和队列也罢，都是2P模式。可现实生活中，3P、4P等现象比比皆是，例如一个年轻的妈妈生了4个孩子，而每个孩子都不像他们的爸爸，那么这类情况我们用线性结构的形式就不足... 阅读全文

摘要： 树让编程改变世界Change the world by program树结构之前我们一直在讨论的是一对一的线性结构，无论是线性表也好，栈和队列也罢，都是2P模式。可现实生活中，3P、4P等现象比比皆是，例如一个年轻的妈妈生了4个孩子，而每个孩子都不像他们的爸爸，那么这类情况我们用线性结构的形式就不足... 阅读全文

摘要： KMP算法之最终实现及优化让编程改变世界Change the world by programKMP算法之最终实现及优化搞定了NEXT数组，KMP算法就易如反掌了。一起来完成：kmp.cKMP模式匹配算法改进后来有人发现，KMP算法是有缺陷的。比如我们的主串 S =“aaaabcde”，子串 T =... 阅读全文

摘要： KMP算法之最终实现及优化让编程改变世界Change the world by programKMP算法之最终实现及优化搞定了NEXT数组，KMP算法就易如反掌了。一起来完成：kmp.cKMP模式匹配算法改进后来有人发现，KMP算法是有缺陷的。比如我们的主串 S =“aaaabcde”，子串 T =... 阅读全文

摘要： KMP算法之NEXT数组代码原理分析让编程改变世界Change the world by programKMP算法之NEXT数组代码原理分析NEXT数组：当模式匹配串T失配的时候，NEXT数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配。i（后缀）= 1 2 。3 4 5 6 7 。8 9j（... 阅读全文

摘要： KMP算法之NEXT数组代码原理分析让编程改变世界Change the world by programKMP算法之NEXT数组代码原理分析NEXT数组：当模式匹配串T失配的时候，NEXT数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配。i（后缀）= 1 2 。3 4 5 6 7 。8 9j（... 阅读全文

摘要： KMP算法（养成篇2）让编程改变世界Change the world by programKMP算法之养成篇为了照顾广大喜欢细嚼慢咽的朋友，小甲鱼再添加一讲继续深入探讨思路。这次我们给模式匹配串添加一个k数组（也就是KMP算法中非著名的next数组）。这是一个“智能”的数组，因为他指导着模式匹配串下... 阅读全文

摘要： KMP算法（养成篇2）让编程改变世界Change the world by programKMP算法之养成篇为了照顾广大喜欢细嚼慢咽的朋友，小甲鱼再添加一讲继续深入探讨思路。这次我们给模式匹配串添加一个k数组（也就是KMP算法中非著名的next数组）。这是一个“智能”的数组，因为他指导着模式匹配串下... 阅读全文