qq_51165184的博客

折半查找

顺序查找

Kruskal算法构造最小生成树

AOE网与关键路径

AOV网与拓扑排序

1.Dijkstra算法2.Floyd算法

最小生成树：包含图中全部顶点的极小联通子图。极小：因为要取全部顶点，所以边要取最少，n个结点最少有n-1条边。边多了可能会导致回路，边少了会不连通。Prime算法：加点法假设顶点集V={v0,v1,v2,v3,v4}，U是空集（1）从顶点集V中任意选取一个顶点放入U，假设选取v0则U={v0}，V-U={v1 , v2 , v3 , v4 , v5 }cost={(v0 , v1)34，(v0 , v2)46，(v0, v3)∞，(v0 , v4)∞，(v0, v5 )19}.

深度优先遍历广度优先遍历

1.BF算法（蛮力匹配）：（1）从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等，则比较后续字符；否则，从主串S的第二个字符开始和模式T的第一个字符进行比较。（2）重复步骤（1），直到S或T中的所有字符比较完成。（3）若T中的字符全部比较完成，则匹配成功，返回本次匹配的开始位置；否则匹配失败，返回0#include <iostream>using namespace std;//模式匹配BF算法int Bf(char *str,char *s){ i

1.n个人围成一圈，从第一个人开始报数，报m的人出队，直至报到最后一个人为止。循环单链表：#include <iostream>//约瑟夫环using namespace std;struct Node{ int data; Node *next;};class JosephRing{private: Node *rear;public : JosephRing(int n);//初始化n个结点的循环单链表 ~JosephRing(

括号匹配