资源列表
[数据结构常用算法] 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-05-01 上传 | 大小: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-05-01 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Polynomial
说明:一个d阶多项式有如下形式: cdxd+cd− 1xd− 1+cd− 2xd− 2…+c0 其中,cd≠0,指数都是非负数。每一个cixi是多项式中的一项。 设计一个C++的模板类 Polynomial<T>,T给出系数的类型,要求能够实现多项式的表示和运算。Polynomial类应该包括私有变量degree,和其他需要的变量。对多项式的表示要求用线性表的形式,例如(c<酉永松> 在 2025-05-01 上传 | 大小:467kb | 下载:0
[数据结构常用算法] Binary-tree-reconstruction
说明:二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列,重建二叉树,并对其进行后序遍历。 Input 第一行为一个整数t(0<t<10),表示测试用例的数目。以下t行,每行输入一个测试用例,包含两个字符序列s1和s2,其中s1为一棵二叉树的先序遍历序列,s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母,并且每个字母最多只会出现一次。 Output 对于每个测<酉永松> 在 2025-05-01 上传 | 大小:503kb | 下载:0
[数据结构常用算法] Super-Mario-Bros.-(Europe)-(Rev-A)
说明:it is to registfrom acds-it is to registfrom acdsee<111a> 在 2025-05-01 上传 | 大小:30kb | 下载:0
[数据结构常用算法] huff-fuckfuckfuck
说明:赫夫曼树啊。输入说明:多组数据,第一行为整数m,表示有几组数据,每组数据分为两行输入;第1行为n的值,第2行为n个整数,表示字符的出现频度。 输出说明:对每组数据输出一个整数,表示所构造哈夫曼树的带权路径长度(输出整数后换行)。 -Huffman tree ah. Input Descr iption: multiple sets of data, the first act integer m, which means tha<fisher> 在 2025-05-01 上传 | 大小:1kb | 下载:0