主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
致敬大佬
上岸?上香!
关注
发消息
文章
0
题解
10
发帖
0
笔记
0
Ta的粉丝
40
关注数
0
粉丝数
40
获赞数
2
阅读数
4888
老鼠回家路 小白也能看懂的题解:
我的思路是维护一个栈,保证这个栈在从开始到终点的过程中就没有回头路,这样就会得到一个唯一路径,再将这个唯一路径做一下简单合并(注意方向要映射正确哈:1→2,2→1,3→4,4→3 这样)。但这个题一开始是一个恶心的字符串读取,数据格式a-b,a和b是两个...
P1946
2024年7月28日 22:57
回复 2
|
赞 1
|
浏览 701
二叉树的建立和遍历 题解:
链式存储(结构体:value值+左右指针) #include <iostream> #include <cstring> #include <sstream> using namespace std; int cnt; // ...
P1109
2024年8月12日 23:22
回复 0
|
赞 0
|
浏览 415
模拟编译系统 题解:
#include <iostream> #include <string> #include <sstream> #include <map> #include <iomanip> #include <stack&...
P1948
2024年8月4日 16:44
回复 0
|
赞 0
|
浏览 362
字符串距离 题解(似乎这个网站的测试数据有问题):
首先是能通过给的示例样例,居然还是wrong answer 还有就是把网上所有方法找了,都是wrong answer 假设网站自己的测试数据有误吧,下面上我的思路和代码: #include #include #include #include usin...
P1947
2024年8月4日 16:39
回复 0
|
赞 0
|
浏览 332
等差序列 题解(小白易懂版):
#### 有坑,题目的测试数据应该是要求一个数只能用一次,所以这里要借助一个标志位判断一下: #include <iostream> #include <algorithm> #include <vector> using namespa...
P1491
2024年8月4日 14:38
回复 0
|
赞 1
|
浏览 536
阶乘和 题解(小白超易懂,循环做法或者递归):
从y总的求组合数来的,到这道题几乎降维打击 #### 循环做 #include <iostream> #include <algorithm> using namespace std; typedef long long LL; cons...
P1044
2024年8月2日 23:42
回复 0
|
赞 0
|
浏览 468
空闲块 题解(小白易懂,数组实现或结构体实现):
####Part: 我自己写的小白易懂版 我的思路如下: step1:建立循环单链表 step2:遍历一遍单链表,找到满足题意的最小下标节点 step3:针对这个节点做对应的空间操作:恰好相等,大于,没找到 step4:更新节点(删除,减少长度) step5...
P1914
2024年8月2日 22:54
回复 0
|
赞 0
|
浏览 463
三叉树 题解(小白易懂版):
#### 我将这道题拆解为两个部分,第一部分是找到根节点到目标叶子节点的路径(dfs),第二部分由于要求叶子节点间的路由,所以就要合并一下第一部分得到的路径(我这里是直接找到了分界点下标,依次遍历),当然,这种方法虽然思想简单,但是肯定不是最优的。下面是完整代码: #include ...
P1492
2024年8月1日 21:52
回复 0
|
赞 0
|
浏览 425
旋转矩阵 - 北航 题解:
这个题的核心就是旋转角度和旋转后坐标的映射关系,把这个整明白了,整个题就迎刃而解 了。我一开始用矩阵的图片尝试去解得他们的关系,但看了很久没有思路。直到!我将矩阵 写在一行,惊奇地发现了规律! 举个例子: 123 456 789 →(顺时针旋转 90) 741...
P1377
2024年7月30日 22:27
回复 0
|
赞 0
|
浏览 697
DFS:
从y总的算法基础课来的,这道题相当于y总课上讲的板子题的拓展(排列数字和n皇后问题),我的思路是用数组q[N]存皇后在哪一行的哪一列,再按照下标从小到大的顺序取出完整结果对应的整数的高位到低位,再存到一个数组res[N]中,接着用sort对res排序(c++中sort默认是从小到大,符合此题题...
P1265
2024年7月21日 21:28
回复 0
|
赞 0
|
浏览 489
本科学校:北京大学
目标学校:清华大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!