xht1

摘要： C盘满了 阅读全文

摘要： 7-1 整型关键字的散列映射 分数 30 作者 DS课程组 单位 浙江大学 给定一系列整型关键字和素数 p，用除留余数法定义的散列函数 H(key)=key%p 将关键字映射到长度为 p 的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数 n（≤1000）和 p（≥n 的最 阅读全文

摘要： 7-1 邻接矩阵存储创建有向图 分数 15 全屏浏览 切换布局 作者 liudan 单位 石家庄铁道大学 编程实现：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点。 阅读全文

摘要： 7-2 迪杰斯特拉方法实现最短路径 分数 20 作者 liudan 单位 石家庄铁道大学 用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格 阅读全文

摘要： 完成会议预约管理系统 阅读全文

摘要： 备考六级 阅读全文

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

摘要： 在生物信息学中，基因序列可以用一个由'A', 'T', 'C', 'G'组成的线性表表示。一种常见的变异是"倒位"，即序列中的一段发生了反转。 你的任务是实现一个基因序列倒位检测系统，能够判断一个序列是否可以通过对原始序列进行一次倒位变异得到。 使用线性表存储基因序列 实现线性表的基本操作（初始化、 阅读全文

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

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