- 博客(255)
- 收藏
- 关注
RSS订阅
原创 使用结构体数组求10个学生三门课总平均成绩，及最高分学生信息
描述学生结构体数组管理10名学生的信息，分别是学号、姓名、3门课的成绩(double型)，从键盘输入10名学生的全部信息，打印出总的平均成绩与最高分学生信息。学生的结构体类型如下：
2022-03-19 12:30:59
6733
原创 《Java程序设计》实验报告
3、定义一个名为Cuboid的长方体类，使其继承Rectangle类（Rectangle类中包含double类型的length和width），其中包含一个表示高度的double型成员变量height，定义一个构造方法Cuboid(double length，double width，double height)和一个求长方体体积的volume()方法。定义求三角形面积的方法area()，面积计算公式为：area=Math.sqrt(s*(s-a)(s-b)(s-c))，其中s=(a+b+c) /2。
2023-09-07 22:07:01
1452
原创 二分查找（C++算法）
从小到大输入若干整数（不超过300），以-99999为结束符，然后再输入一个整数x，z在前面的整数中用二分查找法查找x，若找到，显示数的下标（即从0开始的序号）；若找不到，显示-1。注意，不应使用别人写的库函数。
2023-05-15 22:56:25
396
1
原创 7-1 设计一个学生类和它的一个子类——本科生类（interface接口）
设计一个学生类（Student）和它的一个子类——本科生类（要求如下：（1）Student类有姓名（name）和年龄（age）属性，两者的访问权限为protected；一个包含两个参数的构造方法，用于给姓名和年龄属性赋值；一个show( )方法用于输出Student的属性信息，输出格式为。（2）Undergraduate类增加一个专业（major）属性，该属性的访问权限为private；有一个包含三个参数的构造方法，前两个参数用于给继承的年龄和姓名属性赋值，第三个参数给专业属性赋值；一个。
2023-04-30 16:56:49
2003
原创 7-3 才艺大赛海选(interface接口）
某城市要举办才艺大赛，目前在海选状态，只要有才艺，就可以参加海选，由相关的人员检查才艺。目前猴子和老虎已经参加海选，还有很多动物都想参加，请写代码描述这个过程。1.定义接口Performable，包含方法 play2.定义Monkey类实现该接口，重写方法play，输出“Monkey翻跟头”3.定义Lion类实现该接口，重写方法play，输出Lion唱摇滚"4.定义Coach类，该类有方法check，来海选每一个选手，让选手调用play方法展示才艺。
2023-04-30 16:51:44
1091
原创 7-4 多态练习-计算面积
定义三个类，父类(抽象类)GeometricObject代表几何形状，子类Circle代表圆形，子类Rectangle代表矩形。具体属性和方法如下：父类 （抽象类）GeometricObject属性：private String color;private String name;为上述变量提供getter()和setter()方法构造方法：为color和name初始化public GeometricObject(String color, String name)抽象方法：public
2023-04-30 16:46:13
1421
1
原创 亲戚关系（并查集C++）
例子：现在有若干家族图谱关系，给出了一些亲戚关系，如Marry和Tom是亲戚，Tom和Ben是亲戚等等。从这些信息中，你可以推导出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快速度给出答案。
2023-04-05 22:43:15
322
原创 快速幂fastPow（高次幂运算不用pow）
去算一些非常大的幂运算取余，若用pow(a,n)函数再取余解决是不可能的，所以引出了快速幂来计算。比如计算2021 ^2021的后三位。
2023-04-05 17:40:39
305
原创 回路计数（蓝桥C++）壮压dp
蓝桥学院由 21 栋教学楼组成，教学楼编号 1 到 21。对于两栋教学楼 a 和 b，当 a 和 b 互质时，a 和 b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次，最终回到第一栋教学楼（即走一条哈密尔顿回路），请问他有多少种不同的访问方案？两个访问方案不同是指存在某个 i，小蓝在两个访问方法中访问完教学楼 i 后访问了不同的教学楼。提示：建议使用计算机编程解决问题。
2023-04-03 18:14:18
63
原创 重新排序（蓝桥一维差分）
原来的和为6+14=20, 重新排列为 (1,4,5,2,3) 后和为 10+14=24, 增 加了 4。给定一个数组 A 和一些查询Li,Ri, 求数组中第Li 至第 Ri 个元素之和。对于所有评测用例, 1≤n,m≤105,1≤Ai≤106,1≤Li≤Ri≤106。接下来 m 行, 每行包含两个整数 Li、Ri, 相邻两个整数之间用一个空格分 隔。第二行包含 n 个整数 A1,A2,⋯,An, 相邻两个整数之间用一个空格分隔。对于 50%50% 的评测用例,n,m≤500;
2023-04-01 22:19:52
302
原创 迷宫（蓝桥填空C++，BFS广搜）
对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。对于上面的迷宫，从入口开始，可以按。请注意在字典序中 D
2023-03-28 20:52:50
45
原创 蓝桥c++数位排序（运用pair解决）
1 到 13 的排序为: 1,10,2,11,3,12,4,13,5,6,7,8,91,10,2,11,3,12,4,13,5,6,7,8,9。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位 之和 13。又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022。对于 30% 的评测用例, 1≤m≤n≤300。
2023-03-20 21:02:43
405
1
原创 pair的一些操作（c/c++)
pair的使用，pair可以将两个数据整合在一起，往往一些题出现两个数据是相关联的，比如二维坐标上的点（x,y），此时就可以用pair来辅助解决。
2023-02-20 18:10:51
410
原创 一维差分（小明的彩灯）
一维差分是在一维数组中，将数组之间构造前后的联系，差分数组将数组与数组之间构建了相差关系，通过相差关系，对差分数组某a位置的元素进行想要的操作，由于a位置与a+1位置有关系，那么a+1位置的元素实际上也进行了同样的操作，也就（a+1）+1位置也就有了a+1位置的同样操作。
2023-02-16 13:12:13
265
原创 最大不相交区间（bool operator ＜ (const Range &w)const）
【代码】最大不相交区间（bool operator < (const Range &w)const）
2023-02-15 18:12:33
190
原创 走迷宫（蓝桥C++）bfs广度优先搜索
G 的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 0 表示）。已知迷宫的入口位置为 (x1,y1)，出口位置为 (x2,y2)。问从入口走到出口，最少要走多少个格子。接下来输入一个N×M 的矩阵。若 Gi,j=1 表示其为道路，否则表示其为障碍物。最后一行输入四个整数 x1,y1,x2,y2，表示入口的位置和出口的位置。输入第 1 行包含两个正整数 N,M，分别表示迷宫的大小。输出仅一行，包含一个整数表示答案。若无法从入口到出口，则输出 −1。
2023-02-12 19:00:34
341
原创 小朋友崇拜圈（蓝桥c++）
在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。班里 N 个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。如下图所示，崇拜关系用箭头表示，红色表示不在圈中。要求输出一个整数，表示满足条件的最大圈的人数。输入第一行，一个整数 N（3
2023-02-10 20:17:10
194
原创 全球变暖（蓝桥c++answer）
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。第一行包含一个整数 N (1≤N≤1000)。以下 N 行 N 列代表一张海域照片。输出一个整数表示答案。
2023-02-10 13:00:41
124
原创 货物摆放（蓝桥C++）
直接用三个for循环太暴力，从该题中我们可以发现规律，无论哪种方案它们的L,W,H都是n的约数，那么我们可以先求出n的所有约数，然后再用三个for循环解决问题。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n=L×W×H。例如，当 n=4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。
2023-02-08 18:44:10
235
原创 平面切分（c++详解）
一种是第i条直线与第x条直线相交的交点是第x条直线与其它几条直线已有的交点重叠+1（平面上有 N 条直线，其中第 i 条直线是 y=Ai×x+Bi。其中，1≤N≤1000,−10^5≤Ai,Bi≤10^5。一种是第i条直线与第x条直线相交产生新的交点平面+1（一种是第i条直线与前面的直线重复，此时不增加平面。一种是第i条直线与第x条直线平行，只增加1个平面。以下 N 行，每行包含两个整数Ai,Bi。在整体+1的基础上，不知道整体+1看下面代码。请计算这些直线将平面分成了几个部分。
2023-02-02 16:58:29
1206
原创 子串分值（解决sum+=(i-pre[i])*(next[i]-i)的真谛与疑惑）
答、看表就能看出规律，比如位置编号2，它的子串有6种为例，在串中“ababc”，以编号2元素a为基准包括a到左侧的b有2种可能（位置编号2减去与其最近相同元素编号），包括a到右侧的c有3种可能（总长度减去位置编号2）。以ababc来说，我只考虑位置编号为0的元素a,那么就算a的子串，只考虑a的话每个子串的分值就是1（不看b,不看c，那是位置编号元素是b或c的时候才计算）也就是a的贡献度为1，那么有几个子串贡献度就为几。注意：下面说的子串规定，位置编号为i的元素只能在子串中出现一次，也就是元素本身。
2023-01-31 20:16:32
374
1
原创 回文日期（蓝桥c++）
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。
2023-01-30 15:26:25
134
原创 蛇形填数（规律解图）
将其看成一个金字塔（左上角为塔尖，塔尖为1），可以发现无论找几行几列的中间数其都在奇数层最中间，那么第20行20列就在第20个奇数层的最中间。容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。可以看出答案为761。
2023-01-28 17:14:20
172
原创 0-1背包问题（二维、一维数组动态规划C/C++）
0-1背包问题接下来有 N 行，每行两个整数vi,Wi，用空格隔开，分别表示第i件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。有N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。输出一个整数，表示最大价值。
2023-01-06 17:32:14
163
原创 试题 算法训练 拿金币
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。内存限制：256.0MB C/C++时间限制：1.0s。以下n行描述该方格。金币数保证是不超过1000的正整数。第一行输入一个正整数n。
2023-01-03 12:54:21
108
原创 选择排序（C、C++语言）
从键盘输入8个数，存放于数组中，要求使用选择排序的方法，实现从大到小的排序，并将排序后的数输出，每两个数之间使用空格分隔开。对ai从大到小排序输出，数字之间以一个空格隔开。输入8个整数ai(0
2023-01-03 11:52:52
89
基于JAVA语言C/S模式酒店管理系统
2023-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人