- 博客(15)
- 收藏
- 关注
RSS订阅原创 广度优先搜索BFS蓝桥杯（C/C++）数字三角形
广度优先搜索BFS，在二叉树搜索类型中起到重要的作用，它可以记录值在第几层。因此广泛的应用于解决迷宫类搜索题
2023-03-10 19:16:59
172
原创 自定义信号和槽实现
QT自定义信号和槽实现student.h#ifndef STUDENT_H#define STUDENT_H#include <QObject>class Student : public QObject{ Q_OBJECTpublic: explicit Student(QObject *parent = nullptr); //返回值 void，需要声明，也需要实现 //可以有参数，可以重载 void treat();sign
2022-03-21 22:24:36
132
原创 容器的实现
使用vector、deque容器：给5名选手打分，去掉一个最高分，去掉一个最低分，取最后平均分#include<iostream>#include<vector>#include<deque>#include<algorithm>#include<ctime>using namespace std;//选手类class Person{public: Person(string name, int score) {
2022-03-19 18:09:34
96
原创 蓝桥杯（C/C++）最大降雨量、平方和
文章目录最大降雨量平方和最大降雨量题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术 施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。由于干旱太久，小明希望这次求雨
2022-03-17 19:26:15
974
1
原创 蓝桥杯 2018（C/C++）全球变暖
题目描述:你有一张某海域 NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：
2022-03-14 16:11:33
799
原创 蓝桥杯 2015（C/C++） 跳石头
一年一度的"跳石头"比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M 块岩石（不能移走起点和终点的岩石
2022-03-12 20:40:06
1939
原创 蓝桥杯2017（C/C++）合根植物、青蛙跳杯子
w 星球的一个种植园，被分成 m×n 个小格子（东西方向 m行，南北方向 n 列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？
2022-03-09 17:50:28
285
原创 蓝桥杯（C/C++）迷宫
文章目录题目描述解题思路题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为 11 的为障碍，标记为 00 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫， 一共 10步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于
2022-03-01 22:26:24
701
原创 BFS、DFS、蓝桥杯、迷宫、方格分割
文章目录算法BFS例题1：算法DFS例题2：第十届蓝桥杯 试题E：迷宫第八届蓝桥杯 试题D：方格分割算法BFS 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。算法：1.将起点入队；2.队首结点拓
2022-02-27 16:13:22
139
原创 蓝桥杯2021第十二届（C/C++）空间、卡片、直线、货物摆放
文章目录试题A：空间试题B：卡片试题C：直线试题D：货物摆放试题A：空间小蓝准备用 256MB256MB 的内存空间开一个数组，数组的每个元素都是 3232 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB256MB 的空间可以存储多少个 3232 位二进制整数？解题思路：256MB = 256 * 1024 * 1024B32b = 4B1B = 8b参考代码：#include <iostream>using namespace st
2022-02-26 13:24:37
2915
原创 蓝桥杯（C/C++）日期问题
文章目录题目描述类似日期问题参考代码日期问题参考代码题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 20
2022-02-23 16:19:30
970
3
原创 第十一届蓝桥杯（C/C++）B组 平面切分
文章目录问题描述输入描述输出描述解题思路具体方法代码问题描述平面上有 NN 条直线，其中第 ii 条直线是y=Ai×x+Bi。请计算这些直线将平面分成了几个部分。输入描述第一行包含一个整数 N。以下 NN 行，每行包含两个整数 Ai, Bi。其中，1<= N<=1000, −10^5 <= Ai,Bi <= 10^5。输出描述一个整数代表答案。解题思路在平面上画一条新直线，与其他在平面上的直线会有三种关系：1、平行2、相交3、重合第三种情况，新的直线与
2022-02-22 23:33:49
1078
200419410025-雀菜忠-实验二：虚拟机安装及window server 2008安全配置.pdf
2023-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人