[数据结构常用算法] 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-09-19 上传 | 大小：1024 | 下载：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-09-19 上传 | 大小：1024 | 下载：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-09-19 上传 | 大小：1024 | 下载：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-09-19 上传 | 大小：1024 | 下载：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-09-19 上传 | 大小：1024 | 下载：0

[数据结构常用算法] graham

说明：构造凸包接口函数,传入原始点集大小n,点集p(p原有顺序被打乱!),返回凸包大小,凸包的点在convex中-Construct convex hull interface function, introduced the original point set size n, the point set p (p the original order has been disrupted!), Returns the size of th
<JP> 在 2024-09-19 上传 | 大小：1024 | 下载：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-09-19 上传 | 大小：1024 | 下载：0

[数据结构常用算法] mapped

说明：映射二分堆 可插入,获取并删除任意元素,复杂度均O(logn) 插入时提供一个索引值,删除时按该索引删除,获取并删除最小元素时一起获得该索引 索引值范围0..MAXN-1,不能重复,不负责维护索引的唯一性,不在此返回请另外映射 主要用于图论算法,该索引值可以是节点的下标 //可更改元素类型,修改比较符号或换成比较函数-Mapping binary heap can be inserted, access and re
<JP> 在 2024-09-19 上传 | 大小：1024 | 下载：0

[数据结构常用算法] joseph

说明：严蔚敏版本数据结构题集约瑟夫环问题的源代码-Yan Wei-min version of the title sets the data structure the source code of the problem, Joseph Ring
<李悦> 在 2024-09-19 上传 | 大小：1024 | 下载：0

[数据结构常用算法] tree

说明：a code which can constitute a number from keybord to a tr-a code which can constitute a number from keybord to a tree
<ergun> 在 2024-09-19 上传 | 大小：1024 | 下载：0

[数据结构常用算法] maopaopaixu

说明：冒泡法排序C++实现的简便运算，可直接应用-Bubble sort C++ method to achieve an easy operation, can be applied directly
<程序员> 在 2024-09-19 上传 | 大小：1024 | 下载：0

[数据结构常用算法] stack

说明：表达式求值是程序设计语言编译中的一个最基本问题，它的实现是栈的应用的典型例子。-Expression evaluation is a programming language compiler in a fundamental question, and its implementation is a typical example of the application stack.
<chenzhi> 在 2024-09-19 上传 | 大小：1024 | 下载：0