资源列表
Listmultiplier
- 数据结构经典入门实例，计算两个以 单链接表表示的多项式相乘的程序。-Classic example of data structure entry, calculation of two single-link table that the polynomial multiplication procedures.
EXTENDS
- C++入门实例，对继承与组合的初步应用。可以让用户选择在指定位置打印出不同的图形，如正立等腰三角形，倒立等腰三角形，矩形，正方形、菱形和多边形。图形由随机选择的*或者＃组成。 请为每种图形设计一个类，这些类之间的关系可能是继承或者组合。 每个类需要能保存该图形对象的参数，改变参数的方法以及在屏幕上用字符打印该图形的方法。 程序根据用户的选择产生一个新图形的对象，为该对象设置参数并打印。 -C++ Getting Started ex
zhuanhuan
- 这是大小不写转换的一个文件，是文便将字母的大小写进行转换-This is not the size of a file to write conversion is the case of Wen Bian Jiang convert letters
linktable
- c程序中的链表定义和方法，老师上课给出的代码-linked list c program definitions and methods, teachers are given the code class
studentmanager
- 用链表做的学生信息管理系统，实验报告用的-Use lists of student information management system and laboratory use
room
- EXAMPLE FOR C++ PROGRAMS
polynomial
- 对已知的多项式p(x)利用用线性表的数据结构进行加法，乘法，微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点：通过顺序表和链表结合使用，使乘法合并同类项的时间复杂度降为O(1)，乘法本身的时间复杂度也达到下界。 程序提供了有好的界面，并且有较好的容错性，输入输出人性化，符合人的习惯。 用快速排序代替了插入排序，使本程序能应对较大的数据。 程序缺点：系数和指数有范围限
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
eightnum
- 八数码问题，采用A*算法，极快的搜索效率，内含代码。-8 digital issues, using A* algorithm is extremely fast search efficiency, containing the code.
nqueens(MinimalConficts)
- N皇后问题，采用最小冲突算法，极快的搜索效率，内含代码。-N queens problem, using the minimum conflicts algorithm, fast search efficiency, containing the code.
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
2
- 利用哈夫曼编码进行住处通讯可以大大提高信道利用率,缩短住处传输时间,降低成本,但是,这要求在发送端通过一个编码系统将传输的数据预先编码,在接收端通过一个译码系统对传来的数据进行译码(复原),对于双向传输信息的信道,每端都一个完整的编码译码系统,试为这样的住处收发站写一个哈夫曼友的编码译码系统.-Residence using Huffman coding can greatly improve the communication channel utilization, reduce tran