- 博客(49)
- 收藏
- 关注
RSS订阅原创 数据结构备考——第五章二叉树
#include<bits/stdc++.h>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
2022-05-18 17:25:48
254
原创 表达式求值（栈）
//注意易错点pop函数的参数#include<bits/stdc++.h>using namespace std;#define MAXSIZE 100#define OK 1#define OVERFLOW -1#define ERROR 0typedef char SElemType;typedef int NElemType;typedef int Status;typedef struct{ SElemType *base; SElemType *top;
2022-04-14 22:47:25
495
原创 二叉树的遍历
#include<bits/stdc++.h>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
2022-04-14 22:35:11
279
原创 [蓝桥杯2017初赛]日期问题(旧题新做)
这题我没做出来，我是参考了大佬的博客才写出来的//[蓝桥杯2017初赛]日期问题//这道题是一道关于处理的题，也涉及思维，不过我确实没想到，继续学习吧，吃一堑长一智呗////#include<bits/stdc++.h>using namespace std;#define ll long longtypedef struct{ int nian; int yue; int ri; int all;//添加一个成员变量all，all的意思是日期的数字化，比如说"202
2022-04-02 17:38:59
427
原创 [蓝桥杯2018初赛]递增三元组（旧题新做，二分算法处理边界情况）
再次做这道题已经感觉到对二分算法应用的不熟练,特地写一篇博客来记录一下，没有练算法已经好几个月了，不知道是脑子的秀逗还是之前就没把这个算法给学好，估计之前都没把这个算法给学好，见代码#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll n; cin>>n; ll a[n],b[n],c[n]; for(ll i=0;i<n;i++){ cin>>
2022-04-02 15:29:17
370
原创 [蓝桥杯2017初赛]k倍区间（旧题新做）
// [蓝桥杯2017初赛]k倍区间//这道题我只想说好你个余数相同差为零，瞬间打开我的思路//我最初暴力遍历了，但是时间可能会超时，我再想个解法，就是用前缀和，但是我这次用的前缀和方法不对，时间复杂度仍然是O(N^2)//最后看大佬的博客原来是余数相减，%k余数相同的前缀和直接相减就是就是k的倍数#include<bits/stdc++.h>using namespace std;#define ll long long//ll n,k;//ll a[N];//bool
2022-03-30 22:25:51
574
原创 [蓝桥杯2017初赛]等差素数列（旧题新做）
感觉现在比大一时还菜鸡，，呜呜，昨晚做了一道等差素数列的题，这是我昨晚写的代码，简直不堪入目，都没有运行出来#include<bits/stdc++.h>using namespace std;#define ll long longconst 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
2022-03-30 10:40:03
485
原创 [蓝桥杯2019初赛]外卖店优先级（旧题新做）
我愿称自己为菜鸡，呜呜，这题我少考虑了还要对时间进行排序后才能进行后续操作，考虑了少了呗，就测了个样例就直接提交，当然是wa了，后来我又看了之前的代码写的很麻烦现在的代码#include<bits/stdc++.h>using namespace std;#define ll long longstruct order{ int ti; int id;};bool cmp(order a,order b){ return a.ti<b.ti;}int main()
2022-03-29 17:46:47
93
原创 单元最短路与多源最短路的学习
//单源最短路径算法#include<bits/stdc++.h>using namespace std;#define INF 99999999// 1.未访问节点 2.中间节点 3.已访问的节点vector<int> Dijkstra(vector<vector<int> > &graph,int start){ //graph代表图的邻接矩阵 int n=graph.size(); vector<int> v
2022-03-10 17:37:47
160
原创 第十二届蓝桥杯省赛c++b组—直线（填空题）（旧题新做）
点击进入——直线爆红了好几次呢，关于这题我最想说的一点，还是数学，如果数学不到位，这道题就得不到分，我第一次的思路是只根据斜率k值来计算，但是这个思路不可行，想不出来结果。后来学长说由k值和b值来做，就是建立一个直角坐标系由两点确定一条直线，公式y=kx+b来做，对，这就是大方向的思路，是可行的。中间交代码时爆红了好几次，这就是我要说的数学了，涉及c++语言的高精度损失，但是可以用Java的数字转字符串的功能补救，但是c++没有封装这样的函数，这样补救就特别麻烦。参考了他人的博客，发现了错误，见代码
2022-03-06 20:00:51
656
原创 第十二届蓝桥杯省赛c++b组—杨辉三角形
今夜我做起了上届蓝桥杯的一道大题，让我深有感触，在蓝桥官网上总算磕磕绊绊地把这道题做到了满分，其中有参考其他博客的思路，毕竟难做的题才更有助于自己提升，所以现在就写了一篇博客来记录一下这道题。//这是道找规律的题， 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10
2022-02-28 21:24:26
1191
6
原创 siki学院首页仿写
这次的网页是跟着siki学院的视频写的，自认为网页技术不太行，所以专门利用假期的一段时间来学习一下，先上两张我的作品图网页地址：siki学院首页仿写在这次仿写中我学到了新的知识，特地整理出来，为了以后可以方便复习1.右侧菜单栏这里要注意不能将高度设成百分比的形式，比如说100%，因为屏幕的高度是不确定的。可以这样设置，将菜单栏设置成固定定位，并且将上下右边距top，bottom，right都设为0px2.导航栏导航栏是分左右两个部分的，左边是siki的logo还有一些文字，右边是搜索框和用
2022-01-28 13:03:03
1160
1
原创 假期-重置MySQL密码实战总结
因为忘记了mysql密码，跟着视频上老师学习mysql也是很苦恼，最终还是大神帮忙才搞出来，现在整理一下方法1.以管理员身份打开dos命令窗口，进入mysql下的bin路径C:\Windows\system32>d:D:\>cd D:\weiruanDownload\mysql-8.0.11-winx64\bin2.停止MySQL服务D:\weiruanDownload\mysql-8.0.11-winx64\bin>net stop mysql3.无密码启动，跳过验证
2022-01-12 21:28:27
237
原创 假期集训 ——Boats Competition 赛艇codeforses #1399c（双指针+思维）
今天再一次体会到双指针的精妙之处，还是因为太菜了，哭了。//Boats Competition 赛艇//来源codeforses #1399c//双指针：一个指针指向两个值的和，另一个指针指向其中一个值//题中包含一个道理：a与b配对，现在假设有三个a，有两个b，那么就能构成两对组合#include<bits/stdc++.h>using namespace std;map<int,int> m;int main(){ int t,n,maxz=0; c.
2021-07-20 09:09:07
116
原创 C++STL之Map容器
简介Map也是一种关联容器，它是 键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associative array）,就是每一个值都有一个键与之一一对应，因此，map也是不允许重复元素出现的。同时map也具备set的相关功能，其底层也会将元素进行自动排序，相关文件头文件：#include初始化格式为：template < class Key,class T,class Compare = less,class Alloc = all
2021-06-04 15:54:14
134
原创 【蓝桥】日志统计（滑动窗口）
//完全就是coding能力#include<bits/stdc++.h>using namespace std;const int n=1e5+10;int N,D,K;//日志条数，，vector<int> v[n];//编号作为下标vector<int> hot;//存入热帖编号int ts,id;//时刻，帖子编号int sz;//某个帖子出现的次数int main(){ cin>>N>>D>>K;
2021-06-03 17:08:21
124
原创 【含泪总结】大胖子走迷宫（bfs+读懂题意）
2548. 大胖子走迷宫小明是个大胖子，或者说是个大大胖子，如果说正常人占用 1×1 的面积，小明要占用 5×5 的面积。由于小明太胖了，所以他行动起来很不方便。当玩一些游戏时，小明相比小伙伴就吃亏很多。小明的朋友们制定了一个计划，帮助小明减肥。计划的主要内容是带小明玩一些游戏，让小明在游戏中运动消耗脂肪。走迷宫是计划中的重要环节。朋友们设计了一个迷宫，迷宫可以看成是一个由 n×n 个方阵组成的方阵，正常人每次占用方阵中 1×1 的区域，而小明要占用 5×5 的区域。小明的位置定...
2021-06-01 21:53:42
738
2
原创 [含泪总结] 1365: [蓝桥杯2018初赛]全球变暖(dfs+bfs)
1365: [蓝桥杯2018初赛]全球变暖时间限制: 1 Sec 内存限制: 256 MB题目描述你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例.
2021-05-31 10:57:35
568
原创 VC6的使用
Dev对于现在流行的dev，我们不得不学习一下他的设置时的注意点如果你使用了c++的功能而受阻的话，考虑下是不是没加c++的命令工具->编译器选项两个内容，编译器设置通常是4.9.2 64-bit Release调字体大小22与字体格式，一般用Consolas编译器选项->显示调字体颜色与背景颜色点击语法->Assembler->使用语法加亮为了方便的写代码可以在显示->基本有自动缩进的功能，，高亮匹配括号功能，，Tab键功能在vc6.0里没有左右
2021-05-17 17:18:03
2129
原创 第十二届蓝桥杯软件类省赛C++B组第一场 编程题
F 时间显示题目信息题目描述 小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。————————————————这道题其他没什么注意 1 s=1000 ms对应的 1 米 = 10 分米 = 100 厘
2021-05-08 22:15:21
947
原创 第十二届蓝桥杯软件类省赛C++B组第一场 填空题
填空题第一题 空间问题描述小蓝准备用 256 MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256 MB 的空间可以存储多少个 32 位二进制整数？分析______________________________________先将MB转换为字节Byte，也就是Byte（B），1MB = 1024KB， 1KB = 1024B，1B = 8bit（位）所以256 MB = 256 * 1024 * 1024B，32位二进
2021-05-08 20:30:54
774
原创 自定义类型struct的排序-sort函数
struct Type{ int a; double b; //升序需要的操作符函数 bool operator < (const Type& right) const { return a < right.a; }//asscend //降序需要的操作符函数 bool operator > (const Type& right) const {
2021-05-08 18:54:40
179
原创 “九韶杯”河科院 D.数列重组（含重复元素的全排列+构造方法）
对于含有重复元素序列的全排列，为了再次排列后得到的序列中各不重复，需要用到c++中的do{}while（next_permutation(a,a+n)）函数对于判断每次排序后的序列是否符合条件，用到了构造方法，见代码bool pan(int x,int y){ bool sheng=false; bool jiang=false; for(int i=x+1;i<=y;i++){ if(a[i]>a[i-1]) sheng=true; else if(a[i]<a[i-1
2021-05-07 22:16:42
129
原创 “九韶杯”河科院B.小明的作业（双指针）
链接: link.这道题单向双指针遍历，定义一个i指针，一个j指针，i指针搜索到符合warn的字符，然后停下i指针，j指针移动，j指针是在符合i指针的情况下继续向右走，直到不符合为止，两两检查，如果i指针所指成对字符中第二个字符不符合条件，不满足warn，仍然需要i++，写的时候注意分好情况，不然，会陷入死循环#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ string s="ia
2021-05-07 21:38:07
79
原创 第19届上海大学程序设计联赛春季赛B. Lin88‘s Palindrome
链接: link.可以使程序优化，减少程序时间复杂度的方法有很多，对于每道题都可能有独到的方法，对于这道题，可以用成对的不合法的字符数量来表示当前字符串是否合法，就避免了每次改变一个字符都需要遍历整个字符串，大大降低了时间复杂度当成对的不合法的字符数量==0时，字符串当前合法；否则，当前字符串不合法；所以在改变字符前先提前统计好成对的不合法的字符数量res，然后每一次修改一个字符时，只需要考虑res变化后的结果还有一个易错点是：当修改的字符所对应的字符是自己时，他修改后res数量不会变化#inc
2021-05-07 18:34:14
134
原创 Noobs Round #2 (Div. 4) by Rudro25 C. Team（双指针+贪心）
链接: link.贪心我们一般会想到排序，不过这道题还得用上双指针才能过，双指针能大大减少时间复杂度将n个数从小到大排序后，右指针向左遍历，如果指到的数大于等于k，就能一个人组成一个team ，否则的话，左指针向右走，如果当前a[r]+a[l]<k 的话，右指针不动，左指针继续向右走，那些左指针已经走过的数，左指针左边的数，不包括左指针当前指的数，没用过的就已经没有用的价值了#include<bits/stdc++.h>using namespace std;typedef l
2021-05-07 17:56:11
164
原创 2015-2016 ACM-ICPC(Div. 2)Problem O — Gri（最短路问题）
链接: Grid.我们都知道最短路问题可以用队列来做，但是当队列中进队，出队的数据类型是结点类型呢，该如何表示，见下面解释struct Node{ int x,y,digit,cnt; Node(int _x,int _y,int _digit,int _cnt){ x=_x;y=_y;digit=_digit;cnt=_cnt; }}; queue<Node> q; q.push(Node(0,0,g[0][0],0));第3，4，5行代码是该类的构造方法，类似于jav
2021-05-07 17:38:10
102
原创 I - Increase and Copy（数学+贪心+公式）
链接: link.写这一道题的时候我知道是用公式，但是忽略了高中学的一个数学函数（对勾函数） 给定三个数n，x，y，要求 xy>=n 这时当x=y的时候即x=sqrt(n)时，有几个细节① 若xxn 操作数ans=2x-2;②若xx<n 为了使前面两个数之积大于n, 引入变量t,使t=n/x（或者是n/x+1）,这里是当n%x0 ,t=n/x,否则t=n/x+1才能满足条件 操作数ans=x+t-2;第三种情况x*x>n不予考虑，因为与第二种情况原理相同
2021-05-02 15:17:37
87
原创 九韶杯校赛错题
① 字符串那道题，比赛之后我尝试用cin ，getchar（），getline（cin，s） 去做，但是发现我还是理解不了这三个在实战中，于是我找到了一个同学写的用的是c语言，比较好理解见代码#include<stdio.h>#include<string.h>int main(){ int n,res=0; scanf("%d\n",&n); char a[1000]; for(int i=0;i<n;i++){ get
2021-04-14 09:40:34
64
原创 Codeforces Round #710 (Div. 3) E 引入工具
队栈容器今天难得做了div3，前几题都不难，卡到E题了，话说也不难就是想到用这个工具比较方便，大概率会写出来，不过这个工具不怎么用过，就到用时特别的生疏，这里要引入工具队，栈一：队基本知识1，front()获得队首元素。2，back()获得队尾元素。3，push()入队。4，pop()：队首元素出队。5，size()队中元素的个数。6，empty()如果 queue 中没有元素的话，返回 true。二：栈基本知识stack常用函数①push()入栈②top()
2021-04-08 20:53:08
66
原创 做题笔记
今天在做题上跌的很惨，好久没打比赛，一些常考的小点往往容易忽略，今天清明节做了三个题链接: 1805. 字符串中不同整数的数目.这道题考字符串的几个操作去掉字符串的前导零，注意“0000”，“01”，第一个是0，第二个是1见代码，先判断一下是不是全是0，全是0，t=“0”，不全是，t=断点p之后的字符串； string t=word.substr(up,i-up+1); bool f=true; int p;
2021-04-04 18:10:09
103
原创 递归
引入一下递归，递归与递推是两个概念，那么两者之间有什么区别呢？递推是由已知推->未知，递归是由未知解决未知，递归的特点是1.有问题之间的规律，2.有出口，下面是几道经典的递归问题（汉诺塔问题）void hnt(int n,char from,char mid,char to){ if(n==1) cout<<from<<"->"<<to<<"\n"; else{ hnt(n-1,from,to,mid); cout<<f
2021-03-24 19:14:33
64
原创 快速乘与快速幂
快速乘 两种方法都是将b作为二进制，a作为权值运算的，两种方法的好处是防止中间运行时有特别大的数据会溢出的可能，在这两种方法的中间步骤中可以及时取模，防止数据溢出int ksc(int a,int b){ int value=a,ans=0; while(b!=0){ if(b%2!=0) ans+=value; value+=value; b/=2; } return ans;}快速幂int ksm(int a,int b){ int value=a,ans=1; wh
2021-03-22 17:08:39
81
原创 [蓝桥杯2019初赛]外卖店优先级
链接: 外卖店优先级.刚想这道题的时候，用了时间复杂度极高的ts*id的方法，知道用空间换时间，但是不知道怎么来实现，听了讲解后发现，**空间换时间的思想是在两个数组的迭代中实现的，**一个是每个外卖店上一次有订单的时间数组，一个是每个店铺表示优先级的数组。。每次操作时都能很方便地找到所需用的数据， 避免了时间停留在无用数据上的浪费，时间复杂度为O(n) ,. , .#include<iostream>#include<cmath>#include<cstring&
2021-03-14 16:49:24
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人