Untitled

摘要： \(HTML\) \(Chapter\ 1\) \(Introducing\ HTML\) 网页可分为静态网页和动态网页。静态网页的数据是不变的，动态网页的数据是会更新的。 \(Internet:\) 使网页和网站可由用户访问。使组织能共享和访问信息。是全球计算机的互联网络。 万维网\((WWW)\ 阅读全文

摘要： \(Redundant\ Paths\ G\) [P2860 USACO06JAN] Redundant Paths G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给定一张\(n\)个点\(m\)条边的连通无向图，求最少加多少条无向边，才能变成边双连通图。 先求原图的边双，将 阅读全文

摘要： \(KMP\) \(KMP\)是单模式匹配算法，在文本串中查找单个模式串。时间复杂度为\(O(m+n)\)，空间复杂度为\(O(n)\)。 模式匹配是指在长度为\(n\)的文本串\(S\)中查找某个长度\(m\)的模式串\(P\)。 朴素的模式匹配算法 考虑暴力匹配，\(i\)指针扫描\(S\)，\ 阅读全文

摘要： 树相关基础 一个没有固定根节点的树称为无根树。有几种等价的形式化表述 \(1.\)\(n\)个点\(n-1\)条边的无向连通图 \(2.\)无向无环的连通图 \(3.\)任意两个节点之间有且只有一条简单路径的无向图 \(4.\)任意边均为桥的连通图 \(5.\)没有圈，且在任意两点之间添加一条边后所 阅读全文

摘要： 图论 图的存储及遍历 直接存储 直接存每一条边的起点、终点、边权。 struct edge{ int u,v,w; }e[maxn]; for(int i=1;i<=m;i++){ cin>>e[i].u>>e[i].v>>e[i].w; } 这种适用于最小生成树，只需要\(n-1\)条不在集合里的 阅读全文