沐阳先生的博客

声明 本节内容来源于 BiliBili视频数据结构与算法基础（青岛大学-王卓） 的 P76 - P80，本博客仅作笔记整理和学习记录，部分图片来自视频截图。 .bbplayer{width: 100%; max-width: 850px; margin: auto} document.getElementById("mmedia-XwzgJzXDptSDLwpE").style.height=document.getElementById("mmedia-XwzgJzXDptSDLwpE").scrollWidth*0.76+"px"; window.onresize = function(){ document.getElementById("mmedia-XwzgJzXDptSDLwpE").style.height=document.getElementById("mmedia-XwzgJzXDptSDLwpE").scrollWidth*0.76+"px"; }; 结点和节点的区别 节点是一个实体，它具有处理能力，比如网络上的一台计算机。 结 ...

点我查看服务运行状态。 博客 名称 ID 访问 博客主站 Vercel 访问 博客镜像 Gitee 访问 博客镜像 Github 访问 博客镜像 Netlify 访问 应用 名称 ID 访问 Alist 云盘 cloud 已失效 ChatGPT 镜像 chat-gpt-next-web 访问 新必应 go-proxy-bingai 访问 服务监控 uptime-kuma 已失效 API 接口 名称 ID 访问 GitHub 统计 github-readme-stats 访问 随机图片 random-picture 访问 新必应 sydney 已弃用 Twikoo 评论 twikoo-comments 访问

题目信息 题目直达：U284476 A ? B Problem（升级版） 难度：普及− 考点：分支结构、循环结构、字符串 题目背景 其实本来只打算出一道A ? B Problem，考察字符拆分的，但没想到被人用scanf卡过去了，于是便有了这道题。 小明是一名小学生，今天学习了四则运算。数学老师布置了 nnn 道算术题作为今天的作业。但是小明显然写不完作业，因此他找到了会编程的你来帮他写一个程序完成作业。 题目描述 我们将由两个整数 aaa, ccc 和两个字符 bbb, === 按 aaa, bbb, ccc === 的顺序构成的一个字符串称为一道算术题。 例如：1+1=1+1=1+1= 就是一道算术题。 你需要算出每道题目的答案并输出。但是有以下特例： 如果这不是一道算术题，请输出 ERROR : WP 。 如果出现了未知符号，请输出 ERROR : UK 。 如果该算式无法算出答案（会造成程序卡死），请输出 Warning : RE 。 如果算式的计算结果不是整数，要保留 222 位小数。 如果同时满足不止一种情况，请只输出序号最小的结果。 输入格式 第一行输入一个整数 ...

比赛详情 链接：编程思维周练(3) 赛制：IOI 难度：入门 题目解答 A : [NOI Online 2021 入门组] 切蛋糕 123456789101112131415161718192021#include<iostream>#include<algorithm>using namespace std;int t;int a[4];int main(){ cin>>t; while(t--) { cin>>a[0]>>a[1]>>a[2]; sort(a,a+3); if(a[0]==0&&a[1]==0) cout<<0<<endl; else if(a[0]==0&&a[1]==a[2]) cout<<1<<endl; else if(a[0]==0&&a[1]!=a[2]) cout<<2<<endl; else if(a[0]+a[1]==a[2 ...

题目信息 题目直达：U284476 A ? B Problem 难度：入门 考点：分支结构、循环结构 题目背景 小明是一名小学生，今天学习了四则运算。数学老师布置了 nnn 道算术题作为今天的作业。但是小明显然写不完作业，因此他找到了会编程的你来帮他写一个程序完成作业。 题目描述 我们将由两个整数 aaa, bbb, 和一个字符 ccc 按 aaa, ccc, bbb 的顺序构成的一个字符串称为一道算术题。 你需要算出每道题目的答案并输出。但是如果题目没有答案（题目出错了），请输出 No answer! 输入格式 第一行输入一个整数 nnn, 代表题目的数量。 接下来的 n+1n+1n+1 行，每行都有一道算术题。 输出格式 共 nnn 行，每行一个数字，表示算术题的答案。（对于无法整除的数据保留 222 位小数） 样例 #1 样例输入 #1 1211+1 样例输出 #1 12 样例 #2 样例输入 #2 123431-11*11/1 样例输出 #2 123011 样例 #3 样例输入 #3 12320/11/0 样例输出 #3 120No answer! 样例 #4 样例输入 # ...

