数据结构的实验算法 有线性表的,栈和队列,数组,树和而叉树,图,查找以及排序等算法的源代码
上传时间: 2015-04-07
上传用户:sk5201314
快速排序,实现排序的时间再一般情况下的时间复杂性为nlogn算法实现
标签: 快速排序
上传时间: 2014-01-24
上传用户:13160677563
这是数据结构和算法的国外经典书籍.清华大学出版社出版的<数据结构C++语言描述-应用模板库STL>陈君 译 英文名称是Data Structures with C++ Using STL. 作者: William Ford ,William Topp . 代码代码当中包含各种经典算法 ,比如各种排序 如选择排序,基数排序,快速排序等等.还有各种其他经典算法,有 8皇后问题,汉烙塔 Hanoi ,约瑟肤等了。此原文件是我们学校的一个博士从国外带回的,花了80美元,请大家好好的利用好.
标签: Structures STL Using Data
上传时间: 2014-01-05
上传用户:zhangyi99104144
对8组包含不同个数据的向量进行排序,记录采用不同算法所需的运算次数,测试数据随机产生
上传时间: 2013-12-25
上传用户:dragonhaixm
师兄做的算法可视化演示程序,里面包括排序背包问题等等,界面很炫,VC6下测试通过。
上传时间: 2013-12-10
上传用户:zhaiyanzhong
---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的
上传时间: 2015-06-12
上传用户:xg262122
一套很好的图论算法源码,包括图的遍历,最短路径的实现,有向图计算、拓扑排序等多个算法的源码。
上传时间: 2013-12-20
上传用户:sjyy1001
快速排序的高效实现,是排序基本算法之一,经过重写,效率更好
标签: 快速排序
上传时间: 2015-06-18
上传用户:pkkkkp
Visual C++常用数值算法集 本收共不数值计算中常用的Visual C++子过程近200个,内容包括:解线性代数议程组、插值、数值积分、特殊函数、函数逼近、随机数、排序、特征值问题、数据拟合、方程求根和非线性方程组求解、函数的极值和最优化、傅里叶为换谱方法、数据的统计描述、解常微分方程组、两点边值问题的解法和解偏微分方程组。
上传时间: 2014-01-18
上传用户:Pzj
c++基本算法,包含排序,查找.. ..等
标签: 算法
上传时间: 2013-12-06
上传用户:erkuizhang