资源列表
[数据结构常用算法] simple_xy_wr
说明:利用F90接口创建nc格式文件,并写入一个虚构的2维数据-use F90 interface to create nc format file<yetsyu> 在 2025-01-13 上传 | 大小:1kb | 下载:0
[数据结构常用算法] simple_xy_rd
说明:利用Fortran 90 接口读取已经创建的nc文件,并且检验其读写是否正确-The use of Fortran 90 interface to read nc file has been created, and test its read and write correctly<yetsyu> 在 2025-01-13 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 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-13 上传 | 大小: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-13 上传 | 大小: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-13 上传 | 大小: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-13 上传 | 大小: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-13 上传 | 大小: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-13 上传 | 大小:1kb | 下载:0