资源列表
[数据结构常用算法] 01bag
说明:实现经典0-1背包问题,采用动态规划、分枝限界、回溯法、贪心算法等四个算法分别实现0-1背包问题,并有一个四合一的算法统一用四种方法实现。并对其时间复杂度进行了分析。-To achieve the classic 0-1 knapsack problem, dynamic programming, branch and bound, backtracking, greedy algorithm to achieve the four algorithms are 0-1 knapsack pro<liuyongzhong> 在 2025-06-14 上传 | 大小:221kb | 下载:0
[数据结构常用算法] exp1
说明:需要利用有序链表来实现一元稀疏多项式的表示及加法运算的简单计算程序,其基本功能有: (1)输入并建立两个多项式; (2)多项式f1(x)与f2(x)相加,建立和多项式f3(x); (3)输出多项式f1(x),f2(x),f3(x)。-Need to use ordered lists to implement a dollar sparse representation of polynomials of simple addition operations and calculat<李联合> 在 2025-06-14 上传 | 大小:1kb | 下载:0
[数据结构常用算法] shiyan1
说明:一元稀疏多项式的表示及运算。根据多项式的结构特点,利用线性链表来实现多项式相加,结点中存放各项的系数和指数,构造相应的多项式。将链表初始化为空,将多项式中的每一项顺序插入链表中,并将链表中多项式按升幂排列。进行多项式加法是,先将其中一多项式a存入链表c中,然后将多项式b的每一项一次插入链表c中,最后得到结果多项式c。-Unary representation of sparse polynomials and operations. According to the structural cha<袁联合> 在 2025-06-14 上传 | 大小:1kb | 下载:0
[数据结构常用算法] shiyan2
说明:四则混合运算表达式处理。 1. 一逆波兰表示输入的算术表达式。 2. 输出表达式树的各种遍历结果。 3. 打印表达式树。 4. 删除表达式树。 -Four hybrid operation expression processing. 1. That Poland entered a reverse arithmetic expressions. 2. Out all the expression tree traversal results. 3. Print the ex<袁联合> 在 2025-06-14 上传 | 大小:110kb | 下载:0
[数据结构常用算法] zuixiaoshengchengshu
说明:C++实现最小生成树。包括源程序及设计报告。 -C++, minimum spanning tree. Including source code and design reports.<袁联合> 在 2025-06-14 上传 | 大小:3kb | 下载:0
[数据结构常用算法] 09353_aymila_hw6
说明:measure and analyze the performance of hash-tables with linear probing<aymila> 在 2025-06-14 上传 | 大小:963kb | 下载:0
[数据结构常用算法] GraphDrawing
说明:A tool for a graph drawing. It is possible to construct the graph and to save it as an image.<tim> 在 2025-06-14 上传 | 大小:231kb | 下载:0
[数据结构常用算法] threadtree1
说明:先序输入二叉树,输出树形结构,二叉树中序线索化-Preorder binary input and output tree structure, in order threaded binary tree<所有人> 在 2025-06-14 上传 | 大小:2kb | 下载:0