sdd11221的博客

跳蚱蜢bfs

sdd11221 — Thu, 09 Mar 2023 15:19:19 +0800

蓝桥杯

纸牌游戏—接竹竿（顺序栈和循环队列）

sdd11221 — Wed, 17 Aug 2022 00:09:34 +0800

代码】纸牌游戏—接竹竿。

数据结构备考——第五章二叉树

sdd11221 — Wed, 18 May 2022 17:25:48 +0800

#include using namespace std; //统计二叉树中结点的个数 int nodecount(BiTree T){ if(T==NULL){ return 0; } else return nodecount(T->lchild)+nodecount(T->rchild)+1; } //统计二叉树中叶节点的个数 int nodetree(BiTree A){ if(A==NULL) return 0; else i

表达式求值（栈）

sdd11221 — Thu, 14 Apr 2022 22:47:25 +0800

//注意易错点pop函数的参数 #include using namespace std; #define MAXSIZE 100 #define OK 1 #define OVERFLOW -1 #define ERROR 0 typedef char SElemType; typedef int NElemType; typedef int Status; typedef struct{ SElemType *base; SElemType *top;

二叉树的遍历

sdd11221 — Thu, 14 Apr 2022 22:35:11 +0800

#include using namespace std; typedef char TElemType; typedef int Status; typedef struct BNode{ TElemType data; struct BNode *lchild,*rchild; }BNode,*BTree; char ch; //先序遍历的顺序建立二叉树 void CreateBTree(BTree &T){ cin>>ch; i

[蓝桥杯2017初赛]日期问题(旧题新做)

sdd11221 — Sat, 02 Apr 2022 17:38:59 +0800

这题我没做出来，我是参考了大佬的博客才写出来的 //[蓝桥杯2017初赛]日期问题 //这道题是一道关于处理的题，也涉及思维，不过我确实没想到，继续学习吧，吃一堑长一智呗 // // #include using namespace std; #define ll long long typedef struct{ int nian; int yue; int ri; int all;//添加一个成员变量all，all的意思是日期的数字化，比如说"202

[蓝桥杯2018初赛]递增三元组（旧题新做，二分算法处理边界情况）

sdd11221 — Sat, 02 Apr 2022 15:29:17 +0800

再次做这道题已经感觉到对二分算法应用的不熟练,特地写一篇博客来记录一下，没有练算法已经好几个月了，不知道是脑子的秀逗还是之前就没把这个算法给学好，估计之前都没把这个算法给学好，见代码 #include using namespace std; #define ll long long int main(){ ll n; cin>>n; ll a[n],b[n],c[n]; for(ll i=0;i>

[蓝桥杯2017初赛]k倍区间（旧题新做）

sdd11221 — Wed, 30 Mar 2022 22:25:51 +0800

// [蓝桥杯2017初赛]k倍区间 //这道题我只想说好你个余数相同差为零，瞬间打开我的思路 //我最初暴力遍历了，但是时间可能会超时，我再想个解法，就是用前缀和，但是我这次用的前缀和方法不对，时间复杂度仍然是O(N^2) //最后看大佬的博客原来是余数相减，%k余数相同的前缀和直接相减就是就是k的倍数 #include using namespace std; #define ll long long //ll n,k; //ll a[N]; //bool

[蓝桥杯2017初赛]等差素数列（旧题新做）

sdd11221 — Wed, 30 Mar 2022 10:40:03 +0800

感觉现在比大一时还菜鸡，，呜呜，昨晚做了一道等差素数列的题，这是我昨晚写的代码，简直不堪入目，都没有运行出来 #include using namespace std; #define ll long long const int N=1e5; bool pri(int n){ for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ return false; } } return true; } int mai

[蓝桥杯2019初赛]外卖店优先级（旧题新做）

sdd11221 — Tue, 29 Mar 2022 17:46:47 +0800

我愿称自己为菜鸡，呜呜，这题我少考虑了还要对时间进行排序后才能进行后续操作，考虑了少了呗，就测了个样例就直接提交，当然是wa了，后来我又看了之前的代码写的很麻烦现在的代码 #include using namespace std; #define ll long long struct order{ int ti; int id; }; bool cmp(order a,order b){ return a.ti

单元最短路与多源最短路的学习

sdd11221 — Thu, 10 Mar 2022 17:37:47 +0800

//单源最短路径算法 #include using namespace std; #define INF 99999999 // 1.未访问节点 2.中间节点 3.已访问的节点 vector Dijkstra(vector > &graph,int start){ //graph代表图的邻接矩阵 int n=graph.size(); vector v

第十二届蓝桥杯省赛c++b组—直线（填空题）（旧题新做）

sdd11221 — Sun, 06 Mar 2022 20:00:51 +0800

