GDUT
舔猫
专注系统性知识体系学习和个人学习笔记整理分享,希望能和各位共同进步。
展开
-
广工数据结构第五单元
【题目】假设以二维数组g[1…m][1…n]表示一个图像区域,g[i][j]表示该区域中点(i,j)所具颜色,其值为从0到k的整数。试编写递归算法,将点(i0,j0)所在区域的颜色置换为颜色c。约定与(i0,j0)同色的上、下、左、右的邻接点为同色区域的点。表示图像区域的类型定义如下:typedef char GTYPE[m+1][n+1];实现下列函数:void ChangeColor(GTYPE g, int m, int n,char c, int i0, int j0);/* 在原创 2020-10-25 11:37:50 · 519 阅读 · 2 评论 -
广工数据结构第三单元计数排序
【题目】已知记录序列L.rcd[1…L.length]中的关键字各不相同,可按如下所述实现计数排序:另设数组c[1…n],对每个记录a[i], 统计序列中关键字比它小的记录个数存于c[i],则c[i]=0的记录必为关键字最小的记录,然后依c[i]值的大小对序列中记录进行重新排列。试编写算法实现上述排序方法。顺序表的类型RcdSqList定义如下:typedef struct {KeyType key;…} RcdType;typedef struct {RcdType rcd[MAXSIZE+原创 2020-10-25 11:25:44 · 238 阅读 · 0 评论 -
广工第四单元
【题目】假设哈希表长为m,哈希函数为H(x),用链地址法处理冲突。试编写输入一组关键字并建造哈希表的算法。哈希表的类型ChainHashTab定义如下:#define NUM 7#define NULLKEY -1#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1typedef char HKeyType;typedef struct HNode {HKeyType data;struct原创 2020-10-25 11:03:39 · 252 阅读 · 0 评论 -
广工数据结构第四单元
题目:已知某哈希表的装载因子小于1,哈希函数H(key)为关键字(标识符)的第一个字母在字母表中的序号,处理冲突的方法为线性探测开放定址法。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。哈希表的类型HashTable定义如下:#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1typedef char StrKeyType[4];typedef struct {StrKeyType key; // 关键字项int原创 2020-10-24 17:02:00 · 416 阅读 · 0 评论 -
广工数据结构第二单元斐波拉契数列
已知k阶科波拉契定义为:f0=0, f1=0, …, fk-2=0, fk-1=1;fn=fn-1+fn-2+…+fn-k, n=k,k+1,…试利用循环队列编写求k阶斐波那契序列中第n+1项fn的算法。本题的循环队列的类型定义如下:typedef struct {ElemType *base; // 存储空间的基址int front; // 队头位标int rear; // 队尾位标,指示队尾元素的下一位置int maxSize; // 最大长度}原创 2020-10-24 16:42:01 · 200 阅读 · 0 评论 -
广工数据结构第一单元科波拉契数列
题目:已知k阶科波拉契定义为:f(0)=0, f(1)=0, …, f(k-2)=0, f(k-1)=1;f(n)=f(n-1)+f(n-2)+…+f(n-k), n=k,k+1,…试编写求k阶裴波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。要求实现下列函数:Status Fibonacci(int k, int m, int &f);/* 如果能求得k阶斐波那契序列的第m项的值f,则返回OK;// 否则(比如,参数k和m不合理)返回ERROR原创 2020-10-24 16:21:21 · 102 阅读 · 0 评论