【必看】数据结构保研复习知识点总结｜2021计算机软工保研｜夏令营预推免面试经验

原创 已于 2022-04-05 16:19:04 修改 · 2.1k 阅读 · 3
标签
#保研 #算法 #数据结构 #竞赛
于 2022-04-05 16:06:34 首次发布
本文详细介绍了数据结构复习的重点，包括排序算法的时间复杂度、线性表、栈与队列、特殊矩阵的压缩存储、树与二叉树的遍历、图的遍历和最短路径算法，以及哈希表和B树/B+树的特性。特别关注了排序算法如KMP、快速排序和归并排序，以及在保研面试中可能涉及的知识点。

数据结构复习

文章目录

重点

  1. 各种排序算法的原理
  2. 各种排序算法的时间、空间复杂度和稳定性
  3. B树和B+树的定义、作用和区别
  4. 解释KMP算法的原理

绪论

基本概念

线性（依次排列为线形，一对一的关系）与非线形（一对多关系）

不同分法：物理结构（数据在计算机中的物理存储方式）和逻辑结构（数据之间的逻辑关系）

数据类型：
  1. 原子类型
  2. 结构类型
  3. 抽象数据类型
数据结构三要素：逻辑结构、存储结构和数据的运算
  1. 逻辑结构
    1. 线性结构
      1. 一般线性表
      2. 受限线性表
        • 队列
        • 栈
      3. 线性表推广
    2. 非线性结构
      1. 集合
      2. 树形结构
        • 一般树
        • 二叉树
      3. 图状结构
