tianzengguan

摘要： 分数四则运算 定义类Fraction，在其中定义属性:numerator和denominator，分别表示分子和分母。 然定再定义两个分数的加、减、乘、除运算的方法。 在主类中输入2个分数，计算它们的四则运算结果。 提示：若用Python语言来实现，不必自行创建类，可直接使用 fractions模块 阅读全文

摘要： 公路村村通 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及 阅读全文

摘要： 邻接表创建无向图 采用邻接表创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶点的度，行末没有 阅读全文

摘要： 邻接矩阵表示法创建无向图 采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶 阅读全文

摘要： 路径判断 给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。 假设顶点从0到N−1编号。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。 随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 最后一行给出两个顶点编号i，j（ 阅读全文

摘要： Dijkstra算法（模板） 给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图，求 s 到 t 的最短路。 输入格式: 第一行四个由空格隔开的整数 n、m、s、t。 之后的 m 行，每行三个正整数 s 、t 、w (1≤w ≤1e9)，表示一条从s 到 t 长 阅读全文

摘要： 好中缀 我们称一个字符串S的子串T为好中缀，如果T是去除S中满足如下条件的两个子串p和q后剩余的字符串。 （1）p是S的前缀，q是S的后缀； （2）p=q； （3）p和q是满足条件(1)(2)的所有子串中的第二长者。 注意一个字符串不能称为自己的前缀或后缀。好中缀至少为空串，其长度大于等于0，不能为 阅读全文

摘要： 文章目录 1.多组输入2.输入3.去除空格4.任意遍字符串输出5.ord函数ASCLL值6.strip函数去除换行符7.替换函数8.ASCLL值函数9.进制转换10.进制转换11.列表逆置12.i.isalpha()13.count()函数14.count 函数15.列表定义 添加16.17. en 阅读全文

摘要： 文章目录 1.字符数组2.字符串3.多行输入4.浮点数精确计算5.合法字符判段6.数组声明方法一方法二方法三 7.大小写转换8.输入一个字符9.字符串格式化10.字符串11.字符转化成整形，浮点型方法一方法二 12.整形，浮点转化成字符型方法一方法二方法三 1.字符数组 String[] a=re. 阅读全文