摘要:
N个村庄,从1到N编号,现在请您兴建一些路使得任何两个村庄彼此连通。我们称村庄A和B是连通的,当且仅当在A和B之间存在一条路,或者存在一个存在C,使得A和C之间有一条路,并且C和B是连通的。已知在一些村庄之间已经有了一些路,您的工作是再兴建一些路,使得所有的村庄都是连通的,并且兴建的路的长度是最小的 阅读全文
摘要:
功能 录入书籍,删除书籍,查询书籍,借书,还书 但是录入书籍存在重复情况,无法修改数目 #include<iostream> using namespace std; #include<fstream> #define filename "booklist.txt" #include<list> # 阅读全文
摘要:
7-2 关键路径 假定一个工程由若干子任务构成,使用一个包含n个顶点、e条边的AOE网表示该工程,顶点编号为1至n,有向边表示该工程的每个子任务,边的权值表示完成该子任务所需的时间,假定网中只含一个源点和一个汇点。请编写程序求出该工程的所有关键活动,并计算完成该工程所需的最短时间。 输入格式: 每个 阅读全文
摘要:
empty character constant的意思是缺少空格 比如报错的这一行是 while (*arr != '') 在两个单引号之间添加空格即可 while (*arr != ' ') 你使用单引号的时候 不能:’’ 而是需要 ’ ',也就是不能在两个引号之间不加东西,可以加 空格。 阅读全文
摘要:
7-1 jmu-ds-实现KMP 给两个字符串A、B, 从A中找出第一次出现B的位置。 输入格式: 第一行输入一个整数n,表示测试数据的个数 对于每组测试数据,输入两个字符串S T,S和T中间用一个空格隔开,每组数据占一行。 输出格式: 对于每组测试数据,输出A中找出第一次出现B的位置,如果A不包含 阅读全文
摘要:
暑假的第二周,主要是数据结构小学期第一阶段的课程设计 在这次数据结构小学期的第一阶段中,我重新复习了实现KMP模式匹配算法、由遍历序列恢复二叉树、Kruskal算法、关键路径算法、二叉排序树等等, 同时也遇到了不少问题 序号 工作分类 工作任务 完成情况 遇到问题 解决方法 1 基础算法设计(函数题 阅读全文
摘要:
6-1 查找二叉排序树 要求在二叉排序树中查找指定的关键字,并在查找过程中输出查找过程中历经的节点。 函数接口定义: typedef int KeyType; //定义关键字类型 typedef struct node //记录类型 { KeyType key; //关键字项 struct node 阅读全文
摘要:
四、关键代码 1.数据库的链接 package util; import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; impo 阅读全文
摘要:
一、功能概述 学籍信息管理系统是建立在信息技术基础上,以系统化的管理思想,为石家庄铁道大学在校生及管理员提供信息管理的平台,其核心思想是供应链管理,即从供应链范围去优化信息管理方面的信息。它整合了回到首页,学籍基本信息,学籍信息修改,学籍证明打印,账号密码修改,学籍修改审核,学籍信息添加八个功能模块 阅读全文