whisper_0^0-CSDN博客

原创第十一届蓝桥杯2020年C++A组省赛题解

文章目录注考生须知试题A：门牌制作代码试题B：既约分数代码试题C：蛇形填数题解代码试题D：七段码题解代码试题E：平面分割题解代码试题F：成绩分析题解代码试题G：回文日期题解代码试题H：子串分值题解代码试题I：荒岛探测题解代码试题J：子串排序题解代码注官方题解：蓝桥杯近 3 年省赛真题讲解（C&C++ 大学 A 组）_数据结构 - 蓝桥云课 (lanqiao.cn)历届真题：蓝桥杯大赛历届真题 - C&C++ 大学 A 组 - 蓝桥云课 (lanqiao.cn)考生须知试题A：门

2022-04-07 22:12:44 3077

原创第十二届蓝桥杯2021年C++A组省赛题解

注官方题解：蓝桥杯近 3 年省赛真题讲解（C&C++ 大学 A 组）_数据结构 - 蓝桥云课历届真题：蓝桥杯大赛历届真题 - C&C++ 大学 A 组 - 蓝桥云课考生须知试题A：卡片#include<bits/stdc++.h>using namespace std;int cnt[15]; int main(){ for(int i = 0 ; i <= 9 ; i ++ ) cnt[i] = 2021; for(int i = 1

2022-04-05 08:18:50 8237 2

原创筛质数的三种方法时间复杂度及其实现：普通筛法，埃氏筛法，线性筛法

筛质数的三种方法时间复杂度及其实现：普通筛法，埃氏筛法，线性筛法普通筛法 O(nlogn)普通筛法做法是用每一个合数的所有因子筛去当前合数，比如24被2，3，4，6，8，12筛去6次int get_primes(int n ){ for(int i = 2; i <= n ; i ++ ) { if(!st[i]) //如果是质数 { primes[cnt ++] = i; } for(int j = i

2021-09-17 10:01:36 1921 1

原创 2021-09-16堆优化版dijkstra算法

堆优化版dijkstra算法，时间复杂度O（nlogm）算法思路：//稀疏图，堆优化#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;typedef pair<int, int> PII; //const int N = 2e5 + 5;int n, m;int h[N], w[N], e[N]

2021-09-16 21:35:32 259

原创 2021-09-16 朴素dijkstra算法

朴素dijkstra算法：算法思路：初始化dist[1] = 0，表示第一个点到第一个点的距离为0，其余为无穷n次迭代（目的是将n个点的dist值全找到），每次遍历找当前集合外到起点的距离最短的点将该点加入集合中用该点更新集合外所有点#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 505;int n, m;int

2021-09-16 21:30:25 100

原创关于string在for循环判断语句中的疑惑

存疑：下面两个代码前者与后者唯一差别就是for循环条件判断语句，但是前者WA了，后者能通过？#include<iostream>#include<algorithm>#include<string>using namespace std;int main(){ string str; while(getline(cin, str)) { string res = "0"; for(int i = 0 ; str[i] ; i ++ )..

2021-09-16 21:23:40 180

原创并查集（简述+思路+代码）

什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。简单的并查集实现两个功能：1.两个不同的集合合并2.查询某两个元素是否在同一个集合例题：一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。现在要进行 m 个操作，操作共有两种：M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中；输入格式第一行输入整

2021-04-20 19:45:26 215

原创 PTA 彩虹瓶（栈）

题目：L2-1 彩虹瓶彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下

2021-04-19 19:17:29 621

weixin_47768110的博客