资源列表
[数据结构常用算法] sortandtree
说明:数据结构中的经典排序算法,树的生成以及前序,中序,后续遍历操作。-The classic data structures sorting algorithm, tree formation and the former order, in sequence, follow-up traversal operation.<*> 在 2024-11-04 上传 | 大小:2048 | 下载:0
[数据结构常用算法] HuffmanTree
说明:函数生成Huffman树,根据用户输入的结点数,生成Huffman树-Function generates Huffman trees, nodes based on the user s input to generate Huffman trees<mkvt> 在 2024-11-04 上传 | 大小:2048 | 下载:0
[数据结构常用算法] lianbiaodachuan
说明:一个链表的简单功能 具备一个链表的一些最基本的功能 -A list of simple functions with a list of some of the most basic functions<winds> 在 2024-11-04 上传 | 大小:2048 | 下载:0
[数据结构常用算法] polynomial
说明:对已知的多项式p(x)利用用线性表的数据结构进行加法,乘法,微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点:通过顺序表和链表结合使用,使乘法合并同类项的时间复杂度降为O(1),乘法本身的时间复杂度也达到下界。 程序提供了有好的界面,并且有较好的容错性,输入输出人性化,符合人的习惯。 用快速排序代替了插入排序,<刘晓明> 在 2024-11-04 上传 | 大小:2048 | 下载: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 v<刘晓明> 在 2024-11-04 上传 | 大小:2048 | 下载:0
[数据结构常用算法] A_student_1247658312002
说明:A C++ student management system<Nazree> 在 2024-11-04 上传 | 大小:2048 | 下载:0