摘要：
1. 前言 链表：不仅存储 当前元素的数据，还存储着 元素排列顺序 2. 正题 2.1 如何存储节点？ 我们可以使用 结构体 数组来存储 链表节点 struct Node { int val; // 可以是 string 或其它复杂的类型 int nxt; } node[N]; Tip: 下标顺序不 阅读全文
posted @ 2024-08-22 23:41
Mono_Awen
阅读(22)
评论(0)
推荐(0)
摘要：
在一些有 N 个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内竞赛题中，其特点是看似并不复杂，但数据量极大，若用传统的线性表等数据结构来描述的话， 阅读全文
posted @ 2024-08-22 16:40
Mono_Awen
阅读(48)
评论(0)
推荐(0)
摘要：
前言 将了解 C++ 求最短路中 SPFA 的算法 SPFA SPFA的一些说明 SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂度O(kE)，k为每个节点进入Queue的次数，且k一般<=2，但此处的复杂度证明是有问题的，其实SPFA的最坏情况应该是O(VE).! 引例： 输 阅读全文
posted @ 2024-08-22 16:35
Mono_Awen
阅读(394)
评论(0)
推荐(0)
摘要：
说明 Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(m + n log n) BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(mn) SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂度O(km)，k为每个节 阅读全文
posted @ 2024-08-22 14:39
Mono_Awen
阅读(88)
评论(0)
推荐(0)
摘要：
芜湖！！！入驻哩！！！以前只是来博客园随便看看，现在决定开个账号来写博客 我会带着大家向代码世界进军！！！当然，如果有一些缺漏的或错误的，请多多包涵咯，也欢迎指出我的错误，我看到第一时间会进行修改！ 谢哩！ 阅读全文
posted @ 2024-08-22 11:51
Mono_Awen
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号