- 博客(10)
- 收藏
- 关注
原创 第10周项目3 利用二叉树遍历思想解决问题
问题及代码: 文件:main.cpp btree.cpp btree.h 作者:郑孚嘉 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数; (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 (5)判断二叉树是否相
2015-11-27 08:27:52 290
原创 第10周项目2 二叉树遍历的递归算法
问题及代码: 文件:main.cpp btree.cpp btree.h 作者:郑孚嘉 问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法库。 代码: main.cpp #include #include "btree.h" void P
2015-11-27 08:19:21 303
原创 第10周项目1 二叉树算法库
问题及代码: 文件名:main.cpp btree.cpp btree.h 作者:郑孚嘉 问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 要求: 1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括: void CreateBTNode(BTNode *&b,char *str); //由str串创建二叉链 BTNo
2015-11-20 08:40:45 580
原创 第9周项目4 广义表算法库及应用
问题及代码: 文件名:main.cpp glist.cpp glist.h 作者:郑孚嘉 问题描述: (1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.cpp,实现广义表的基本运算,主要算法包括: int GLLength(GLNode *g); //求广义表g的长度int GLDepth(GLNode *g); //
2015-11-16 16:56:55 316
原创 第9周项目3 稀疏矩阵的三元组表示的实现及应用
问题及代码: 文件名称:main.cpp tup.h tup.cpp 作者:郑孚嘉 问题描述: (1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算法包括: void CreatMat(TSMatrix &t,ElemType A[M][N]); //从一个二维稀疏矩阵
2015-11-16 16:16:02 369
原创 第9周项目2 对称矩阵压缩存储的实现与应用
问题及代码: 文件名:main.cpp 作者:郑孚嘉 问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组B int Value(int b[], int i, int j);//返回存储在b[M]中,对应二维数组A[i][j]的值 void Assign(int b[], int e,
2015-11-08 13:52:51 437
原创 第9周项目1 猴子选大王(数组版)
问题及代码: 文件名称:main.cpp 作者:郑孚嘉 问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。 代码: #include using nam
2015-11-06 09:10:46 584
原创 第8周项目5 计数的模式匹配
问题及代码: 文件名称:main.cpp sqString.cpp sqString.h 作者:郑孚嘉 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 提示:无论BF模式匹配算法,还是KMP算法,都是在找到子串substr后就退出了。解决这个问题,要查找完整个字符串,并将出现的次数记下来。改造这两个算法吧。 代码: main
2015-11-06 08:51:12 295
原创 第8周项目4 字符串加密
问题及代码: 文件名:main.cpp SqString.cpp SqString.h 作者:郑孚嘉 问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 则字符串“lao he jiao shu ju jie gou”被加密为“enp bt umn
2015-11-02 16:57:10 325
原创 第8周项目3 顺序串算法
问题及代码: 文件名称:main.cpp SqString.cpp SqString.h 作者:郑孚嘉 问题描述:采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: void Trans(SqString *&s, char c1, char c2); (2)试编写算法,实现将已知字符串所有字符倒过来重新排列。
2015-11-02 16:12:17 331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人