本题要求用非递归的方法实现对给定二叉树的 3 种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); ...
分类：
其他好文 时间：
2020-02-13 14:40:31
阅读次数：
95
有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。 函数接口定义： PtrToNode Suffix( List L1, Li ...
分类：
其他好文 时间：
2020-02-13 11:17:51
阅读次数：
269
试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct ...
分类：
其他好文 时间：
2020-02-08 18:01:29
阅读次数：
62
试实现分离链接法的删除操作函数。 函数接口定义： bool Delete( HashTable H, ElementType Key ); 其中HashTable是分离链接散列表，定义如下： typedef struct LNode *PtrToLNode; struct LNode { Eleme ...
分类：
其他好文 时间：
2020-02-08 17:49:43
阅读次数：
227
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr ...
分类：
其他好文 时间：
2020-02-08 17:46:51
阅读次数：
81
习题1.9 有序数组的插入 (20分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。 函数接口定义： bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef ...
分类：
编程语言 时间：
2020-02-04 23:23:35
阅读次数：
123
6-7 统计某类完全平方数 (20分) 本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： int IsTheNumber ( const int N ); 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则 ...
分类：
其他好文 时间：
2020-01-29 23:52:33
阅读次数：
77
记录下MySQL的C语言API的使用 1、Linux环境，操作系统是ubuntu 执行：sudo apt-get install libmysqlclient-dev 这样系统默认头文件路径(/usr/include)下就会多了一个mysql的文件夹，里面就是API头文件； 动态库路径/usr/li ...
分类：
数据库 时间：
2020-01-29 23:23:48
阅读次数：
80
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。 本题要求编写函数，给出每个人的退出顺序编号。 函数接口定义： void CountOff( int n, int m, i ...
分类：
编程语言 时间：
2020-01-29 15:45:08
阅读次数：
403
在前一篇中，我们着重阐述了参数的处理方法。 但是，这些参数基本都是直接赋值的。而实际的接口测试中，我们会根据需要做成很多的测试数据，这些测试数据会根据不同的情况来使用。例如，我可能需要一个能够随机生成一个中文的字符串，或者需要一个能够迅速求出一个文件或者字符串的MD5的值。在这种情况下，就需要我们动 ...
分类：
编程语言 时间：
2020-01-28 14:05:00
阅读次数：
124
