资源列表
[数据结构常用算法] LinkedListReverse
说明:链表逆转的实现,面试的时候可能也会问实现逆转的思想-List reversal achieved when the interview may also be asked to achieve reversal of thinking<钱昱> 在 2025-06-19 上传 | 大小:12kb | 下载:0
[数据结构常用算法] adsaa
说明:浙江大学计算机学院 《 算法分析高级数据结构与》 课程资料-Zhejiang University computer science, " Advanced Data Structures and Algorithm Analysis" course information<lvzhichang> 在 2025-06-19 上传 | 大小:2.63mb | 下载:0
[数据结构常用算法] ma-an-dian
说明:建立一个矩阵并求矩阵中所有的马鞍点。在二维数组A[n]中查找马鞍点,根据其特点,在整行整列中要遍历判断,其个数为0至n^2任意数值。-Seeking to establish a matrix and the matrix of all saddle points. In the two-dimensional array A [n] to find the saddle point, according to its characteristics, the entire row to tra<zhang> 在 2025-06-19 上传 | 大小:43kb | 下载:0
[数据结构常用算法] guangyibiao
说明:广义表实现二叉树的非递归后序遍历。二叉树以二叉链表作为储存结构。用非递归算法后序遍历二叉树。定义广义表实现二叉树的输入。对于二叉树的后序遍历打印出遍历结果。 -Generalized form of a binary non-recursive postorder traversal. Binary to binary tree as a storage structure. After a non-recursive traversal of a binary tree algorithm<zhang> 在 2025-06-19 上传 | 大小:54kb | 下载:0
[数据结构常用算法] DG-shortest-path
说明:有向图最短路径的查找与展示代码,通过Dijkstra算法实现。-The code of the retrieval and the show of the directed graph. It uses the Dijstra s algorithm to complete.<Yong Chang> 在 2025-06-19 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Polynomial
说明:一个d阶多项式有如下形式: cdxd+cd− 1xd− 1+cd− 2xd− 2…+c0 其中,cd≠0,指数都是非负数。每一个cixi是多项式中的一项。 设计一个C++的模板类 Polynomial<T>,T给出系数的类型,要求能够实现多项式的表示和运算。Polynomial类应该包括私有变量degree,和其他需要的变量。对多项式的表示要求用线性表的形式,例如(c0,c1,c2,…,cd)表示系数表。并设计以下成员函数和操<酉永松> 在 2025-06-19 上传 | 大小:467kb | 下载:0
[数据结构常用算法] LZW
说明: LZW压缩与解压 修改LZW压缩和解压的程序,完成下述要求: 1. 每完成xkbytes的文本压缩/解压,重新初始化码本(code table)。此过程可以看作是码本对文本内容的自适应调整过程,每编码部分文本后,码本重新初始化并根据后续文本内容生成,可以获得更好的压缩率。 2. 测试给出的文本文件,需要测试的x取值范围{10, 20, 30, 40, 50},并对比五种取值的压缩/解压效果(包括压缩率和压缩时间等)。程序参数需添加x,例如调用“Compress text 30”<酉永松> 在 2025-06-19 上传 | 大小:934kb | 下载:0