复试上机算法学习目录

已于 2023-03-07 14:23:09 修改
阅读量1.4k 收藏 8
点赞数 4
分类专栏： 博客目录 文章标签： 算法 学习 数据结构
于 2020-02-14 21:56:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1920993165/article/details/104320154
版权

本文借助PAT的甲级和乙级题库进行算法学习，目录结构和代码有部分参考算法笔记，在算法笔记给的参考代码上改进了很多，有些题目使用了原创的更简单的解题思路，也有很多题目本人采取了多种解题方式供读者参考。

复试上机算法学习目录

1.入门模拟

1.1简单模拟

Title题目分值参考代码
B1001害死人不偿命的(3n+1)猜想15C++
B1011A+B 和 C15C++
B1016部分A+B15C++
B1026程序运行时间15C++
B1046划拳15C++
B1008数组元素循环右移问题20C++
B1012数字分类20C++
B1018锤子剪刀布20C++
A1042Shuffling Machine20C++
A1046Shortest Distance20C++
A1065A+B and C20C++
B1010一元多项式求导25C++
A1002A+B for Polynomials25C++
A1009Product of Polynomials25C++
ECNU1042付款问题0.6EMBC++
ECNU2984数学手稿0.7EMBC++
ECNU3288成绩计算0.7EMBC++
ECNU2019加密11.3EMBC++

1.2查找元素

Title题目分值参考代码
B1041考试座位号15C++
B1004成绩排名20C++
B1028人口普查20C++
B1032挖掘机技术哪家强20C++
A1011World Cup Betting20C++
A1006Sign In and Sign Out25C++
A1036Boys VS Girls25C++

1.3图形输出

Title题目分值参考代码
B1036跟奥巴马一起编程15C++
B1027打印沙漏20C++
A1031Hello World for U20C++

1.4进制转换

Title题目分值参考代码
B1022D进制的A+B20C++
B1037在霍格沃茨找零钱20C++
A1019General Palindromic Number20C++
A1027Colors in Mars20C++
A1058A+B in Hogwarts20C++
ECNU2032333进制1.7EMBPython

1.5字符串处理

Title题目分值参考代码
B1006换个格式输出整数15C++
B1021个位数统计15C++
B1031查验身份证15C++
B1002写出这个数20C++
B1009说反话20C++
B1014/A1061福尔摩斯的约会20C++
B1024/A1073科学计数法20C++
B1048数字加密20C++
A1001A+B Format20C++
A1005Spell It Right20C++
A1035Password20C++
A1077Kuchiguse20C++
A1082Read Number in Chinese25C++

2.算法初步

2.1排序

Title题目分值参考代码
B1015/A1062德才论25C++
A1012The Best Rank25C++
A1016Phone Bills25C++
A1025PAT Ranking25C++
A1028List Sorting25C++
A1055The World’s Richest25C++
A1075PAT Judge25C++
A1083List Grades25C++
A1080Graduate Admission30C++
A1095Cars on Campus30C++
ECNU3238字串非重复字符数排序0.9EMBC++
ECNU3039按整数最高位的值排序1.2EMBC++

2.2散列

Title题目分值参考代码
B1029/A1084旧键盘20C++
B1033旧键盘打字20C++
B1038统计同成绩学生20C++
B1039/A1092到底买不买20C++
B1042字符统计20C++
B1043输出PATest20C++
B1047编程团体赛20C++
A1041Be Unique20C++
A1050String Subtraction20C++
B1005继续(3n+1)猜想25C++
A1048Find Coins25C++

2.3贪心

Title题目分值参考代码
B1023组个最小数20C++
B1020/A1070月饼25C++
A1033To Fill or Not to Fill25C++
A1037Magic Coupon25C++
A1067Sort with Swap(0, i)25C++
A1038Recover the Smallest Number30C++

2.4二分

Title题目分值参考代码
B1030/A1085完美数列25C++
A1010Radix25C++
A1044Shopping in Mars25C++
A1048Find Coins25C++

2.5two pointers

Title题目分值参考代码
B1030/A1085完美数列25C++
B1035/A1089Insert or Merge25C++
A1029Median25C++
A1048Find Coins25C++
A1044Shopping in Mars25C++

2.6其他技巧与算法

Title题目分值参考代码
B1040/A1093有几个PAT25C++
B1045/A1101快速排序25C++
B1008数组元素循环右移问题20C++

3.数学问题

3.1简单数学

Title题目分值参考代码
B1003我要通过!20C++
B1019/A1069数字黑洞20C++
B1049/A1104数列的片段和20C++
A1008Elevator20C++
A1049Counting Ones30C++

3.2最大公约数与最小公倍数

Title题目分值参考代码
B1008数组元素循环右移问题20C++

3.3分数的四则运算

Title题目分值参考代码
A1081Rational Sum20C++
B1034/A1088有理数四则运算20C++

3.4素数

Title题目分值参考代码
B1007素数对猜想20C++
B1013数素数20C++
A1015Reversible Primes20C++
A1078Hashing25C++

