MENU

跳跃表

一:背景

跳跃表(英文名:Skip List),于1990年William Pugh发明,是一个可以在有序元素中实现快速查询的数据结构,其插入,查找,删除操作的平均效率都为$O(logn)$。

Read More

Aho-Corasick算法

一:背景

Aho–Corasick算法(也称AC算法,AC自动机)是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。

Read More