资源列表
[数据结构常用算法] dijkstra_z
说明:单源dijkstra邻接阵形式 单源最短路径,dijkstra算法,邻接阵形式,复杂度O(n^2)-Dijkstra adjacency matrix form of single-source single-source shortest path, dijkstra algorithm, adjacency matrix form, the complexity of O (n ^ 2)<JP> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] dijkstra_b
说明:单源最短路径,用于路权相等的情况,dijkstra优化为bfs,邻接表形式,复杂度O(m)-Single-source shortest path for the right of way case of a tie, dijkstra optimization bfs, adjacency list form, complexity of O (m)<JP> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Bellman-ford
说明:单源最短路径,bellman_ford算法,邻接阵形式,复杂度O(n^3)-Single-source shortest path, bellman_ford algorithm, adjacency matrix form, the complexity of O (n ^ 3)<JP> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] ijkstra_binary_heap
说明:单源最短路径,dijkstra算法+二分堆,邻接表形式,复杂度O(mlogm)-Single-source shortest path, dijkstra algorithm+ 2 sub-heap, adjacency list form, complexity of O (mlogm)<JP> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] dijkstra_mapped_heap
说明:单源最短路径,dijkstra算法+映射二分堆,正向表形式,复杂度O(mlogn)-Single-source shortest path, dijkstra algorithm+ Mapping 2 points heap, positive list system, complexity of O (mlogn)<JP> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] friend_enemy
说明:带路径压缩的并查集扩展形式,用于动态维护查询friend-enemy型等价类,维护和查询复杂度略大于O(1)-With path compression and expansion of the form of search set for the dynamic maintenance queries friend-enemy type of equivalence classes, maintain, and query compl<JP> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] maopaopaixu
说明:冒泡法排序C++实现的简便运算,可直接应用-Bubble sort C++ method to achieve an easy operation, can be applied directly<程序员> 在 2025-01-17 上传 | 大小:1kb | 下载:0