资源列表
[数据结构常用算法] flower-tree
说明:所谓的带花树算法就是,把整个圈缩成一个点,Edmonds称这个超级点为“花”,就是说,原圈里的所有点都作为外点,然后继续搜索。再之后的过程中,已经被缩的点还可能被嵌套地收缩。 当我们找到一条增广路之后,还要把路上的“花”展开。 总之,带花树的算法思想就是缩点-继续找增广路-找到之后把花展开。 这个算法的思想并不难理解、难的是实现。 -The algorithm is called with trees and flow<蓝星超> 在 2025-01-14 上传 | 大小:2kb | 下载:0
[数据结构常用算法] decompress
说明:Lempel-Ziv-Welch decompress,LZW解压的代码,使用c++编写-Lempel-Ziv-Welch decompress, coded by C++<王耿> 在 2025-01-14 上传 | 大小:2kb | 下载:0
[数据结构常用算法] SSD5-2Recommended-Exercise-1
说明:SSD5 2Recommended Exercise 1 文件 包括homework.cpp和 homeworklist.cpp 和date.c-SSD5 2Recommended Exercise 1 file,include homework.cpp and homeworklist.cpp and date.cpp<饼饼> 在 2025-01-14 上传 | 大小:2kb | 下载:0
[数据结构常用算法] Calculator
说明:Java简单四则混合运算计算器,学软件的同学肯定会用到,老师会留下这个作业-Java language to write a calculator<初世强> 在 2025-01-14 上传 | 大小:2kb | 下载:0
[数据结构常用算法] BoundedPQueue
说明:An implementation of a priority queue with a fixed upper limit to its size<truman> 在 2025-01-14 上传 | 大小:2kb | 下载:0
[数据结构常用算法] SPECULAR-REFLECTION-OF-A-TREE.cpp
说明:一棵树的镜面映射指的是对于树中的每个结点,都将其子结点反序。例如,对左边的树,镜面映射后变成右边这棵树。 a a / | \ / | b c f ===> f c b / \ / d e e d 我们在输入输出一棵树的时候,常常会把树转换成对应的二叉树,而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”,形成“伪满二叉树”。 例如,对下图左边的树,得到下图右边的伪满二叉树 a a<nature> 在 2025-01-14 上传 | 大小:2kb | 下载:0
[数据结构常用算法] MinMaxHeap
说明:最小最大堆的插入,删除,找最大最小值操作实现(写成C++库文件的形式,可在.cpp代码中直接调用)-MinMaxHeap, we can implement findMin and findMax in O(1) time and insert or delete in O(log n) time.<hzf> 在 2025-01-14 上传 | 大小:2kb | 下载:0