11 2021 档案
摘要：计算长方体和四棱锥的表面积和体积（类的继承） 计算如下立体图形的表面积和体积。 从图中观察，可抽取长方体和四棱锥两种立体图形的共同属性到父类Rect中：长度：l 宽度：h 高度：z。 编程要求： （1）在父类Rect中，定义求底面周长的方法length( )和底面积的方法area( )。 （2）定义
阅读全文
摘要：答答租车系统（类的继承与多态 面向对象综合练习) 各位面向对象的小伙伴们，在学习了面向对象的核心概念——类的封装、继承、多态之后，答答租车系统开始营运了。 请你充分利用面向对象思想，为公司解决智能租车问题，根据客户选定的车型和租车天数，来计算租车费用，最大载客人数，最大载载重量。 公司现有三种车型（
阅读全文
摘要：计算长方形的周长和面积（类和对象） 设计一个长方形类Rect，计算长方形的周长与面积。成员变量：整型、私有的数据成员length(长)、width(宽)； 构造方法如下： （1）Rect(int length) —— 1个整数表示正方形的边长 （2）Rect(int length, int widt
阅读全文
摘要：计算各种图形的周长（多态） 定义接口或类 Shape，定义求周长的方法length()。 定义如下类，实现接口Shape或父类Shape的方法。（1）三角形类Triangle （2）长方形类Rectangle （3）圆形类Circle等。定义测试类ShapeTest，用Shape接口（或类）定义变量
阅读全文
摘要：点赞狂魔 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你
阅读全文
摘要：快速排序 给定一个整数序列，请按非递减序输出采用快速排序（递归法）的各趟排序后的结果。注意：每趟排序以排序区间的首元素为枢轴（支点）。 输入格式: 测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。 输出格式: 对于每组测试，输出若干行，每行是一趟
阅读全文
摘要：文章目录 vector容器vector的定义vector访问vector插入 set容器set定义set建立set遍历set查找 map容器map遍历 sort ( ) 自定义排序 vector容器 vector的定义 vector<int> v1; // 定义⼀个vector v1，定义的时候没有
阅读全文
摘要：中序遍历树并判断是否为二叉搜索树 对给定的有N个节点（N>=0）的二叉树，给出中序遍历序列，并判断是否为二叉搜索树。 题目保证二叉树不超过200个节点，节点数值在整型int范围内且各不相同。 输入格式: 第一行是一个非负整数N，表示有N个节点 第二行是一个整数k，是树根的元素值 接下来有N-1行，每
阅读全文
摘要：7-3 词频统计 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的 “单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。 输入格
阅读全文
摘要：悄悄关注 新浪微博上有个“悄悄关注”，某人人悄悄关注的人，不出现在某人人的关注列表上，但系统会推送其悄悄关注的人发表的微博给某人人。现在我们来做一回网络侦探，根据某人人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 输入格式： 输入首先在第一行给出某用户的关注列表，格式如下： 人数
阅读全文
摘要：逆序对的数量 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。 输入格式: 第一行包含整数n，表示数列的长度；第二行包含 n 个整数，表示整个数列。（1≤
阅读全文
摘要：词典 你刚从滑铁卢搬到了一个大城市，这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。 输入格式: 输入第一行是正整数N和M,后面是N行字典条目（最多10000条），然后是M行要翻译的外语单词（最多10000个）。每一个字典条目都包含一个英语单词，后面跟着一个空格和一个外语
阅读全文
摘要：7-4 集合相似度 (25 分) 给定两个整数集合，它们的相似度定义为：N c /N t×100%。其中N c是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行
阅读全文
摘要：最短工期 一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数
阅读全文
摘要：7-5 任务调度的合理性 (25 分) 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可
阅读全文
摘要：分数四则运算 定义类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，不能为
阅读全文
