资源列表
[数据结构常用算法] polynomial
说明:对已知的多项式p(x)利用用线性表的数据结构进行加法,乘法,微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点:通过顺序表和链表结合使用,使乘法合并同类项的时间复杂度降为O(1),乘法本身的时间复杂度也达到下界。 程序提供了有好的界面,并且有较好的容错性,输入输出人性化,符合人的习惯。 用快速排序代替了插入排序,<刘晓明> 在 2024-11-07 上传 | 大小: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 v<刘晓明> 在 2024-11-07 上传 | 大小:2kb | 下载:0
[数据结构常用算法] nqueens(localSearch)
说明:n皇后问题,采用局部搜索算法,普通搜索效率,内含代码。-n queens problem, using a local search algorithm, general search efficiency, containing the code.<Mark> 在 2024-11-07 上传 | 大小:61kb | 下载:0
[数据结构常用算法] nqueens(MinimalConficts)
说明:N皇后问题,采用最小冲突算法,极快的搜索效率,内含代码。-N queens problem, using the minimum conflicts algorithm, fast search efficiency, containing the code.<Mark> 在 2024-11-07 上传 | 大小:6kb | 下载:0
[数据结构常用算法] 1
说明:数据结构约瑟夫环的实现1. 本演示程序中,人数n应为任意的,首先应输入一个值赋给初始报数上限m,程序应能自动保存出列人的序号和将出列的人所持的密码赋给m,再次作为报数上限,如此循环,直至所有人都出列为止。-Implementation of data structures Joseph Central 1. The demonstration program, the number n should be arbitrary, at f<wwwqiushou> 在 2024-11-07 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 2
说明: 利用哈夫曼编码进行住处通讯可以大大提高信道利用率,缩短住处传输时间,降低成本,但是,这要求在发送端通过一个编码系统将传输的数据预先编码,在接收端通过一个译码系统对传来的数据进行译码(复原),对于双向传输信息的信道,每端都一个完整的编码译码系统,试为这样的住处收发站写一个哈夫曼友的编码译码系统.-Residence using Huffman coding can greatly improve the communication ch<wwwqiushou> 在 2024-11-07 上传 | 大小:1kb | 下载:0
[数据结构常用算法] datastructure
说明:《数据结构》课程实习一,实现对线性链表和数组的基本操作-" Data Structure" Course Practice realize a linear linked list and an array of basic operations<梁传> 在 2024-11-07 上传 | 大小:1kb | 下载:0
[数据结构常用算法] shujujiegou
说明:数据结构,殷人昆,第二版,课后习题部分解答还有源码-Data structure, Yan Renkun, second edition, after-school exercise in part, there are source<小兰> 在 2024-11-07 上传 | 大小:971kb | 下载:0
[数据结构常用算法] simple_c++184991282005
说明:An example for link list in C-An example for link list in C++<Nazree> 在 2024-11-07 上传 | 大小:41kb | 下载:0
[数据结构常用算法] A_student_1247658312002
说明:A C++ student management system<Nazree> 在 2024-11-07 上传 | 大小:2kb | 下载:0