资源列表
[数据结构常用算法] Listmultiplier
说明:数据结构经典入门实例,计算两个以 单链接表表示的多项式相乘的程序。-Classic example of data structure entry, calculation of two single-link table that the polynomial multiplication procedures.<周子> 在 2025-06-19 上传 | 大小:18kb | 下载:0
[数据结构常用算法] studentmanager
说明:用链表做的学生信息管理系统,实验报告用的-Use lists of student information management system and laboratory use<陈泽伟> 在 2025-06-19 上传 | 大小:10kb | 下载:0
[数据结构常用算法] polynomial
说明:对已知的多项式p(x)利用用线性表的数据结构进行加法,乘法,微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点:通过顺序表和链表结合使用,使乘法合并同类项的时间复杂度降为O(1),乘法本身的时间复杂度也达到下界。 程序提供了有好的界面,并且有较好的容错性,输入输出人性化,符合人的习惯。 用快速排序代替了插入排序,使本程序能应对较大的数据。 程序缺点:系数和指数有范围限<刘晓明> 在 2025-06-19 上传 | 大小:2kb | 下载:0
[数据结构常用算法] huffman_coding
说明:本程序建立了哈夫曼树并求出了各字符哈夫曼编码,但不能对需要编码的文件进行分析,作出最优或 近似最优的决策 建树的时间复杂度:O(nlogn) 求解编码的平均时间复杂度:O(n*d) d为哈夫曼树叶子的深度的期望,最坏情况的d=(n^2+n-2)/2n. 编码的最坏时间复杂度为O(n^2)-This procedure established a Huffman tree and calculated the various characters in Huffman c<刘晓明> 在 2025-06-19 上传 | 大小:2kb | 下载:0
[数据结构常用算法] nqueens(localSearch)
说明:n皇后问题,采用局部搜索算法,普通搜索效率,内含代码。-n queens problem, using a local search algorithm, general search efficiency, containing the code.<Mark> 在 2025-06-19 上传 | 大小:61kb | 下载:0
[数据结构常用算法] nqueens(MinimalConficts)
说明:N皇后问题,采用最小冲突算法,极快的搜索效率,内含代码。-N queens problem, using the minimum conflicts algorithm, fast search efficiency, containing the code.<Mark> 在 2025-06-19 上传 | 大小:6kb | 下载:0
[数据结构常用算法] 1
说明:数据结构约瑟夫环的实现1. 本演示程序中,人数n应为任意的,首先应输入一个值赋给初始报数上限m,程序应能自动保存出列人的序号和将出列的人所持的密码赋给m,再次作为报数上限,如此循环,直至所有人都出列为止。-Implementation of data structures Joseph Central 1. The demonstration program, the number n should be arbitrary, at first, enter a value assigned t<wwwqiushou> 在 2025-06-19 上传 | 大小:1kb | 下载:0