每日算法
关注
分享
扫一扫
前路漫漫亦灿灿上岸
使唐僧成为唐僧的，不是经书，而是取经的那条路
展开
-
每日算法：Dijkstra+DFS
今天主要学习了，更复杂的图，存在多个最短路径时，需要用到第二标尺找到更优的最短路径，将求解最短路径，和最优的最短路径分别用Dijkstra()和DFS()分开写。原创 2023-10-17 23:38:08 · 66 阅读 · 0 评论 -
每日算法：Dijkstra的应用
2.dijkstra算法当有多个数组时，要先仔细考虑每个数组的初始化；比如增加了存放点权的数组，就要再开一个数组记录每个点到起点积累的点权；这个积累的点权就要进行初始化；1.第一次运行时，数据粘贴不进去，因为scanf()函数没有取地址；原创 2023-10-17 00:32:41 · 85 阅读 · 0 评论 -
每日算法：Dijkstra的最短路径求解pre数组
其他：这两天给ubuntu装n卡驱动，心态优点小崩。原创 2023-10-15 19:32:31 · 64 阅读 · 1 评论 -
每日算法：Dijkstra的邻接表和邻接矩阵实现
2.邻接表的内层循环的第二个循环，执行n次，刚好遍历完所有的边，所以复杂度是O(E)，所以总时间复杂度是O(N*N+E)；3.算法第一步是找到不在集合S内的，距离起点最近的点，这个点可能找不到，代表剩下的所有点与起点不连通，需要特判一下。1.邻接表存储图时，如果需要存储边权，就得以结构体为链表元素；原创 2023-10-13 22:48:39 · 180 阅读 · 0 评论 -
每日算法：图的遍历+反向建边
第一遍，正常建边 ，采用bfs()80分，两个测试点TLE，采用dfs()90分，一个测试点TLE；2.bfs时，忘记被访问过的顶点，不能再进行访问了，在函数入口加个判断语句；1.这道题无论是的反向建边还是正常建边，dfs()都比bfs()快；3.bfs时，while循环中，满足条件的顶点，竟然忘记加入队列中；看过题解之后，反向建边。原创 2023-10-11 23:44:10 · 82 阅读 · 0 评论 -
每日算法：BFS DFS
2.没有给邻接链表的从小到达排序，没有按照题目要求按顺序输出；1.DFS（）时，加入相邻点，没有判断该点是否加入过队列；3.sort()给vector排序；原创 2023-10-11 00:52:23 · 51 阅读 · 0 评论 -
每日算法：BFS
第2天题目原创 2023-10-10 23:52:25 · 73 阅读 · 1 评论