字符串匹配，给定一个文本串S和一个模式串P，如何找到P在S中的位置？ BF算法（暴力匹配算法） 思路：假设文本串S匹配到i位置，P匹配到j位置。如果文本串S的i位置的元素与模式串P的j位置的元素相匹配……继续阅读 » 4天前 1143浏览 0评论1644个赞
最小生成树的性质：MST性质（假设N=(V,)是一个连通网，U是顶点集V的一个非空子集，如果（u，v）是一条具有最小权值的边，其中u属于U，v属于V-U，则必定存在一颗包含边（u，v）的最小生成树） ……继续阅读 » 5年前 (2021-03-24) 2586浏览 0评论1090个赞
