![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法题
文章平均质量分 94
paul~
这个作者很懒,什么都没留下…
展开
-
C++刷题周记(五)——并查集/最小生成树(Prim/Kruskal)
距离dis设成∞ ,每次找到距离最小的点t 加入路径中 修改状态,并用该点距离进行松弛操作,更新所有点到起点距离 dis[i]=min(dis[i],w+g[t][i]);的距离dis设成∞ ,每次找到距离最小的点t,加入到连通集合中,并用该点距离进行松弛操作,更新所有点到集合距离 dis[i]=min(dis[i],g[t][i])的距离dis设成∞ ,每次找到距离最小的点,加入到连通集合中,并用该点距离进行松弛操作,更新所有点到集合距离 dis[i]=min(dis[i],g[t][i])原创 2023-05-17 15:07:06 · 332 阅读 · 0 评论 -
C++刷题周记(三)——DFS/BFS/拓扑排序
本周将进入图论的学习,在此之前,我们需要了解dfs/bfs这两种经典的遍历方法。原创 2023-05-16 11:19:30 · 257 阅读 · 1 评论 -
C++刷题周记(四)——最短路问题
dijkstra算法是基于贪心的思想,每次选择至起点距离最近的点,去更新与其相邻的点,之后不再访问,不会回头。dijkstra算法是基于贪心的思想,每次选择至起点距离最近的点,去更新与其相邻的点,之后不再访问,不会回头。而spfa算法,只要有某个点的距离被更新了,就把它加到队列中,去更新其它点,每个点都有被重复加入队列的可能(即可以回头),所以。同时也可以存在负权回路,因为它求得的最短路是有限制的,是限制了边数的,这样不会永久的走下去,会得到一个解;比如第一次遍历,只有第一个点的临边是有效的。原创 2023-05-16 11:21:07 · 195 阅读 · 0 评论 -
C++刷题周记(二)——Trie树/KMP
五一前这一周在忙一些比赛的事情,刷题不多,且内容也还没有完成整理,先挖个坑。原创 2023-05-03 20:09:07 · 136 阅读 · 0 评论 -
C++刷题周记(一)
把C++重拾起来系统刷题的第一周(4.16-4.23),也是同时为了复习数据结构与准备夏令营机试。计划着主要是结合Acwing算法基础课的章节进行,同时也会穿插二刷之前用Java刷过的力扣题。原创 2023-04-23 12:21:58 · 164 阅读 · 1 评论