3.5质因子分解

Title题目分值参考代码
A1096Consecutive Factors20C++
A1059Prime Factors25C++

3.6大整数运算

Title题目分值参考代码
B1017A除以B20C++
A1023Have Fun with Numbers20C++
A1024Palindromic Number25C++

4.C++标准模板库STL的使用

4.1vector

Title题目分值参考代码
A1039Course List for Student25C++
A1047Student List for Course25C++

4.2set

Title题目分值参考代码
A1063Set Similarity25C++

4.3string

Title题目分值参考代码
A1060Are They Equal25C++

4.4map

Title题目分值参考代码
B1044/A1100火星数字20C++
A1054The Dominant Color20C++
A1071Speech Patterns25C++
A1022Digital Library30C++
ECNU3242重复数0.9EMBC++

5.数据结构

5.1栈和队列

Title题目分值参考代码
A1051Pop Sequence25C++
A1056Mice and Rice25C++

5.2链表处理

Title题目分值参考代码
B1025/A1074反转链表25C++
A1032Sharing25C++
A1052Linked List Sorting25C++
A1097Deduplication on a Linked List25C++

6.两个搜索算法

6.1深度优先搜索(DFS)

Title题目分值参考代码
A1103Integer Factorization30C++

6.2广度优先搜索(BFS)

Title题目分值参考代码
A1091Acute Stroke30C++

7.树的相关算法

7.1二叉树的遍历

Title题目分值参考代码
A1020Tree Traversals25C++
A1086Tree Traversals Again25C++
A1102Invert a Binary Tree25C++

7.2树的遍历

Title题目分值参考代码
A1079Total Sales of Supply Chain25C++
A1090Highest Price in Supply Chain25C++
A1094The Largest Generation25C++
A1106Lowest Price in Supply Chain25C++
A1004Counting Leaves30C++
A1053Path of Equal Weight30C++

7.4二叉查找树

Title题目分值参考代码
A1043Is It a Binary Search Tree25C++
A1064Complete Binary Search Tree30C++
A1099Build A Binary Search Tree30C++

7.5平衡二叉树

Title题目分值参考代码
A1066Root of AVL Tree25C++

7.6并查集和堆

Title题目分值参考代码
A1107Social Clusters30C++
A1013Battle Over Cities25C++
A1098Insertion or Heap Sort25C++

8.图的相关算法

8.1图的遍历

Title题目分值参考代码
A1013Battle Over Cities25C++
A1021Deepest Root25C++
A1034Head of a Gang30C++
A1076Forwards on Weibo30C++

8.2最短路径

Title题目分值参考代码
A1003Emergency25C++
A1018Public Bike Management30C++
A1030Travel Plan30C++
A1072Gas Station30C++
A1087All Roads Lead to Rome30C++

9.动态规划

9.1子序列问题

Title题目分值参考代码
A1007Maximum Subsequence Sum25C++
A1045Favorite Color Stripe30C++
A1040Longest Symmetric String25C++

9.2背包问题

Title题目分值参考代码
A1068Find More Coins30C++

10.扩展

10.1分块思想和树状数组

Title题目分值参考代码
A1057Stack30C++

10.2快乐模拟

Title题目分值参考代码
B1050/A1105螺旋矩阵25C++
A1017Queueing at Bank25C++
A1014Waiting in Line30C++
A1026Table Tennis30C++

11.总结

