资源列表
[数据结构常用算法] LinkedListReverse
说明:链表逆转的实现,面试的时候可能也会问实现逆转的思想-List reversal achieved when the interview may also be asked to achieve reversal of thinking<钱昱> 在 2025-01-18 上传 | 大小:12kb | 下载:0
[数据结构常用算法] adsaa
说明:浙江大学计算机学院 《 算法分析高级数据结构与》 课程资料-Zhejiang University computer science, " Advanced Data Structures and Algorithm Analysis" course information<lvzhichang> 在 2025-01-18 上传 | 大小: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 characte<zhang> 在 2025-01-18 上传 | 大小:43kb | 下载:0
[数据结构常用算法] guangyibiao
说明:广义表实现二叉树的非递归后序遍历。二叉树以二叉链表作为储存结构。用非递归算法后序遍历二叉树。定义广义表实现二叉树的输入。对于二叉树的后序遍历打印出遍历结果。 -Generalized form of a binary non-recursive postorder traversal. Binary to binary tree as a storage structure. After a non-recursive traver<zhang> 在 2025-01-18 上传 | 大小: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-01-18 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Polynomial
说明:一个d阶多项式有如下形式: cdxd+cd− 1xd− 1+cd− 2xd− 2…+c0 其中,cd≠0,指数都是非负数。每一个cixi是多项式中的一项。 设计一个C++的模板类 Polynomial<T>,T给出系数的类型,要求能够实现多项式的表示和运算。Polynomial类应该包括私有变量degree,和其他需要的变量。对多项式的表示要求用线性表的形式,例如(c<酉永松> 在 2025-01-18 上传 | 大小:467kb | 下载:0
[数据结构常用算法] Binary-tree-reconstruction
说明:二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列,重建二叉树,并对其进行后序遍历。 Input 第一行为一个整数t(0<t<10),表示测试用例的数目。以下t行,每行输入一个测试用例,包含两个字符序列s1和s2,其中s1为一棵二叉树的先序遍历序列,s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母,并且每个字母最多只会出现一次。 Output 对于每个测<酉永松> 在 2025-01-18 上传 | 大小:503kb | 下载:0