首页
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
兑换中心
登录
注册
上岸
红鲤鱼
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
9
发帖
0
笔记
0
Ta的粉丝
37
关注数
0
粉丝数
37
获赞数
91
阅读数
2310
非素数个数 题解:
如果说2是素数,则2的倍数绝对不是素数,同理3也一样。 那么筛选素数,就是从2开始,假定一开始都是素数,第一次循环会将2的倍数的数全部置1(表示不为素数),之后从3开始。 可以发现6即是2的倍数又是3的倍数,所以可以进一步的从i的平方开始,优化,当然不优化从i+i开始也行。 ...
P1701
2025年2月26日 23:26
回复 1
|
赞 24
|
浏览 376
二叉排序树 - 华科 题解:
查找一个结点的父亲,只需要看父节点的左右孩子的值是否等于要查找的结点的值,不等于的话,就递归的查找。 #include<bits/stdc++.h> using namespace std; typedef struct node{ int data; ...
P1396
2025年3月14日 18:02
回复 0
|
赞 1
|
浏览 100
判断二叉树是否对称 题解:
#include<bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *lchild,*rchild; }Bnode,*Bi...
P1551
2025年3月12日 19:32
回复 0
|
赞 4
|
浏览 114
括号匹配问题 题解:
遇到左括号,则将其下标压入栈中,并将其位置标记为空格(后面再来处理);遇到右括号则判断栈中是否为空,为空则标记为'?',不为空则将栈中元素出栈,将其位置置为空格;为字母则标记为空格。最后遍历栈中元素,将栈中标记的下标都置为'$'.最后的元素记得加上'\0...
P1296
2025年3月7日 18:57
回复 0
|
赞 10
|
浏览 213
括号的匹配 题解:
在普通的括号匹配上加上优先级比较,例如<{}>,可以匹配栈中为空,但是优先级是错的,只需要在代码中加上判断优先级即可。代码如下 #include<bits/stdc++.h> using namespace std; int priority(char c...
P1067
2025年3月6日 20:11
回复 0
|
赞 19
|
浏览 298
梅森素数 题解:
看似长整型如果一个一个判断会超时,其实2的指数增长非常的快,很快就会超过n的值,所以只需在循环中判断2的指数是否大于n,大于n,则之后的数就没必要判断了,就算是10的9次方,到2的32次方就超过范围了。 #include<bits/stdc++.h> using nam...
P1697
2025年2月27日 12:06
回复 0
|
赞 6
|
浏览 186
斐波那契数列 题解:
用递归的方法会超时,可以定义一个数组,采用空间换时间的方法 #include<bits/stdc++.h> using namespace std; int main(){ long long n; long long f[71]; ...
P1111
2025年2月26日 20:37
回复 0
|
赞 20
|
浏览 492
大整数排序 题解:
用字符串类型存储,int型不够存,比较时,先比较字符串长度,长度更长的更大,长度相等则比较字符串。 #include <bits/stdc++.h> using namespace std; bool cmp(string a,string b){ if(a...
P1412
2025年2月7日 16:32
回复 0
|
赞 6
|
浏览 330
魔咒词典 题解:
用的是结构体的方法 #include <bits/stdc++.h> using namespace std; typedef struct{ string curse; string func; }dir; int main(){...
P1339
2025年2月6日 16:37
回复 0
|
赞 1
|
浏览 201
本科学校:保密
目标学校:南昌大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!