cjmdyl-CSDN博客

原创二叉搜索树(数组实现)+天梯赛题目L2-004 这是二叉搜索树吗？

1.二叉搜索树的建树用插入的方法建树void build(int root,int x){ if(tree[root]==-1){//空的 tree[root]=x; return; } if(tree[root]>=x){//往左 build(root*2,x); } else{//往右 build(root*2+1,x); }}2.二叉搜索树的查找首先和根节点比,如果比根节点小,就往左边查,如果比根节点大,就往右边查,直到找到或完全找不到为止boo

2022-04-01 08:00:00 1329 5

原创并查集例题

并查集例题并查集的特别之处在于它能把几个不同的节点连接起来作为一个整体,所以可以用并查集解决的题一定是需要把节点连接成一个整体的1:该题就可以把攻击之前的敌国城市看做一个整体,判断攻击后还能不能成为一个整体#include<bits/stdc++.h>using namespace std;int p[20000];int visit[20000];int l[20000];//边的起始点 int r[20000];//边的终止点 int n,m;void init(){

2022-03-29 19:00:00 899 2

原创链表去重和链表重排(数组模拟)

1.链表重排先用一个结构体来模拟链表的形式,一个存储数据,一个存储下一个的地址,用来存储数据struct node{ int data; int next;};node sum[200000];然后定义两个数组，一个代表重排前的，一个代表重排后的，将结构体数组中的元素放入数组一中,之后按题目要求重排即可int add1[200000];//重排前链表int add2[200000];//重排后链表 while(u!=-1){//u代表起始节点的地址 add1[k++]=u;

2022-03-29 09:52:23 1724

原创天梯赛7-30 口罩发放

7-30口罩发放这个题信息量太大了,做起来会有点晕#include<bits/stdc++.h>using namespace std;struct node{ string name,id;//姓名,身份证号 int qk,h,m,idx;//身体情况,时,分,编号 };int cnt=0;//记录有不良症状的人的编号 bool cmp(node a,node b){//排序 if(a.h!=b.h) return a.h<b.h; if(a.m!=b.m)

2022-03-27 15:13:27 404 1

原创浅谈二叉树(用数组实现)

由于太懒 (太菜)不太会链表,就总结一下用数组做二叉树的题7-3 玩转二叉树用数组模拟创建创建二叉树的过程#include<bits/stdc++.h>using namespace std;int in[300];int pre[300];int lever[30000];void dfs(int roof,int start,int end,int index){ if(start>end) return; int i=start; while(i<end

2022-03-26 08:00:00 1762

原创 7-4 链表去重(数组实现)

链表去重太多指针容易出错,因此用数组实现更好看#include<bits/stdc++.h>using namespace std;int nextid[200000];//存放去重后的链表元素 int nextid1[200000];//存放去掉的链表元素 int next[200000];//原链表int visit[200000];//记录是否重复 struct node{ int num;//值 int nextid;//下一个的地址 };int r1,r2;

2022-03-25 22:02:52 595

原创天梯赛L2-010 排座位

天梯赛L2-010 排座位知识点：并查集，如果不用并查集很难全对，因为它会测试朋友的朋友的朋友的朋友也是朋友,以下代码是模拟做的,可以得22分#include<bits/stdc++.h>using namespace std;vector<int>v[300];//朋友vector<int>v1[300];//敌人 int main(){ int n,m,k; cin>>n; cin>>m>>k; for(int

2022-03-23 19:22:29 337

原创第六届蓝桥杯题解

1.方程整数解暴力枚举即可#include<bits/stdc++.h>using namespace std;int main(){ for(int i=1;i<40;i++){ for(int j=1;j<40;j++){ for(int k=1;k<40;k++){ if(i*i+j*j+k*k==1000&&!(i==6&&j==8&&k==30)){ cout<<i&lt

2022-03-22 21:59:06 1183

原创第七届蓝桥杯题解

最近在做蓝桥杯的题，又来写题解了1 网友年龄暴力枚举即可#include<bits/stdc++.h>using namespace std;int main(){ int sum=0; for(int i=10;i<=100;i++){ int j=i; int len=0; while(j){ len=len*10+j%10; j/=10; } if(i-27==len) sum++; } cout<<sum<<

2022-03-18 10:40:59 845

原创 markdown语法学习记录

今天来系统学习一下markdown语法1.标题“#”+空格+标题名字为一级标题“##”+空格+标题名字为二级标题“###”+空格+标题名字为三级标题最多六级标题效果如图：2 字体1.粗体星号是“*”两边加两个星号如 hello2.斜体两边加一个星号，如 hello3.又是粗体又是斜体两边加三个星号如 hello4.删除线在字的两边加两个波浪号“~”如hello3.引用大于号加空格即可如：cjmdyl的博客4.分割线三个星号”*“ 如5.图片![

2022-03-13 14:23:00 127 2

原创第八届蓝桥杯题解

1.迷宫一道dfs的题目#include<bits/stdc++.h>using namespace std;#define maxn 10string str = "UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRR";char maps[10][10];int vis[10][10];int cou=0;void dfs(in

2022-03-13 08:48:49 150

原创 html学习记录(3)

1.文本域textarea 文本域 <textarea name="textarea" cols="10" rows="10">文本内容</textarea>效果如图:2.文件域文件域用file表示<p> <input type="file"></p>效果如图:3.验证1.邮件验证只看前面有没有@,没有就会报错<p>邮件： <input type="email"name="e

2022-03-12 20:08:54 138

原创 html学习记录(2)

1.内联框架内联框架用iframe表示，src代表引用页面地址，name代表框架标识名,frameborder表示有无边框,1为有,0为无<iframe src="https://www.baidu.com" frameborder="0" width="300px" height="300px"></iframe><iframe src="" name="hello" fr

2022-03-12 18:51:05 67

原创 html学习记录(1)

1.基本框架和基本标签前言:由于学校不开学在家摆太久了()所以开始学习<!DOCTYPE html> <html> <head> <title>cjmdyl</title> </head> <body>

2022-03-12 10:57:41 159

原创一些算法模板

Floyd算法#include<bits/stdc++.h>using namespace std;#define maxn 1000int n,m,x,y,z,posx=-1,posy=-1,max1;int maps[maxn][maxn];int path[maxn][maxn];int pre[maxn];void f(int x,int y){ int k=path[x][y]; if(k==-1){//找不到更近的 pre[y]=x; return;

2022-03-08 20:30:40 103

原创天梯赛L1-080 乘法口诀数列

L1-080 乘法口诀数列#include<bits/stdc++.h>using namespace std;int p[2000];int main(){ int a1,a2,n; cin>>a1>>a2>>n; int t=0; p[0]=a1; p[1]=a2; for(int m=2,d=2;m<=n;m++,d++){ int sum=p[m-1]*p[m-2]; if(sum<=9) p[d]=sum;

2022-03-08 20:19:53 152

原创第九届蓝桥杯题解

1 .分数#include<bits/stdc++.h>using namespace std;int main(){ int len=1; int sum=1; for(int i=1;i<20;i++){ len*=2; sum+=len; } printf("%d/%d",sum,len);}2.星期一#include<bits/stdc++.h>using namespace std;//2001年一月一日星期一 int main()

2022-03-08 20:17:12 716

原创天梯赛L1-027 出租 (20 分)

天梯赛L1-027 出租 (20 分)#include<bits/stdc++.h>using namespace std;char a[20];int b[20];int c[20];bool cmp(int a,int b){ return a>b;}int main(){ int num=0; for(int i=0;i<11;i++){ cin>>a[i]; if(!b[a[i]-'0']){ b[a[i]-'0']=1;

2022-02-26 17:57:49 147

原创线段树模板

线段树模板代码#include<bits/stdc++.h>using namespace std;long long n,m;long long a[100005];//序列long long d[100005<<2];// 维护的区间和long long b[100005<<2]; //懒标记 void pushup(long long p){ d[p]=d[p<<1]+d[(p<<1)|1]; return;}voi

2022-02-26 17:35:05 203

原创第十一届蓝桥杯题解

第十一届蓝桥杯题解门牌制作#include<bits/stdc++.h>using namespace std;int main(){ int num=0; for(int i=1;i<=2020;i++){ int j=i; while(j){ if(j%10==2) num++; j/=10; } } cout<<num<<endl;}既约分数#include<bits/stdc++.h>using

2022-02-26 17:30:19 371

原创第十二届蓝桥杯题解

第十一届蓝桥杯题解A：卡片暴力枚举即可#include<bits/stdc++.h>using namespace std;int a[10];int flag=0;int main(){ for(int i=1;i<=10000;i++){ if(flag==1) break; int j=i; while(j){ int len=j%10; a[len]++; if(a[len]>2021){ flag=1; if(j

2022-02-26 17:23:18 216

原创第十届蓝桥杯题解a组（部分）

第十届蓝桥杯a组题解(部分)注释：学校安排写蓝桥杯的题，就顺便写一下题解## 1.平方和#### 枚举含有2，0，1，9的数，然后求其平方和#include<bits/stdc++.h>using namespace std;int main(){ long long sum=0; int flag=0; for(int i=1;i<=2019;i++){ int j=i; while(j){ if(j%10==2||j%10==0||j%10==1||j%

2022-02-22 18:25:31 240 1

cjmdyl的博客