主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
青缘
这个人很懒,什么都没有写...
关注
发消息
文章
1
题解
17
发帖
0
笔记
0
Ta的粉丝
183
关注数
0
粉丝数
183
获赞数
57
阅读数
102511
1909 乘法 map+反向迭代器(rbegan+rend)+stl find函数
思路很简单:先乘再排序就行了 注意点:在排序时,因为需要求出第k大的数,所以需要去重 两个去重方法 map自动去重 key和value都设置成number,map本身会自动按照key值排序,使用迭代器按顺序访问即可 vector手动去重 ...
P1909
2022年9月2日 10:55
回复 1
|
赞 1
|
浏览 4.8k
1565 最短路 Dijkstra+去重边
这题本质上就是经典的朴素Dijkstra算法 使用 G[MAXN][MAXN]邻接矩阵表示图 vis[MAXN]表示点是否被标记 dis[MAXN]表示源点到点i的最短距离 pre[MAXN]表示点i的前向点 根据Dijkstra算法,进行迭代即可。 ...
P1565
2022年7月20日 13:20
回复 2
|
赞 5
|
浏览 6.8k
1501 括号匹配 栈经典题
这是数据结构栈的经典题目 思路如下: 判断输入字符串的每一个字符 如果为左括号,则无脑入栈 如果为右括号,则从栈尾取出最近一次入栈的左括号,看是否匹配 若匹配,则继续下一次迭代,且该左括号出栈 若不匹配,直接返回false ...
P1501
2022年7月31日 17:49
回复 1
|
赞 5
|
浏览 5.6k
1881 结构体简单模拟 容易想太复杂
思路 最后一辆小车需要匀速走完全程,速度需要最快,则时间最短,即在终点与前一辆车相遇,则所求答案为d/t t是前面所有车中最后一辆车到达终点的时间,怎么求呢? 一看开始想到,前面的车碰到其他车时,会减速,所以我们要通过代码把前面所有车的运行状况模拟出来,包括匀速行驶...
P1881
2022年9月5日 11:16
回复 0
|
赞 3
|
浏览 5.9k
1739 街灯 暴力 题目有坑(照亮点,而不是照亮区间)
解题思路其实很简单 计算每一个未被照亮的连续的距离长度 计算该距离需要的灯的个数(即 未被照亮的连续的距离长度/单个灯照亮长度 ,向上取整) 累加即可 坑 题目本意:灯的位置为3,k为2,则照亮的地方有点1,2,3,4,5(即2k+...
P1739
2022年9月4日 11:48
回复 0
|
赞 2
|
浏览 4.5k
1738 前缀合+差分复习
看到这种题目 “给定q个查询...”能够很明显的定位到用前缀合解决。因为虽然算法本身时间复杂度还过得去,但是每次查询都要经过一次计算,查询次数一多,非常容易超时。所以一定是先算再存再查,提高效率。 解题思路 判断两个子串中每个...
P1738
2022年9月3日 15:38
回复 0
|
赞 2
|
浏览 5.5k
1905 整数排序 读入回车跳出while+auto类的迭代器
这题思路很简单 输入num,得到本身的数值 获取num的长度len 按照结构体存储,根据规则自定义排序就行了 两个注意点: 读入回车后结束输入的循环 while (cin >> num) { if...
P1905
2022年9月1日 20:41
回复 0
|
赞 1
|
浏览 4.3k
1906 位运算+位运算常用操作
先看位运算常用操作 1. ^ 异或 x ^ 0s = x x ^ 1s = ~x x ^ x = 0 2. & 位与 x & 0s = 0; x & 1s = x; x & x...
P1906
2022年8月29日 10:42
回复 0
|
赞 3
|
浏览 4.6k
1123 01背包问题+复习完全背包(简述重点区别)
若仅仅只看题解跳转part2 part1背包问题 01背包 01背包问题在网上也有很多解了。这里只说一些比较重要的,能够快速回忆关键点 n为物品数,s为总容量 dp[i][j]表示在遍历到第i个物品时,剩余容量为j时的背包的最大价值(很多人描...
P1123
2022年8月15日 16:11
回复 0
|
赞 1
|
浏览 5.1k
1454 反序数 获取int的每个位数+字符串前插法与尾插法思想+int转string
算法思路 使用1234和4321举例 第一个循环 通过取位数的算法,取出1234中的1,和4321中的4 将提取出的int数转化为char 对于1234中的1,采用字符串尾插法:s=s+new_char; 对于4321中的4,采用字符串前插法:s...
P1454
2022年8月14日 12:05
回复 0
|
赞 1
|
浏览 4.4k
1161 二叉树遍历 (8月8日,测试数据已修复,能AC)
先回顾一下二叉树遍历 前序遍历:深搜 中序遍历:每次从最左子树的最左下开始,顺序为左-中-右 后续遍历:每次从最左子树的最左下开始,顺序为左-右-中 层次遍历:广搜 例子 ...
P1161
2022年8月7日 12:27
回复 2
|
赞 2
|
浏览 7.3k
1382 哈弗曼树 树的带权路径+优先级队列两种方法
首先需要明确哈弗曼树的几个概念: 权:节点的值;出现的概率的大小 节点路径长度:从0开始,根节点长度为0,根节点的子节点路径长度为1,以此类推 树的路径长度:所有叶节点路径长度之和 节点带权路径长度:该节点路径长度*该节点权 ...
P1382
2022年7月31日 20:08
回复 0
|
赞 5
|
浏览 6.4k
1017 幂次方 快速幂模板
这题是非常经典的快速幂算法! 推荐一篇快速幂学习的博客,讲的非常循序渐进且详细:快速幂学习 以下是一些自己的理解,可以帮助快速入门 无模版本 快速幂算法,核心思想就是二分思想(所以复杂度为O(logN)),把幂逐步减半,减少计算时间。 ...
P1017
2022年7月24日 21:23
回复 0
|
赞 10
|
浏览 8.2k
1172 最大序列合 清华/兰大2019年机试
这题归于动态规划,但是我之前怎么看都觉得是贪心 今天想通了,可以从两种不同的角度来看: 设dp[i]是以下标为i的元素为结尾的序列 的最大合值 dp角度: 遍历到第i个元素时,两种选择:要么选择第i个元素(dp[i-1]+list[i]),要么不选(之前的序...
P1172
2022年7月19日 11:57
回复 0
|
赞 4
|
浏览 5.0k
1197 吃糖果 北京大学签到题
非常经典的动态规划模板题 i颗糖的吃法=(这次吃1颗的吃法)+(这次吃2颗的吃法) 状态转移方程为:dp[i] = dp[i - 1] + dp[i - 2]; 类似的题目还有: 斐波...
P1197
2022年7月19日 10:59
回复 0
|
赞 1
|
浏览 4.8k
1563 迷宫 南开大学2019年机试题 AC
此题为一个经典的简单模板BFS 确定思路过程如下: 迷宫问题--->使用搜索算法 存在多个终点时,要去输出最短的一条路--->使用BFS 相比于最纯粹的BFS,这题考察的点在于: 如何使用一个dis[x][y]二维数组去记录走到点(x,y...
P1563
2022年7月17日 15:55
回复 0
|
赞 5
|
浏览 5.6k
1151 成绩排序 清华上机 AC
这题首先有两个坑: 当成绩一样时,需要先输入的成绩排在前面。 方法一:student结构体加入index字段,用来标识输入顺序(如下述代码)。 方法二:用stable_sort代替sort,stable_sort在比较的两个值一致时不交换其下标位置 ...
P1151
2022年7月17日 11:45
回复 0
|
赞 4
|
浏览 7.0k
本科学校:东华大学
目标学校:清华大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!