首页
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
兑换中心
登录
注册
上岸
shiv15832
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
19
发帖
0
笔记
0
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
148
阅读数
4858
迷宫 题解:简单说两个问题
代码看不懂的做一下取舍,可以直接扔给deepseek让他给你讲,不懂的继续提问就可以。 首先要注意,你运用了方向向量int dir[4][2] = {0,1,0,-1,-1,0,1,0};就一定要注意边界问题,地图输入时应该从1开始,不然你的方向向量向四周进行bfs的时候会有数组越界的问...
P1563
2025年3月19日 12:36
回复 0
|
赞 7
|
浏览 204
二叉树遍历 题解:整段输入如何传参?全局变量解答
先序遍历如何构建二叉树可以看题目1109题解:https://noobdream.com/post/377728/ 本题的问题是如何整个字符串输入的情况下传递参数,如果能将一整段的输入转化为单个的字符放到我们构建二叉树的函数里就很简单了。但经典的for循环能做到吗?显然不行,因为树的构建...
P1161
2025年3月18日 17:53
回复 1
|
赞 12
|
浏览 399
二叉树的建立和遍历 题解:代码注释讲解
树里面大量运用指针,基础不好的同学可能难以理解,结合代码注释讲一讲 #include<bits/stdc++.h> using namespace std; typedef struct node{//定义结构体node,并且将这种结构体命名为Node,指向它的指针命名为...
P1109
2025年3月18日 13:06
回复 0
|
赞 18
|
浏览 351
合并果子 题解:优先队列
读完题首先肯定会想到哈夫曼树,而哈夫曼树的实现可以用到优先队列,优先队列默认从大到小排序,重构后可转换为从小到大。但是这个题仅仅要计算合并体力值,构造哈夫曼树完全是不合算的。所以仅用一个优先队列就可以解决。 图片截取自CSDN:priority_queue<int,vector&l...
P1544
2025年3月17日 21:14
回复 0
|
赞 9
|
浏览 239
计算表达式 题解:用栈中缀表达式求值,附卡40%原因解答
原理直接看王道:https://www.bilibili.com/video/BV1b7411N798?spm_id_from=333.788.player.switch&vd_source=05a71f1abeba6e381e24f7eda5638267&p=29 先用...
P1281
2025年3月17日 17:14
回复 0
|
赞 7
|
浏览 194
括号匹配 题解:简单之中亦有坑
基本思路:如果是左括号,入栈。如果是右括号,与栈顶匹配,成功栈顶出栈,失败怎么办?如果把匹配过程单独写成一个函数Judge,那就可以直接return flase;如果匹配过程写在main函数里,那就有些麻烦,自己写一写就知道需要引入一些bool变量作为标记,而且可能面临着输出多个NO的情况,大...
P1501
2025年3月16日 15:45
回复 0
|
赞 7
|
浏览 190
幂次方 题解:数据类型统一longlong
虽然输入的x,n都是int范围内,但二分快速幂运算过程中a = (a*a)%233333;会导致a超出int范围,数据类型统一ll就不会有问题。 #include<bits/stdc++.h> using namespace std; typedef long long ...
P1017
2025年3月15日 13:42
回复 0
|
赞 10
|
浏览 281
质因数个数 题解:递归竟然没爆
递归写着玩的,用打表优化了一下。结果上传了一下竟然没超时,本来想用set优化一下,但我这老DEV版本太低跑不了。贴出来给大家看一眼得了 #include<bits/stdc++.h> using namespace std; int f[10005] = {2,3,5,7,1...
P1156
2025年3月14日 20:00
回复 0
|
赞 1
|
浏览 208
素数 题解:不用素数筛
首先数据范围不是很大,即使是纯粹的暴力遍历复杂度大概在n*sqrt(n),应该是不会超时,但数据量增加的情况下暴力判定是不是素数就会超时。普遍的解法一般是素数筛筛出1—n的素数x,然后判断x%10 == 1,尾数为1输出。但是有没有不用背并且复杂度不高的算法可以直接解决问题呢?打表...
P1375
2025年3月14日 18:14
回复 0
|
赞 2
|
浏览 179
斐波那契数列 题解:递归(OTL)+非递归
最基础的类似斐波那契数列的题,这个题用递归会超时爆掉,但递归解是最基础的解法,也一并列出。 递归: #include<bits/stdc++.h> using namespace std; long long f[80]; int fib(int n){ &nb...
P1111
2025年3月14日 15:11
回复 0
|
赞 13
|
浏览 333
查找学生信息 题解:
最直观的思路就是输入N,M后定义两个数组,例如reader[]表示:读者i喜欢的书号是多少,book[]表示喜欢j号书的读者有多少人,再遍历查看book[reader[i]],表示读者i喜欢的书总共有多少人喜欢,如果 == 1,就输出悲剧。代码如下: #include <bits/...
P1177
2025年3月11日 17:58
回复 0
|
赞 13
|
浏览 260
大整数排序 题解:卡80%原因
卡80卡了半天,没看见多组输入,多组输入数据一定要用while(cin >> n)这样的格式。 本题思路其实很简单,字符串长度一样,直接字典排序,用sort就可以解决,但长度不一样eg:333和11111111111,字典排序很明显11111111要更小,所以长度不一样就输出...
P1412
2025年3月11日 00:05
回复 0
|
赞 3
|
浏览 199
成绩排序 - 华科 题解:
知识点:在 C++ 中,string 类型重载了比较运算符(如 <, >, == 等),使得我们可以直接使用这些运算符来比较两个字符串的字典序。说人话就是字符串string的比较本身就是基于字典序,那问题就很简单了,只需要写一个cm...
P1404
2025年3月10日 23:05
回复 0
|
赞 1
|
浏览 198
后缀子串排序 题解:
显然解题分两步:1,获取子串。2,字典排序。 字典排序很简单,sort函数自然对字符串进行字典排序。而获取子串可以用c++自带的substr函数,具体用法不清楚的可以查一下CSDN或者Deepseek都可以,那么就基本解决了题目,只需要用一个vector存储截取下来的字符串就可以了。 ...
P1294
2025年3月10日 21:31
回复 0
|
赞 1
|
浏览 241
字符串排序 题解:sort秒杀
唯一需要注意的点在于:如果要用ls记录字符串的长度,字符串应定义为char s[50]而不是string类型,因为strlen()是c的函数,string是c++类型,二者不兼容。我认为不需要死记硬背,只要有点印象,看见编译报错能改对就可以了。参考别人的题解还有别的解决方案,只要类型一一对应就...
P1254
2025年3月9日 18:32
回复 0
|
赞 5
|
浏览 234
国名排序 题解:sort秒了
sort对字符串自动字典排序,秒了。 代码: #include<bits/stdc++.h> using namespace std; int main(){ int n; cin &g...
P1217
2025年3月9日 18:12
回复 0
|
赞 8
|
浏览 281
成绩排序2.0 题解:
比较简单的题,最好想的思路就是定义一个结构体,包含num,和score。输入后用sort函数排序,需要注意 1:cmp函数逻辑不能出错,cmp的逻辑是:如果成绩相等,返回num小的;(else)如果成绩不等,返回成绩小的。 代码:int cmp(Stu a,Stu b){ &nb...
P1159
2025年3月9日 17:52
回复 0
|
赞 5
|
浏览 263
统计字符 题解:输出过限,求解答
原解:提示Output Limit Exceeded,不知道为什么会输出过限,红色为两端区别,求解答 #include<bits/stdc++.h> using namespace std; int main(){ char s1[...
P1320
2025年3月6日 10:27
回复 2
|
赞 7
|
浏览 283
首字母大写 题解:
其实很简单的题目,定义一个bool flag表示当前位置需不需要转换大写,默认是需要,因为开头字母需要大写,转换之后flag置否,因为转换后不管是后面是什么都不需要大写(空格,标点,字母,数字),这题比较坑爹的一点是数字后面的字母不需要大写,比如4am不要转4Am,单独加一条判断就行了,如果不...
P1240
2025年3月6日 11:48
回复 0
|
赞 19
|
浏览 321
本科学校:瓦洛兰特职业技术学院
目标学校:三角洲大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!