点击进入——直线爆红了好几次呢，关于这题我最想说的一点，还是数学，如果数学不到位，这道题就得不到分，我第一次的思路是只根据斜率k值来计算，但是这个思路不可行，想不出来结果。后来学长说由k值和b值来做，就是建立一个直角坐标系由两点确定一条直线，公式y=kx+b来做，对，这就是大方向的思路，是可行的。中间交代码时爆红了好几次，这就是我要说的数学了，涉及c++语言的高精度损失，但是可以用Java的数字转字符串的功能补救，但是c++没有封装这样的函数，这样补救就特别麻烦。参考了他人的博客，发现了错误，见代码

第十二届蓝桥杯省赛c++b组—杨辉三角形

sdd11221 — Mon, 28 Feb 2022 21:24:26 +0800

今夜我做起了上届蓝桥杯的一道大题，让我深有感触，在蓝桥官网上总算磕磕绊绊地把这道题做到了满分，其中有参考其他博客的思路，毕竟难做的题才更有助于自己提升，所以现在就写了一篇博客来记录一下这道题。 //这是道找规律的题， 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10

siki学院首页仿写

sdd11221 — Fri, 28 Jan 2022 13:03:03 +0800

这次的网页是跟着siki学院的视频写的，自认为网页技术不太行，所以专门利用假期的一段时间来学习一下，先上两张我的作品图网页地址：siki学院首页仿写在这次仿写中我学到了新的知识，特地整理出来，为了以后可以方便复习 1.右侧菜单栏这里要注意不能将高度设成百分比的形式，比如说100%，因为屏幕的高度是不确定的。可以这样设置，将菜单栏设置成固定定位，并且将上下右边距top，bottom，right都设为0px 2.导航栏导航栏是分左右两个部分的，左边是siki的logo还有一些文字，右边是搜索框和用

假期-重置MySQL密码实战总结

sdd11221 — Wed, 12 Jan 2022 21:28:27 +0800

因为忘记了mysql密码，跟着视频上老师学习mysql也是很苦恼，最终还是大神帮忙才搞出来，现在整理一下方法 1.以管理员身份打开dos命令窗口，进入mysql下的bin路径 C:\Windows\system32>d: D:\>cd D:\weiruanDownload\mysql-8.0.11-winx64\bin 2.停止MySQL服务 D:\weiruanDownload\mysql-8.0.11-winx64\bin>net stop mysql 3.无密码启动，跳过验证

假期集训 ——Boats Competition 赛艇codeforses #1399c（双指针+思维）

sdd11221 — Tue, 20 Jul 2021 09:09:07 +0800

今天再一次体会到双指针的精妙之处，还是因为太菜了，哭了。 //Boats Competition 赛艇 //来源codeforses #1399c //双指针：一个指针指向两个值的和，另一个指针指向其中一个值 //题中包含一个道理：a与b配对，现在假设有三个a，有两个b，那么就能构成两对组合 #include using namespace std; map m; int main(){ int t,n,maxz=0; c.

C++STL之Map容器

sdd11221 — Fri, 04 Jun 2021 15:54:14 +0800

简介 Map也是一种关联容器，它是键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associative array）,就是每一个值都有一个键与之一一对应，因此，map也是不允许重复元素出现的。同时map也具备set的相关功能，其底层也会将元素进行自动排序，相关文件头文件：#include 初始化格式为： template < class Key, class T, class Compare = less, class Alloc = all

【蓝桥】日志统计（滑动窗口）

sdd11221 — Thu, 03 Jun 2021 17:08:21 +0800

//完全就是coding能力 #include using namespace std; const int n=1e5+10; int N,D,K;//日志条数，， vector v[n];//编号作为下标 vector hot;//存入热帖编号 int ts,id;//时刻，帖子编号 int sz;//某个帖子出现的次数 int main() { cin>>N>>D>>K;

【含泪总结】大胖子走迷宫（bfs+读懂题意）

sdd11221 — Tue, 01 Jun 2021 21:53:42 +0800

2548. 大胖子走迷宫小明是个大胖子，或者说是个大大胖子，如果说正常人占用 1×1 的面积，小明要占用 5×5 的面积。由于小明太胖了，所以他行动起来很不方便。当玩一些游戏时，小明相比小伙伴就吃亏很多。小明的朋友们制定了一个计划，帮助小明减肥。计划的主要内容是带小明玩一些游戏，让小明在游戏中运动消耗脂肪。走迷宫是计划中的重要环节。朋友们设计了一个迷宫，迷宫可以看成是一个由 n×n 个方阵组成的方阵，正常人每次占用方阵中 1×1 的区域，而小明要占用 5×5 的区域。小明的位置定...

[含泪总结] 1365: [蓝桥杯2018初赛]全球变暖(dfs+bfs)

sdd11221 — Mon, 31 May 2021 10:57:35 +0800

1365: [蓝桥杯2018初赛]全球变暖时间限制: 1 Sec 内存限制: 256 MB 题目描述你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示： … .##… .##… …##. …####. …###. … 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例.