了解本专栏 订阅专栏 解锁全文 超级会员免费看
计算机组成原理复试/夏令营面试常问问题
08-01
计算机考研复试面试常问问题 计算机组成原理篇，自己用于夏令营复试的，也可以用于计算机考研复试，此系列一共有4篇：|数据结构篇|操作系统篇|组成原理篇|计算机网络篇
保研/面试复习-数据结构与算法-万字总结(近三万字)
Airy的博客
09-30 6523
算法复习 1.最短路径 Dijkstra 经典的单源最短路径算法 算法思想 采用了一种贪心的策略。 声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点集合T。 初始时，源点到源点为0，多以dist[s]=0。对于s存在能直接到达的边(s,m)，则dis[m]=w(s,m)，同时吧所有其他的s不能直接到达的点的dis设为正无穷。初始时，集合T中只有顶点s。 然后从dist中选择最小值，则该值就是s到该值对应点的最短路径，并把该点放入集合T中。
计算机保研面试常见问题（408数据结构简答题）
Leon_____的博客
10-17 1万+
408简答题，适用于计算机保研常见面试与期末考试
计算机专业保研面试复习笔记——数据结构中的重要算法
weixin_43117620的博客
10-21 2741
字符串匹配 KMP算法 判断模式串是否是主串的子串 对模式串的字符特点，求得next数组。next[i]代表如果第i位匹配失败，应该向后移动几位。时间复杂度O(m+n)，即主串长度+模式串长度。是一种空间换时间的算法。 最小生成树 普里姆算法 加点法 普里姆算法是归并顶点的算法，与边数无关，所以适用于稠密图。 算法从某一个顶点s开始，将s加入已连接顶点集合，每次迭代选择已连接定点集合和未连接定点集合中代价最小的边对应的点，加入到最小生成树中。 最小生成树 克鲁斯卡尔算法 加边法 每次寻找不连通的两个顶点间
2023届计算机保研面试基础专业问题（数据结构、算法、计算机语言、计算机网络、数据库、操作系统、数学）
Magnolia_He的博客
11-04 6776
计算机保研基础专业问题
计算机保研/考研面试题——数据结构与算法篇
最新发布
安晴晚风的博客
07-07 1万+
时间复杂度衡量了算法运行所需的时间资源。时间复杂度分析关注的是算法在最坏情况下的时间消耗。
2020年保研、夏令营、预推免记录
Janspiry
10-13 5402
2020坎坎坷坷终于迎来尾声，新冠疫情、外交形势多变、保研政策改革使得求学路并不顺利。这篇文章会有点冗长，记录了保研到推免一系列的经历和感想，可以直接跳转至需要的部分。 保研篇 一月份，我从学院官网找了去年的推免名单，估算了均分、科研加分、社会加分，计算了一下在当中的排位，发现保研还是有点悬的。按着去年的科研细则，我盘算了这一年需要完成的目标：CSP 300以上 或者含金量高的比赛拿到省级一等奖或者国家级二等奖。路还挺多的，可能不是每条都能成功，都要试试。 三月份，我趁着中期检查加入了两个大创（往年的时候大
保研历程（经验分享、保研流程介绍）
GG_freedom
03-13 8872
文章创作于2020年10月，知乎原文：https://zhuanlan.zhihu.com/p/270308727 2020年10月12号早晨结束了本次保研历程，本科：末流211+rk2+国奖，内心非常感恩母校。最终去向：重庆大学计算机学院。故事颇为曲折，稍攒经验，故作此文。 保研流程：夏令营——预推免——九推。本校保研名额往往是九月中旬左右，国家系统开放是9月28日。2020年由于疫情，情况特殊，系统延迟开放，开放时间是10月8日，正式填报是10月12日。（往届都是9.28） 夏令营（差不多五六月份开始）
2019计算机保研经验记录：南开软院、武大、信工所、南大软院、哈工深
aha_liu的博客
11-02 6202
目录 一、保研的前期准备 1.提前深入了解本校保研政策 2.排名是门槛，其他是加分项，一定要有项目经历 3.复习专业知识 4.信息收集 二、具体学校的记录 1.南开软院夏令营 （1）基本情况介绍 （2）考核 2.武大计院夏令营（本院） （1）基本情况介绍 （2）考核 3.中科院信工所 （1）基本情况介绍 （2）考核 4.南大软院 （1）基本情况介绍 （2）考核 ...
计算机推免经历（西工大、南开、电科、哈工大威海）
qq_43900236的博客
10-06 1万+
个人背景 学习背景：南方末流211，夏令营4/115，预推免3/115 英语成绩：Cet-4（501），Cet-6（434） 竞赛经历：数学竞赛省一、数学建模省二、天梯赛省一 科研经历：语义分割项目一个，无论文 夏令营情况 夏令营因为当时在期末时间段，上下几名绩点也相差不大，所以绝大数的时间都用来复习期末考试，没有联系导师，只是关注网上院校信息，出一个报一个。 当时自己也是心气高，基本上都是报的计算机学院计算机专业，最后确实发现自己是陷入了战略错误，真是被拒到怀疑人生了。 报的唯一一所211也被拒了，
保研之路——哈深计算机预推免
qq_43677396的博客
10-24 9891
哈深计算机预推免个人情况高校复试参与情况哈工深计算机学院直硕（7.20）结语 嗯！抱着不白花这么多路费住宿费的初衷准备写一个保研经验贴，希望学弟学妹少花点钱吧orz 我的战术大概是只要学校给我发了邀请我就去（除了时间冲突的情况 事实证明，我的各高校复试时间竟然严丝合缝，完全不给我喘息的机会，也许我今天还在上海明天就得在北京了，因为我自己没有一个特别明确的目标所以广撒网，这种战术的弊端在于疲于应付各...
保研浙大直博学姐亲身经验 浙大计算机夏令营 浙大计算机九推
Sandwichsauce的博客
05-22 1万+
可以说，在大一还未入学之前，我就立志四年后要回浙大读研，所以大学前三年，我的目标非常明确：保证学分积足够高，可以取得保研资格。 具体到大三下学期，有几个时间点很关键。现在已经快6月了，想保研的你们应该和导师联系过了，如果没有，赶紧联系。去各个学校的官网，查找你感兴趣的领域和老师，上导师评价网可以看到学生们对老师的评价。导师选择是一个双向过程，首先的选择权在于你们，你可以主动发邮件给你喜欢的导师。...
保研经验分享--清深、交软、计算所、哈深、成电
weixin_48628281的博客
10-17 1万+
保研经验分享–清深、交软、计算所、哈深、成电 这篇文章属于保研失败经验分享帖，记录三个月以来自己坎坷崎岖的保研之路。希望能够帮助到后来的学弟学妹，也算是给自己一个交代。 本文3700字，阅读时间约为10分钟。 （其实是感冒头晕看不进去论文的摸鱼之作）（也不知道我这罗里吧嗦的菜狗究竟能给谁借鉴） 文章目录保研经验分享--清深、交软、计算所、哈深、成电前言一、夏令营1.清深大数据2. 上交软院3.计算所泛在中心二.预推免1.哈工深2.电子科技大学计院3.浙大计院三 .总结 前言 个人情况简介：中游985软
电子信息工程专业保研：从211到北大软微保研面试经验分享（含通信原理面试真题）
weixin_43726880的博客
03-13 1万+
2021保研面试经验分享（含真题）保研经历：夏令营面试经验：预推免面试经验：资料下载 保研经历： 本人211电子信息工程专业，2020年保研至北京大学硕士。以下为一些高校面试经验\面试真题。整理不易，欢迎点赞收藏~，感谢！ 夏令营：北大信科计算机系、浙大工程师学院、东南大学网安学院、华科国光国家重点实验室、中科大科学岛、北理工电信学院、山东大学电信学院 预推免：北大软微、清华深圳电子通信项目、复旦通信系、中科院计算机学院学硕 夏令营面试经验： 第一面：北大信科计算机系 当时为了去名校报的直博，电子信息工程跨
双非计算机保研之路（逆袭中上流985）
冬泉谷
11-14 1万+
保研结束已经有段时间了，总结整理下自己的保研过程，算是对过去半年努力的回顾，也为后辈们提供些参考。 不得不说，今年的保研形式愈发严峻。中美关系紧张，留美难度增加，导致一些大佬转出国为保研，再加上清北研究生改革（缩减硕士名额等），Top学校的保研难度越来越大，层层影响下来，作为保研食物链底端的双非菜鸡，欲哭无泪啊。 个人情况 本科院校：普通双非（加上非双一流，也可以说是四非） 专业：软件工程...
2021年保研经验贴（北邮、山大、华东师大、国科大AI、东南）
山山而川的博客
11-15 1万+
2021年保研大战结束了，感觉形势还是一如既往的严峻，大佬们是一如既往的海。每次面试前，感觉自己复习的挺好，应该没什么问题，可每次面试出来之后，就感觉我怎么什么都不会。在此记录一下我的保研经历，不算非常累，运气起了很大的作用，希望对以后保研的学弟学妹或九推的同学能起到帮助，也欢迎大家在评论区交流！ 基本情况 本科就读于合肥工业大学（不出名的211），所在班级是人数非常少的创新班，夏令营排名为5 / 28，后期综合排名为2 / 28。 四级：579，六级：596 论文：无 竞赛：比较多，但是都挺水的 项.
计算机保研夏令营准备流程建议
宫·商的博客
06-02 1万+
计算机保研准备流程建议写在前面一、什么时候开始准备？准备的流程是什么？二、如何确定自己的读研意向及方向？建议完成时间：大三上学期是否读研？读研类型？读研方向？三、如何确定目标院校和招生途径？建议完成时间：大三寒假如何确定目标院校？如何确定招生途径？四、如何制作个人简历和个人介绍？建议完成时间：大三下学期开学前TIPS FOR 个人简历TIPS FOR 个人介绍五、如何筛选并联系导师？建议完成时间：...
2019计算机专业保研经历（清华、南大、上交）
dingshu3257的博客
09-19 5517
本来，我是一个不喜欢写博客的人，因为觉得编辑格式什么的很浪费时间，所有的个人整理和总结都保存在自己电脑里。但是这次能够成功保研清华，要特别感谢一个学姐的经验贴，我和她的经历真的特别像，如果没有她的经验帖，我可能真的不一定能够坚持下来。看了她的帖子，就觉得：啊！原来有人和自己一样啊。就觉得能够坚持下来了，知道该怎么继续往下走了。这也是我为什么这次想把自己的经历分享出来的原因。开始写这篇文章...
保研推免经历经验分享——2018北大软微、北航计算机、南大计算机夏令营保研经历
热门推荐
无题
08-23 3万+
北航计算机夏令营，北大软微软工专硕夏令营和南大本科生开放日的经历。
2021年计算机保研夏令营（从双非到南大软件学院）
weixin_45448609的博客
12-17 5795
保研是一场持久战，我从大一就有保研的想法，有意识的为保研做准备，看过很多经验帖，请教过多位保研成功的学长学姐，给了我很多帮助和建议，此篇博客旨在分享一些自己的推免经历。 个人背景 学校：江苏某双非软件工程专业，大学前三年学分绩点和推免综合排名都是专业第一 竞赛：数学建模竞赛（高教社杯省二，MathorCup三等），计算机设计大赛国二，蓝桥杯Java组国三 省一。没啥特别能拿的出手的比赛奖项，面试过程中感觉导师们不怎么在意学科竞赛（除了ICPC，CCPC）。 项目：1个目标检测相关的视频监控项目，2个
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

妮妮学姐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值