给定一个主串(称为文本(text))、一个子串(称为模式(pattern)),从文本中寻找匹配模式的子串。这就是字符串匹配问题。

选择问题(selection problem)是求一个n个数的第k个最小元素的问题。这个数字被称为第k个顺序统计量(order statistic)。

选择排序(Selection sort)是排序算法的一种,它是蛮力思想的一个体现。

选择排序开始的时候,我们扫描整个序列,找到它的最小元素,然后和第一个元素交换,将最小元素放到它在有序表中的最终位置上。然后我们从第二个元素开始扫描列表,找到最后 n−1 个元素中的最小者,再和第二个元素交换位置,把第二小的元素放在它的最终位置上。一般来说,在对该列表做第 i 遍扫描的时候(ii 的值从 0 到 n−2),该算法在最后 n−i 个元素中寻找最小元素,然后拿它和 Ai 交换。在 n−1 遍以后,该列表就被排好序了。

广度优先查找(Breadth First Search, BFS)与深度优先查找一样,是穷举查找、无信息图查找算法的一种,用来系统地遍历图中的所有顶点和边。

深度优先查找(Depth First Searching, DFS)是穷举查找、无信息图查找算法的一种,用来系统地遍历图中的所有顶点和边。

    Page 1 of 4