-
Haffman
将一组数组转换为哈夫曼编码,使用数据结构中的二叉树功能实现(Convert an array to Haffman code)
- 2016-01-30 14:56:20下载
- 积分:1
-
FindMax
求矩阵的最大值
有一个整型二维数组,大小为m行n列,要求分别找出其中最大值所在的行和列,以及该矩阵中的最大值。
要求:
1.编写自定义函数MaxVal
函数的原型为:int MaxVal(int arr[][N], int *m, int *n)
功能:
数组中最大元素的值通过MaxVal函数的返回值传递给主函数,最大元素的行值和列值分别通过m和n传递给主程序相应的变量。
2.main主函数的功能
(1)变量定义
(2)输入数组各元素的值
(3)以二维矩阵形式输出数组中各元素的值
(4)调用MaxVal函数,或者insert函数
(5)输出数组中最大元素的值和该数组元素的行值和列值。
3.所有关于数组的操作尽量使用指针
(FindMax)
- 2010-10-12 23:15:24下载
- 积分:1
-
Sort
排序程序,包含快速排序、归并排序、谢尔排序、插入排序。输出了比较次数和移动次数。(It is a sort program, including quick sort, merge sort, shell sort and insert sort.It outputs the compare times and movement times.)
- 2009-05-24 18:53:10下载
- 积分:1
-
tudebianli
图的遍历问题 数据结构 C C++ 源码 课程设计
严蔚敏版的书(yrteryryer)
- 2010-05-08 09:24:06下载
- 积分:1
-
carpub
一个简单的停车场管理程序,是初级学习数据结构时的一个十分重要的实验,了解这个对学习堆栈十分有用,基本题目是
设有一个可以停放[size=10.5pt]N[size=10.5pt]辆汽车的狭长的停车场,[size=10.5pt] [size=10.5pt]它们有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序从停车场最里面向门口处停放(最先到达的第一辆车停在停车场的最里面)。如果停车场已放满[size=10.5pt]N[size=10.5pt]辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就可进入停车场。停车场内如果有某辆车要开走,在它之后进入停车场的车辆都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进入。每辆车在离开停车场时,根据它在停车场内停留时间的长短交费。如果停在便道上的车辆未进入停车场就要离去,允许其离去时不收停车费,并且仍然保持在便道上等待的车辆的次序()
- 2007-09-05 20:25:00下载
- 积分:1
-
Prim
编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。
(其中随机生成点和边,形成连通图)
根据输入的顶点数的不同,分析时间复杂度。(Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree.
Generate weighted undirected complete graph for given size n according to the following approach:
1) Randomly generate n points ( ) on a plane
2) Randomly generate k pairs of points as edges of the graph.
3) The weight of an edge of the graph is defined as the the Euclidean distance between two endpoints of the edge.
)
- 2011-06-11 16:28:53下载
- 积分:1
-
shellpaixu
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进(双语对照查看希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。
Hill sorting (Shell Sort) is a kind of insertion sort. Is to improve the direct insertion sort algorithm.
)
- 2013-07-18 15:11:39下载
- 积分:1
-
LinkedStack
链栈 对于堆栈stack的链式实现 应用指针(linked stack)
- 2012-10-03 17:29:55下载
- 积分:1
-
ECSBL
说明: 该程序实现二叉树的遍历功能,能够打印出二叉树的节点(The program realization of the binary tree traversal function, is capable of printing out the binary tree node)
- 2008-11-13 15:50:49下载
- 积分:1
-
beipaowenti
背包算法的c++简单实现,很有用的,可以看看(Knapsack algorithm)
- 2012-04-10 19:32:41下载
- 积分:1