DFS算法(——模板习题与总结)
首先，需要说明的是搜索算法本质上也是枚举的一种，时间复杂度还是很高的，遇到问题（特别是有水平的比赛上），不要优先使用搜索算法。 这里总结一下DFS算法： 1、从图中某个顶点出发，访问v。 2、找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤 ...
原文：BFS算法（——模板习题与总结）
首先需要说明的是BFS算法 广度优先算法 本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中搜索的单位为 时，广搜更合适。 这里总结一下BFS算法，DFS是一条路走到黑，不行再回退一步，直到 ...
2018-03-28 21:09 0 1572 推荐指数：
相关推荐
KMP算法（——模板习题与总结）
KMP算法是一种改进的模式匹配算法，相比于朴素的模式匹配算法效率更高。下面讲解KMP算法的基本思想与实现。 先来看一下朴素模式匹配算法的基本思想与实现。 朴素模式匹配算法的基本思想是匹配过程中如果该位置相等，继续匹配各自的下一位，直至匹配完成，或者出现一位不匹配，如果该位置不相等 ...
贪心法（——模板习题与总结）
摘要 本文主要讲解贪心法的基本思想和实现，怎么运用贪心法，着重讲解在编程竞赛中的一些典型应用。 什么是贪心法？ 在编程竞赛中的典型应用有哪些？ 例题解析 什么是贪心法？ 贪心法本质上讲不是一种真正的算法，而是一种思想，就是解决问题的时候遵循着某种规则，不断贪心 ...
最短路问题（——模板习题与总结）
摘要：本文主要讲解在竞赛中如何求解图中存在环的最短路问题。其中涉及的算法有Floyd算法，Dijkstra算法，使用邻接表和优先队列优化的Dijkstra算法，Bellman-Ford算法，简要总结各算法的基本思想和实现以及使用注意事项。 最短路问题主要分为单源最短路问题和多源最短路问题 ...
最小生成树问题（——模板习题与总结）
首先，图论中的最小生成树问题就是给出一个大小为n*m邻接矩阵或者n个顶点m条边（包含每条边路径花费）的数据，让我们计算使得这n个顶点直接或间接联通所需要的最小花费。 其次，所给的数据分为稀疏 ...
BFS算法模板（python实现）
BFS算法整理(python实现） 广度优先算法（Breadth-First-Search），简称BFS，是一种图形搜索演算算法。 1. 算法的应用场景 2. 算法的模板 2.1 针对树的BFS模板 无需分层遍历 需要分层遍历 2.2 针对图的BFS ...
堆排算法的分析与总结
关于对的算法思想，随处都可以查到，下面总结下堆的算法。 堆排序和直接选择排序都是选择排序，即从未序区间中选择最大或者最小的元素追加到已序区间的尾部，直到剩下一个元素。 直接选择排序中，为了从R[1..n]中选出关键字最小的记录，必须进行n-1次比较，然后在R[2..n]中选 ...
软考操作系统习题分析与总结(二)
上篇博客对操作系统的知识框架有了一个大致的了解和回顾，本篇博客本着以考带学的思想，主要分析一下软考中操作系统部分的试题类型和解析。 利用PV操作实现进程的同步：通过P操作测试 ...