资源列表
[数据结构常用算法] 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> 在 2024-12-26 上传 | 大小: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> 在 2024-12-26 上传 | 大小: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> 在 2024-12-26 上传 | 大小: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> 在 2024-12-26 上传 | 大小: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> 在 2024-12-26 上传 | 大小: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> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[数据结构常用算法] hafumanbianma
说明:(1) 初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree.txt中。 (2) 编码。利用已建好的哈夫曼树,对文件ToBeTra.txt中的正文进行编码,然后将结果存入文件CodeFil.txt中。 (3) 译码。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码,结果存入文件Textfile.txt中。 -Huffman encoder/decoder<liukaibo> 在 2024-12-26 上传 | 大小:17kb | 下载:0
[数据结构常用算法] shujvjiegoukejian
说明:数据结构的上课课件,学习数据结构比不可少的课件-Data structure class courseware<liukaibo> 在 2024-12-26 上传 | 大小:1.23mb | 下载:0