夏令营机试刷题题集分类汇总（持续更新中）

最新推荐文章于 2024-01-15 21:50:10 发布

周周复始

最新推荐文章于 2024-01-15 21:50:10 发布

阅读量878

点赞数

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44157999/article/details/115743103

版权

这篇博客整理了作者在夏令营期间刷题的内容，涵盖了BFS、DFS、二叉树遍历、优先队列、哈夫曼树、散列、贪心算法和递归分治等多个算法题目，旨在方便日后复习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

准备开始分类强化刷题啦，整理每日刷的题在一个博客里，日后复习方便回看。

BFS：常用于搜索最优值问题
玛雅人的密码
DFS：一般用于求问题是否有解
神奇的口袋
 八皇后（递归回溯）
马走日
二叉树的遍历
二叉搜索树（考察二叉搜索树的建立以及前序遍历比较两棵树）
二叉树遍历（考察根据前序中序写出后序）
二叉排序树（基础：考察二叉搜索树建立）
二叉排序树（考察二叉搜索树的建立以及前中后序遍历）
优先队列
复数集合
 哈夫曼树

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

周周复始

关注关注

0
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

中科大大数据学院2023年保研夏令营机试题目【无offer，直接放题了~】（2023.07.22下午14：35-17：35考试）

m0_51339444的博客

07-27

1383

给定一串数字，最后一个数是0表示结尾，表示数字串的终止，为无效数字。将该数字串存储在双向链表中，判断是否为回文串，若是，则输出Yes，否则输出No.

2021年北师大人工智能学院夏令营上机测试题解

qq_35577488的博客

07-09

3758

前言: 有幸拿到rk1,但由于服务器卡成OI赛制,少A整整一道题。

参与评论您还未登录，请先登录后发表或查看评论

西安邮电大学计算机学院2021夏令营机试习题

wings的博客

07-15

498

西安邮电大学2021夏令营机习题 1. 酷暑难耐，好消息传来，毛坡村新开业了一家泳池，小伙伴们相约去戏水。狗剩是个旱鸭子，在损友们的强拉硬拽多次呛水后，勉强学会了狗刨。可是他很快难过地发现，自己的力气不够，游泳好累哦。已知狗剩第一步能游2米，可是随着越来越累，力气越来越小，接下来的每一步都只能游出上一步距离的98%。现在狗剩想知道，如果要游到距离x米的地方，他需要游多少步呢。请你编程解决这个问题。 #include<stdio.h> int main() { int step; doubl

夏令营第三天刷题训练

liheng000的博客

07-18

397

http://ctf.dropsec.xyz:8080/challenge 第一道题：签到题这道题很简单，直接在题目中查看源码就能够找到flag 第二道题：没有人的密码会这么简单这是一道爆破题，需要使用burpsuite去爆破，我在网上学习如何使用burpsuite去爆破。首先需要先抓包，抓包时需要输入自己随意填写的密码之后抓包，如果抓取登录的请求包后并且用户名和密码都是明文的话，...

2020南京大学软件学院夏令营模拟机试题集

&再见萤火虫&的博客

07-10

4517

此文主要为了方便【想要参加南京大学软件学院】的同学熟悉机试题目类型。不知是否由于今年特殊原因，今年南软的机试类型和以往（一道算法题，一道面向对象编程题）不同。注：南软通知入营后，会加入一个群聊，群文件中有《南京大学软院夏令营机试练习指南》，里面有介绍机试的慕测平台，以及如何注册账号、练习、参加考试等等，链接如右www.mooctest.net/user/main 1，字符串的修改 1）题目题目描述依旧是字符串处理，设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B.

2020北理工夏令营机试

好多鱼

04-11

1318

题目： 1. 给你一个 m*n 大小的矩阵，每个点有 0，1，2 三种取值；0 代表障碍物，1代表白纸，2 代表墨滴。每一秒墨滴可以向其上下左右扩散，将四周的白纸染色，被染色之后的白纸可以继续向四周扩散，以此类推。问经过几秒，矩阵中所有的白纸都被染色。如果可以，则输出扩散时间；如果不可以，则输出FALSE。输入: m n 的大小以及矩阵每个点的值输出: 扩散时间或 FALSE 例如： 3...

2020武汉大学遥感院夏令营机试真题.zip

10-09

