2006年06月
/*
15.编写对一组关键字，利用链地址法解决冲突，
散列函数为H(k),写出在此散列表中插入、删除元素的算法。
程序输入 参考书本p269 其中除留余数p为6 拉链长度M为6 关键字长度N为6
输入72 35 124 153 84 57
接着要求输入需要查找的关键字，本程序打印出来的是key而不是other，所以只要输出等于输入的关键字
程序就正确了。
*/阅读全文>
发表于 @ 2006年06月12日 17:41:00|评论(loading...)|编辑
/*设有一组关键字(许炼2，35，124，153，84，57），需要插入到表长为12的散列表中。
本程序把该题目编写为程序，输入72 35 124 153 84 57回车，输入查找的关键字，
因为输出为key,而不是other，所以若输出与你输入的关键字相同则程序运行正确。
*/阅读全文>
发表于 @ 2006年06月12日 17:39:00|评论(loading...)|编辑
本程序为第十一章15题（Powered by chenchengnet）本程序使用C++编写，但只使用了类的概念，因此，应该不是太难理解。面向对象使得程序耦合降低，结构清晰。虽然增加了代码，但与收获相比，付出的代价还是值得的。阅读全文>
发表于 @ 2006年06月12日 17:09:00|评论(loading...)|编辑
第11章第15题所使用的定义代码(.h文件)，包含了.cpp文件中的结构定义、具名常量和函数声明 (Powered by biggates)阅读全文>
发表于 @ 2006年06月12日 16:01:00|评论(loading...)|编辑
第11章第15题完整代码的cpp文件，完美运行，使用除留余数法作散列函数，拉链法做重复处理 (Powered by biggates)阅读全文>
发表于 @ 2006年06月12日 15:57:00|评论(loading...)|编辑
Prim算法生成最小树,程序中没有写初始化图的函数,如果要初始化,则改变n(节点值),dist[n][n](邻接矩阵)即可,本例参照西电版的P186,图13.12.阅读全文>
发表于 @ 2006年06月09日 15:42:00|评论(loading...)|编辑
//16.利用图的深度优先搜索和广度优先搜索各写一个算法,
//辨别以邻接表方式表示的有向图中是否存在由顶点Vi到顶点Vj的路径(i!=j).
//深度优先(第一个函数Route)
//广度优先(第二个函数Route,需要去调注释同时把深度优先函数注释掉;
//程序输入,参考书本P225页图10-6
//输入顶点信息为1234(回车);
//输入边数为4;
//输入第一边:1 2
//输入第二边:1 3
//输入第三边:3 4
//输入第四边:4 1
//按#结束测试程序;阅读全文>
发表于 @ 2006年06月09日 01:32:00|评论(loading...)|编辑