总结描述
问题篇回答PAT或OJ平台常见的问题
技巧篇记录PAT或OJ平台常见的技巧
STL库总结STL库的常见模板和函数
小怪兽会微笑
关注
  • 4
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
考研计算机上机复试算法
02-15
考研计算机上机复试算法，详细整理，方便学习
堆中的路径
Fcity_sh的博客
08-13 445
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点...
【2月13日PAT刷题笔记】——DFS回溯输出路径问题
爱写代码的坤坤的博客
02-13 502
写DFS函数时，必须先确定需要约束的变量有哪几个。然后每一条路中，这些变量应该怎么样变化，函数中先写退出条件，然后试一试每一种情况（push_back它）然后再pop_back()，这其实就是在回溯，回到当前的状态，再走其他的路 1053 Path of Equal Weight (30分) Given a non-empty tree with root R, and with weigh...
计算机考研复试上机算法学习
theworld666的博客
03-07 2312
准备考研复试上机刷的算法题
计算机专业考研复试上机算法学习
theworld666的博客
04-03 5801
计算机考研复试上机算法刷题
考研初试代码衍生题目+考研复试上机算法学习
qq_45987837的博客
03-09 358
算法STL学习自用
上机算法学习自用
最新发布
ysf的博客
04-11 448
复试上机学习
计算机复试上机题解题报告
落日小屋
03-17 4778
各大名校计算机复试题（答案） 这是自己做的一些上机复试题（很水）毕竟自己不是学习算法的。大牛勿喷。也不是很多，到现在就做了这些。以后再做在更新。 自己整理了一下。有好的代码可以给我留言。 谢谢了。 chm版 点击打开链接下载 pdf版 点击打开链接下载 想要的可以留言.......
北航计算机2014复试上机题,北航计算机系考研复试上机真题及答
weixin_30767895的博客
07-30 210
北航计算机系考研复试上机真题及答 (29页) 本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！19.90 积分Kao400.com 出品 侵权必究 北京航空航天大学计算机系考研 复试 06-­‐12 上机真题及答案 复试上机指导复试上机指导 1.1. 本真题只是提供辅助作用，关键还是研友平时动手能力本真题只是提供辅助作用，关键还是研友平时动手能力练练 习和对...
算法c++助力复试上机
01-04
总的来说，"算法C++助力复试上机"是一个全面的复习计划，涵盖了理论学习和实践操作两方面。考生应充分利用这些资料，既要深入理解算法背后的数学原理，也要掌握C++语言的编程技巧，这样才能在考研复试的上机环节中...
2017年武大计算机复试上机题和答案
03-25
1. "2017武大复试上机.c" 这个文件很可能包含了至少一道或几道C语言编程题目，可能涉及基础语法、数据结构、算法实现等方面。考生可以通过阅读和理解代码，学习如何在有限的时间内完成编程任务。 2. "2017年武汉大学...
复试上机学习资料
04-06
【考研复试上机学习资料详解】 在准备考研复试的过程中，上机环节是至关重要的一部分，它主要考察考生的实际操作能力和对理论知识的应用。本压缩包文件“复试上机学习资料”包含了一系列针对这一环节的资源，旨在...
西电833/834复试上机篇之CCF专题
风口IT猪的成长录
05-06 238
西电上机喜欢考CCF原题，特此奉上我复试时整理的真题笔记，作为学习参考，祝你一战成硕！
受约束的多目标优化优秀论文及总结目录
热门推荐
大模型天花板
11-19 1万+
Constrained Multiobjective Optimization Problems 标题 发表时间 同时带有决策和目标约束的多目标优化问题 2019 嵌入于MOEA/D的一个自适应约束处理方法 2012 一种使用可行性引导的改进目标函数的方法 2014 多目标优化中的约束处理 2009 .........
好用的多目标优化，贝叶斯优化，带约束的多目标优化等优化领域的代码或框架分享目录
大模型天花板
07-27 4776
好用的多目标优化，贝叶斯优化，带约束的多目标优化等优化领域的代码或框架分享目录 下面总结了关于优化领域的代码或框架，求三连，分享给更多身边的人吧！好用的话可以关注我哟！ 另外这是我受约束的多目标优化问题优秀论文及总结目录，里面有很多优秀论文解读和分享，快来看看吧！ 多目标优化类 （也包含单目标和带约束的优化） 源码地址 实现语言 简介 pymoo python 非常好用且最新的单/多目标优化框架，里面有不同的算法包括NSGA-II,NSGAIII,PSO,MOAD,CMOAD等,不同的测试案
强人工智能（Artificial General Intelligence，通用人工智能）论文目录
大模型天花板
11-24 3413
除此之外，还会考虑将一些相关的技术资料进行分享，例如计算机前沿的Transformer，GNN，DRL等等，还有人脑的大致结构，认知，记忆等不一定出现在论文的相关资料。论文主要来源于：2011年至今2021年乃至后面AGI大会上论文，其他AGI相关的零散优秀论文，脑神经科学中与认知心理学方面的论文。这里的内容包含非常地广，博主自己也是自己搜索相关的论文学习后，b站或其他平台大佬处学习后觉得对强人工智能有帮助的论文和资料进行分享。持续更新中，论文主要包括如下几个领域：计算机科学、脑神经科学、认知心理学等。
贝叶斯优化优秀论文总结目录
大模型天花板
09-29 3108
持续更新中，论文均来自该领域的优秀会议或期刊,涉及的领域主要是贝叶斯优化，离散贝叶斯优化。本人才疏学浅，若读者发现有不对的地方，欢迎留言评论指正。 Bayesian optimization 标题 发表时间 作者 期刊 引用量 对比算法 对比指标 对比函数 机器学习中的高斯过程（一篇引用超20000的论文） 2003 Carl Edward Rasmussen Springer-Verlag（一个德国出版社） 20997 无 无 无 高斯随机场元模型辅助的单目标和多目标进化优化 200
各类优化算法入门优秀论文总结目录
大模型天花板
12-10 2056
最适合新手入门演化计算，优化领域的论文目录
华中科技 复试 上机 codeblocks
10-06
华中科技大学复试上机环节主要使用的编程工具是Code::Blocks（简称codeblocks）。 Code::Blocks是一个开源的集成开发环境（IDE），适用于多种编程语言，包括C、C++和Fortran等。它在华中科技大学的复试中被选为主要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小怪兽会微笑

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

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

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

打赏作者

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

抵扣说明：

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

余额充值