摘要：
7-2 迪杰斯特拉方法实现最短路径 用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输 阅读全文
posted @ 2025-01-10 16:55
呓语-MSHK
阅读(40)
评论(0)
推荐(0)
摘要：
7-1 邻接表存储实现图的深度优先遍历 编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果，空格分开 阅读全文
posted @ 2025-01-10 16:54
呓语-MSHK
阅读(34)
评论(0)
推荐(0)
摘要：
7-1 哈夫曼树哈夫曼编码 输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。若叶子数为0或1，则输出error 输出格式: 输出哈夫曼编码，输出带权路径长度。 输入样例: 在这里给出一组输入。例如： 8 5 29 7 8 1 阅读全文
posted @ 2025-01-10 16:53
呓语-MSHK
阅读(52)
评论(0)
推荐(0)
摘要：
7-2 队列应用(蓝桥杯) CLZ 银行只有两个接待窗口，VIP 窗口和普通窗口，VIP 用户进入 VIP 窗口排队，剩下的进入普通窗口排队。现有 M 次操作，操作有四种类型，如下： IN name V：表示一名叫 name 的用户到 VIP 窗口排队 OUT V：表示 VIP 窗口队头的用户离开排 阅读全文
posted @ 2025-01-10 16:51
呓语-MSHK
阅读(24)
评论(0)
推荐(0)
摘要：
7-2 栈实现表达式求值 使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。 输入格式: 输入正确的表达式（可以有空格）后回车，得到后缀表达式和结果。输入括号缺失的表达式，输出"ERR 阅读全文
posted @ 2025-01-10 16:50
呓语-MSHK
阅读(26)
评论(0)
推荐(0)
摘要：
7-3 修改数组（蓝桥杯） 给定一个长度为 N 的数组 A=[A1,A2,⋅⋅⋅AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改 A2,A3,⋅⋅⋅,AN。 当修改 Ai 时，小明会检查 Ai 是否在 A1∼Ai−1 中出现过。 如果出现过， 阅读全文
posted @ 2025-01-10 16:49
呓语-MSHK
阅读(29)
评论(0)
推荐(0)
摘要：
7-2 双向循环链表应用 已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。 输入格式: 第一行输入元素个数，第二行输入元素值，第三行输入要交换的元素值，第四行输出结果。 输出格式: 输出交换后的结果，中间不用空格分隔， 阅读全文
posted @ 2025-01-10 16:48
呓语-MSHK
阅读(26)
评论(0)
推荐(0)
摘要：
7-1 线性表A，B顺序存储合并 有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型 输入格式: 第一行输入输入表A的各个元素，以-1结束，中间用空格分隔；第二行输入表B的各个元素，以-1结束，中间用空格分隔。 阅读全文
posted @ 2025-01-10 16:46
呓语-MSHK
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号