描述中提到的是“2020年武大遥感院夏令营机试真题及数据”。这表明压缩包中包含的不仅是题目，还有可能的数据文件，这些数据可能用于解决实际问题或分析，比如遥感图像处理、地理数据分析等。参加这样的机试，考生...

【刷题】保研机试题型分类

weixin_44574703的博客

08-21

3652

目录【刷题】保研机试题型分类枚举法递归和递推分治搜索广度优先BFS深度优先DFS不告诉你广搜还是深搜ww字符串线性数据结构数学问题进制转换质数相关快速幂、高精度非线性数据结构贪心图算法动态规划【刷题】保研机试题型分类这里是我在1月到7月刷的一些有分类的题型的总结。博主的保研之路已经圆满结束，成功拿到了本校的offer。虽然因为疫情原因，博主参加的夏令营基本都取消了机考，但面试的时候还是受益于做过的这些题，因此分享出来，大家也可以参考一下。枚举法假硬币：http://noi.openjudge.cn

18年南大软院夏令营机试题目.zip

07-14

18年南大软院夏令营机试题目.zip

2020年武汉大学遥感信息工程学院夏令营机试真题完整版

最新发布

05-27

第一个是“夏令营机试.png”，可能是一个图形文件，展示机试题目的具体内容，包括问题描述、示例或解题流程图，提供视觉辅助以帮助理解题目要求。第二个是“data.txt”，这是一个文本文件，可能包含用于解题的实际...

2018年上海交大软件学院优才夏令营机试题目

07-27

2018年上海交大软件学院优才夏令营机试题目 2018年上海交大软件学院优才夏令营机试题目

北航计算机学院往年夏令营+预推免机试题目汇总

weixin_43117620的博客

10-21

8707

以下是我在网络上找到的北航计算机学院往年夏令营+预推免机试题目，将其汇总到一篇文章，方便大家查看。 19预推免机试第一题 C语言定义的字符串，输出哪些变量初始化，哪些没有初始化 int a=1, b; a初始化了，b没有初始化。第二题涉及队列和栈的，具体场景是给定一系列指令模拟电脑上窗口的层级变换过程，比如在经过添加窗口、删除某个窗口、激活某个窗口、撤销刚刚的操作这些操作后，最终的窗口顺序自顶而下是什么。 18预推免机试第一题身份证号年龄+姓名字典序排序第二题窗口点击 18夏令营机试

2018南京大学夏令营机试第一题

一只菜鸟夹

07-27

5735

（题目来自tonygsw）题目大意：就是输入一个N*N的矩阵，找出在矩阵中，所有元素加起来之和最大的子矩阵。例如在 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 2 这样一个4*4的矩阵中，元素之和最大的子矩阵为 9 2 -4 1 -1 ...

北大信科夏令营机考题分类汇总

彩虹糖的博客

07-14

4681

巧妙的方法 1. 护林员盖房子（2019信科研究生上机测试）这个题目与leetcode85题为一题。利用了一个很玄妙的栈。 #include <iostream> #include<string> #include <algorithm> #include <vector> #include<math.h> #include&...

计算机CS夏令营刷题模板（实时更新）

Lsylzx

01-15

563

参照acwing给出知识点，做的是对应洛谷的模板题，

2023厦门大学人工智能夏令营机试

m0_56711618的博客

07-13

2330

机试考题：

2017年上海交通大学软件学院暑期夏令营机试题目

荷叶田田

08-17

5798

原链接：https://download.youkuaiyun.com/download/joyinsun_tzou/9894605 短文 text.txt I am a Chinese boy. My name is Chen Dong. I am twelve. I have two sisters. My sisters and I are all students. ...

JAVA 夏令营_2019夏令营游记

weixin_31133021的博客

02-13

174

第九天：早早的起床本来以为是美好的结束结果车开到一半大家的行李箱都飞出去辽然后教练们都集体下去捡箱子窝还看到mxl那个突出的小肚子上那块地方有泥还有个箱子滚到绿化带那个深沟沟里了qwqlkp的箱子好像还拿错了拿了一个磕的很烂了的打都打不开我发誓我没笑第八天：今天晚上提前去吃饭迎面撞上mxl气势不能输所以就那样走过去了然后前边的路上有泥巴lkx悄悄和我说：咱俩走小路甩开mxl然后我们就走了小路然后...