2006年06月_spritsq

原创第十五题用拉链法实现散列表 POWERBY KTL

/*15.编写对一组关键字，利用链地址法解决冲突，散列函数为H(k),写出在此散列表中插入、删除元素的算法。程序输入参考书本p269 其中除留余数p为6 拉链长度M为6 关键字长度N为6输入72 35 124 153 84 57接着要求输入需要查找的关键字，本程序打印出来的是key而不是other，所以只要输出等于输入的关键字程序就正确了。*/#include "stdio.h"#include

2006-06-12 17:41:00 1892

原创第13题用线性探查法实现的散列表 POWERBY KTL

/*设有一组关键字(许炼2，35，124，153，84，57），需要插入到表长为12的散列表中。本程序把该题目编写为程序，输入72 35 124 153 84 57回车，输入查找的关键字，因为输出为key,而不是other，所以若输出与你输入的关键字相同则程序运行正确。*/#include "stdio.h"#include "stdlib.h"#define p 11#define M 12

2006-06-12 17:39:00 1822

原创索引结构与散列技术 POWERBY CHenCHengNET

// hashtable.h: interface for the hashtable class.////////////////////////////////////////////////////////////////////////#if !defined(AFX_HASHTABLE_H__B98B72DB_0601_4B42_B259_59E8CBB1C59C__INCLUDED

2006-06-12 17:09:00 792

原创第11章第15题定义代码(h) (Powered by biggates)

/// Chapter11.h: 第11章数据结构 typedef int keyType; //以int类型作为散列值类型typedef char dataType; //以char类型作为数据类型 const int HASH_TABLE_LENGTH = 20;//令表长为20 const int

2006-06-12 16:01:00 656

原创第11章第15题完整代码(cpp) (Powered by biggates)

/// 11_15.cpp: 编写对一组关键字，利用链地址法解决冲突，/// 散列函数为H(k)，写出在此散列表中插入、删除元素的算法 #include "stdafx.h"#include #include #include #include #include "Chapter11.h" void printDataType(const dataTyp

2006-06-12 15:57:00 712

原创 Prim算法生成最小树 Powerby KTL

#include "stdio.h"#define n 6typedef struct{ int fromvex,endvex; float length;}edge;edge T[n-1];float dist[n][n]={{100000,10,100000,100000,19,21},{10,100000,5,6,100000,11},{100000,5,100000,6,10000

2006-06-09 15:42:00 1433

//16.利用图的深度优先搜索和广度优先搜索各写一个算法,//辨别以邻接表方式表示的有向图中是否存在由顶点Vi到顶点Vj的路径(i!=j).//深度优先(第一个函数Route)//广度优先(第二个函数Route,需要去调注释同时把深度优先函数注释掉;//程序输入,参考书本P225页图10-6//输入顶点信息为1234(回车);//输入边数为4;//输入第一边:1 2//输入第二边:1 3//输入第

2006-06-09 01:32:00 760

原创第10章第16题定义(h) (Powered by biggates)

/// Chapter10.h: 第十章的结构定义和函数声明 const int NUM_OF_VEX = 8; //顶点数 //以下是邻接矩阵的定义typedef struct graphArray{ char vex[NUM_OF_VEX]; //顶点数组 int arcs[NUM_OF

2006-06-08 00:16:00 698

原创第10章第16题完整代码(cpp) (Powered by biggates)

/// 10_16 利用图的深度优先搜索和广度优先搜索各写一个算法，/// 判别以邻接表方式表示的有向图中是否存在由顶点/// vi到顶点vj的路径(i!=j) #include "stdafx.h"#include #include #include #include #include "Chapter10.h" void initializeGr

2006-06-08 00:13:00 665

原创第九章17题power by spirit_only

// 9_17_main.cpp : 二叉树的非递归先序遍历//#include "stdafx.h"#include #include //数据结构定义及全局常量定义int const MAXSIZE = 50;typedef char datatype;struct node { datatype data; stru

2006-06-02 15:42:00 604

BWM Studio