比赛详情 链接：编程思维周练(2) 赛制：IOI 难度：入门 题目解答 A : [CSP-J2020] 优秀的拆分 123456789101112131415161718192021222324#include<iostream>#define ll long longusing namespace std;int n;ll a[30];int main(){ scanf("%d", &n); if(n % 2 == 1){ printf("-1"); return 0; } a[1] = 1; for(int i = 2; i < 30; i++){ a[i] = a[i - 1] * 2; } for(int i = 29; i >= 1; i--){ if(n >= a[i]){ n -= a[i]; printf("%lld ", a[i]); ...

比赛详情 链接：编程思维周练(1) 赛制：OI 难度：入门 题目解答 A : [NOIP2002 普及组] 级数求和 12345678910111213#include<iostream>using namespace std;int main(){ int k = 0, n = 0; double sum = 0; scanf("%d", &k); while(sum <= k){ sum += 1.0/++n; } printf("%d", n); return 0;} B : [NOIP1997 普及组] 棋盘问题 暴力枚举 123456789101112131415161718192021222324#include<iostream>using namespace std;int main(){ int n = 0, m = 0; int ans1 = 0, ans2 = 0; scanf("%d%d" ...

背景 经历了近6个月的紧张学习（从3月份开始），我们终于迎来了第一场正式比赛 CSP-S（一上来就考提高组~~（高二考生的痛）~~）。 CSP-S1 2022 2022 09-17 停课集训。 09-18 停课集训。 比赛。 09-19 紧张的对答案。（我一共看到了 4、5 版答案…） 09-20 市内出成绩。（挺勤快的） CSP-S1 2022 赛后总结 通过这次的比赛，我收获了很多。 主要有以下几点。 戒骄戒躁，永远保持一颗虚心学习的心。 注重基础，永远保持一颗求知求实的心。 认真学习，认识到学习是自己的事情。 如果你总是想着怎么“摸鱼”，那你真的有可能在考试时“爆零”！ CSP-S2 2022 2022 10-26 停课集训。 晚上收到江苏取消考试通知~~（悲）~~。 10-27 停课集训。 上午收到江苏恢复比赛通知。 中午出发前往南京考场附近的酒店。 10-28 隔离集训。 10-29 隔离集训。 比赛。 10-30 回到家中隔离。 紧张的洛谷对答案。 11-03 省内名单公示，成功晋级NOIP！ CSP-S2 2022 赛后总结 这次比赛真的在玩心跳，先说取消后来又恢 ...

早在今年四月份的时候我就已经学习过时间复杂度了,但当时只是了解了以下，知道了这是什么东西，现在在做题时发现其实根本不会做题，所以现在来还债了。 我的学习资料 CSDN：王道数据结构选择题汇总 BiliBili：时间复杂度之2023王道课后题 (注：你完全可以在了解定义后看这个视频来学习时间复杂度) (B站上找了一圈，发现这个视频时讲得最好的，除了声音有点小外没有其他缺点) 规则 加法规则： T(n)=T1(n)+T2(n)=O(f(n))+O(g(n))=O(max(f(n),g(n)))T(n)=T_{1}(n)+T_{2}(n)=O(f(n))+O(g(n))=O(max( f(n),g(n) ) ) T(n)=T1​(n)+T2​(n)=O(f(n))+O(g(n))=O(max(f(n),g(n))) 乘法规则： T(n)=T1(n)×T2(n)=O(f(n))×O(g(n))=O(f(n)×g(n))T(n)=T_{1}(n)×T_{2}(n)=O(f(n))×O(g(n))=O(f(n)×g(n)) T(n)=T1​(n)×T2​(n)=O(f(n))×O(g(n) ...

系统学习 建议搭配 2022 年 8 月学习记录 - 队列、栈及其应用 一起使用。 我的学习资料 BiliBili：清华算协暑期培训 第二讲 STL & 基础数据结构 栈（Stack） 特征：先进后出/后进先出 123456// STL 实现#include<stack>std::stack<T> s;s.push(x); //插入元素s.pop(); //弹出元素s.top(); //查询头元素 123456789101112131415161718192021222324252627282930313233343536// 数组实现const int N = 10; //栈的大小T stack[N];int top=0;// 判断栈是否为空bool empty(int top){ return top==0;}// 判断栈是否已满bool full(int top){ return top==n;}// 插入一个元素bool push(T stack[],T x){ ...