在计算机科学中，拉宾-卡普算法（英语：Rabin–Karp algorithm）或卡普-拉宾算法（Karp–Rabin algorithm），是一种

在计算机科学中，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法，[1]用于

在计算机科学里，博耶-穆尔字符串搜索算法是一种非常高效的字符串搜索算法。它由罗伯特·斯蒂芬·博耶和J·斯特罗瑟·穆尔设计于1977年。此算法仅对搜索

在计算机科学中，Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身

双向搜索算法是一种图的遍历算法，用于在有向图中搜索从一个顶点到另一个顶点的最短路径。算法同时运行两个搜索：一个从初始状态正向搜索，另一个从目标状态反

迭代深化深度优先搜索 （iterative deepening depth-first search (IDS or IDDFS))）是对状态空间的

深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的

A 搜索算法（A search algorithm）是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，

戴克斯特拉算法（英语：Dijkstra's algorithm），又称迪杰斯特拉算法、Dijkstra算法[6]，是由荷兰计算机科学家艾兹赫尔·戴克

广度优先搜索算法（英语：Breadth-first search，缩写：BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，

插值搜索法（Interpolation search）是利用插值公式来计算猜测搜索键值的位置。搜索方式与二分搜索相同。 [1] 插值公式： 插值 =

在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval searc