| | | |

2024年1月7日

摘要： 6-2 线性探测法的查找函数试实现线性探测法的查找函数。函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散阅读全文

posted @ 2024-01-07 15:11 羡予阅读(19) 评论(0) 推荐(0)

12.28

摘要： 7-2 迪杰斯特拉方法实现最短路径用迪杰斯特拉算法实现有向网的最短路径输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。输出格式: 输出最短路径经过的各顶点，中间用-->连接。输阅读全文

posted @ 2024-01-07 15:10 羡予阅读(15) 评论(0) 推荐(0)

12.27

摘要： 7-1 邻接表存储实现图的深度优先遍历编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。输出格式: 输出深度优先遍历结果，空格分开阅读全文

posted @ 2024-01-07 15:09 羡予阅读(25) 评论(0) 推荐(0)

12.26

摘要： 7-1 哈夫曼树哈夫曼编码输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。输入格式: 第一行输入叶子结点个数，接着依次输入权值。若叶子数为0或1，则输出error 输出格式: 输出哈夫曼编码，输出带权路径长度。输入样例: 在这里给出一组输入。例如： 8 5 29 7 8 1 阅读全文

posted @ 2024-01-07 15:08 羡予阅读(11) 评论(0) 推荐(0)

12.25

摘要： 7-1 第八届蓝桥杯赛题（用二分法实现）编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点和权值，空格分开。输出格式: 若数据合理，则输出对应的邻接表形式，见阅读全文

posted @ 2024-01-07 15:07 羡予阅读(17) 评论(0) 推荐(0)

12.24

摘要： 7-2 邻接表存储实现有向网构建编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点和权值，空格分开。输出格式: 若数据合理，则输出对应的邻接表形式，见样例，邻阅读全文

posted @ 2024-01-07 15:06 羡予阅读(17) 评论(0) 推荐(0)

12.23

摘要： 7-1 邻接矩阵存储创建有向图编程实现：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点。输出格式: 若数据合理，则输出对应的矩阵。若顶点个数为0，则输出"erro 阅读全文

posted @ 2024-01-07 15:05 羡予阅读(18) 评论(0) 推荐(0)

12.22

摘要： 7-2 交换二叉树每个结点的左孩子和右孩子以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点阅读全文

posted @ 2024-01-07 15:04 羡予阅读(11) 评论(0) 推荐(0)

12.21

摘要：二叉树遍历应用读入用户输入的一串字符串，将字符串按照先序遍历建立一个二叉树。其中“#”表示的是空链，代表空树。再对建立好的二叉树进行中序遍历，输出遍历结果。输入格式: 输入1行字符串，长度小于等于100。输出格式: 输出中序遍历的结果，每个字符后面有一个空格。输入样例: 在这里给出一组输入阅读全文

posted @ 2024-01-07 15:03 羡予阅读(11) 评论(0) 推荐(0)

2023年12月20日

12.20

摘要： 7-2 队列实现回文编写一个程序判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同，如字符序列"ABCDEDCBA"就是回文，而字符序列"ABCDEDBAC"就不是回文。空格不计入字符输入格式: 输入字符串如："12321"或"1 2 32 1" 输出格式: 若是回文阅读全文

posted @ 2023-12-20 20:33 羡予阅读(17) 评论(0) 推荐(0)