数据结构与算法
-
KMP
“KMP”是由三位科学家的名字首字母组成的——Knuth-Morris-Pratt。这个算法用来解决字符串匹配问题：在一个文本串中查找一个模式串有没有出现，以及出现的位置。
-
单链表、双链表
链表的节点在内存里是散着放的，靠指针串起来。这篇记一下单链表和双链表的数组写法。
-
为什么快速排序比冒泡排序快？
冒泡一轮只能搞定一个数，快排一轮能把问题砍成两半。
-
哈希表：一种常见的数据结构
你应该在手机里搜过联系人，你是怎样搜索的？是从头到尾一个个翻，还是直接输入名字的首字母，瞬间跳到结果。后者就是哈希表。