77yyy

摘要： 最小生成树的性质：MST性质（假设N=(V,)是一个连通网，U是顶点集V的一个非空子集，如果（u，v）是一条具有最小权值的边，其中u属于U，v属于V-U，则必定存在一颗包含边（u，v）的最小生成树） 普里姆算法（Prim算法) 思路：以点为目标构建最小生成树 1.将初始点顶点u加入U中，初始化集合V 阅读全文

摘要： 字符串匹配，给定一个文本串S和一个模式串P，如何找到P在S中的位置？ BF算法（暴力匹配算法） 思路：假设文本串S匹配到i位置，P匹配到j位置。如果文本串S的i位置的元素与模式串P的j位置的元素相匹配，则继续让文本串的下一个元素和模式串的下一个元素比较是否匹配；如果S的i位置的元素与模式串P的j位置 阅读全文