![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
阿瓦哒啃大瓜
这个作者很懒,什么都没留下…
展开
-
c++ map earse的用法
最高访问的那个总结和回答是错的==误人子弟…在遍历map的时候,用map.find(key)查找和比较的是键值对中的键…(可能全世界就我一个人不知道吧…)需要删除特定值的话,遍历map然后erase,、erase之后注意指向这个人写的不对,这样就行了。 for(;itt!=d1.end();){ if(itt->second==0) d1.erase(itt++); else itt++; }...原创 2022-03-30 12:15:18 · 675 阅读 · 0 评论 -
图(无向图)的BFS和DFS遍历
二刷数据结构,总结归纳一下树/图的遍历区别以前一直分不清,学的稀里糊涂的…这次系统的认真看了数据结构,实现了代码,总结了几点纳一下树/图的遍历。(使用的是王道408复习教材)建议看一下我上一篇博客,实现的Dijkstra,收益匪浅,用时1h40m(编码小白很是欣慰==)好了,接下来总结一下:首先,图没有根结点,不像树的遍历,可以从root开始,图的遍历一般要指定开始的结点,而且图的任意顶点都可能和其余顶点相连接,所以为避免重复访问,设置bool visited[]数组记录结点是否被访问,同时,原创 2020-06-04 20:57:41 · 1276 阅读 · 0 评论 -
Dijkstra代码实现--单源最短路径(代码)
Dijkstra代码实现–单源最短路径Dijkstra代码实现–单源最短路径(代码)二刷数据结构,看到图的最短路径问题,自己实现了一下。具体原理网上有很多博客,大家可以看看。下面我采用C++和图的邻接矩阵实现了Dijkstra(话说这名字真难拼音…可能天才就是处处与众不同吧…滑稽)需要牢记的是:Dijkstra只适合正权、可带环、有/无向图 的单源最短路径求和/*KATEDijkstra算法13:5615:38*/#include<bits/stdc++.h>#define原创 2020-06-04 15:51:28 · 463 阅读 · 0 评论