图的遍历BFS 广度优先遍历 深度优先遍历 可以进行标记 树的广度优先遍历，我们用了辅助的队列 bool visited[MAX_VERTEX_NUM] //访问标记数组 //广度优先遍历 void BFS(Graph G,int v){ //从顶点v出发，广度优先遍历图G visit(v); // ...
分类：
其他好文 时间：
2020-06-30 14:51:53
阅读次数：
64
最短路径——Dijkstra算法 BFS算法的局限性 Dijkstra算法 第一轮：循环遍历所有结点，找到还没确定最短路径，且dist最小的顶点vi，令final[i]=true; 检查所有邻接自vi的顶点，若其final值为false，则更新dist和path的信息 第二轮：循环遍历所有结点，找到 ...
分类：
编程语言 时间：
2020-06-30 14:43:38
阅读次数：
73
最短路径——BFS算法 单源最短路径问题 每对顶点间的最短路径 BFS求无权图的单源最短路径 bool visited[MAX_VERTEX_NUM]; //访问标记数组 //广度优先遍历 void BFS(Graph G,int v){ //从定点出发，广度优先遍历图G visit(v); //访 ...
分类：
编程语言 时间：
2020-06-30 14:37:18
阅读次数：
82
码字不易，喜欢请点赞！！！1.数据结构基础2.线性表(顺序存储、链式存储) 元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1)，插入或删除时间复杂度为O(N)，适合数据量不大并且存取 ...
分类：
编程语言 时间：
2020-06-30 12:41:35
阅读次数：
97
字符串 ac自动姬 前言 省选临近，不能再颓了！ 说着开始研究起moonlight串流。真香 本期博客之所以在csdn上发了一份，因为没有图床！如果有图床我一定会自力更生的！ 好像和字符串没有毛关系 总之，为了备考省选，特地温习了一下ac自动姬 介绍 ac自动姬是一种多模匹配算法。说的直白一点，就是 ...
分类：
其他好文 时间：
2020-06-30 00:22:41
阅读次数：
75
原文地址：https://zhuanlan.zhihu.com/p/93530380 解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底层，无法再做选择的条件。 如 ...
分类：
编程语言 时间：
2020-06-29 22:53:20
阅读次数：
82
地址 https://www.acwing.com/problem/content/description/922/ H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客， 巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依 ...
首先个跟大家道个歉，近期最近因为技术调整等原因，官网自动跳转中文站失效，可能很多宝宝看了一周的英文站了。程序哥们还在加班加点解决这个问题。如果大佬们也遇到了这个情况，官网后面加个/cn就可以了。 别问我为啥不放网址，问就是卑微。放了网址容易被判定为广告，删文。。 接下来是是喜闻乐道的新闻事件，嘻嘻。 ...
分类：
其他好文 时间：
2020-06-29 18:48:53
阅读次数：
60
P1827 [USACO3.4]美国血统 American Heritage【树的遍历】 ...
分类：
其他好文 时间：
2020-06-27 13:20:05
阅读次数：
51
原文地址 一、什么是“搜索”算法？ 算法是作用于具体数据结构之上的，深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。 因为图这种数据结构的表达能力很强，大部分涉及搜索的场景都可以抽象成“图”。 图上的搜索算法，最直接的理解就是，在图中找出从一个顶点出发，到另一个顶点的路径。 具体方法 ...
分类：
其他好文 时间：
2020-06-26 20:05:16
阅读次数：
45
