BFS算法（——模板习题与总结）
过程中搜索的单位为1时，广搜更合适。 这里总结一下BFS算法，DFS是一条路走到黑，不行再回退一 ...
原文：KMP算法（——模板习题与总结）
KMP算法是一种改进的模式匹配算法，相比于朴素的模式匹配算法效率更高。下面讲解KMP算法的基本思想与实现。 先来看一下朴素模式匹配算法的基本思想与实现。 朴素模式匹配算法的基本思想是匹配过程中如果该位置相等，继续匹配各自的下一位，直至匹配完成，或者出现一位不匹配，如果该位置不相等，主串的匹配位置返回上次开始匹配位置的下一位，副串的匹配位置再次从头开始。 实现程序如下： 主串s，副串t，如果存在， ...
2018-07-21 15:52 0 764 推荐指数：
相关推荐
DFS算法(——模板习题与总结)
首先，需要说明的是搜索算法本质上也是枚举的一种，时间复杂度还是很高的，遇到问题（特别是有水平的比赛上），不要优先使用搜索算法。 这里总结一下DFS算法： 1、从图中某个顶点出发，访问v。 2、找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤 ...
最短路问题（——模板习题与总结）
摘要：本文主要讲解在竞赛中如何求解图中存在环的最短路问题。其中涉及的算法有Floyd算法，Dijkstra算法，使用邻接表和优先队列优化的Dijkstra算法，Bellman-Ford算法，简要总结各算法的基本思想和实现以及使用注意事项。 最短路问题主要分为单源最短路问题和多源最短路问题 ...
贪心法（——模板习题与总结）
摘要 本文主要讲解贪心法的基本思想和实现，怎么运用贪心法，着重讲解在编程竞赛中的一些典型应用。 什么是贪心法？ 在编程竞赛中的典型应用有哪些？ 例题解析 什么是贪心法？ 贪心法本质上讲不是一种真正的算法，而是一种思想，就是解决问题的时候遵循着某种规则，不断贪心 ...
KMP算法 详解+模板
本文大部分摘自szy学长的ppt《string》中的KMP部分。 %%%膜拜szy大神orz 1.概述 KMP 算法是用来解决单模匹配问题的一种算法。 如果暴力的进行单模匹配，那么时间复杂度为O(nm)。 KMP 算法通过对模式串的预处理优化了复杂度。 2.求next数组 为了叙述 ...
603【模板】KMP 算法
视频链接：603【模板】KMP 算法_哔哩哔哩_bilibili Luogu P3375【模板】KMP字符串匹配 ...
最小生成树问题（——模板习题与总结）
首先，图论中的最小生成树问题就是给出一个大小为n*m邻接矩阵或者n个顶点m条边（包含每条边路径花费）的数据，让我们计算使得这n个顶点直接或间接联通所需要的最小花费。 其次，所给的数据分为稀疏 ...
KMP算法&next数组总结
http://www.cnblogs.com/yjiyjige/p/3263858.html KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总 ...