湖南大学 计算机学院 考研保研 上机考试资料整理.zip

我是 杨济睿, [炎刚ALGORITHM](https://github.com/JeriYang) <br> 希望课余时间做些有意义的事情，希望各位机试取得好成绩。<br> 机试题目来源(电子书下载链接)：[王道计算机考研——机试指南](https://github.com/JeriYang/MachineTestCode/raw/master/mc0/%E3%80%8A2013%E5%B9%B4%E7%8E%8B%E9%81%93%E8%AE%BA%E5%9D%9B%E8%AE%A1%E7%AE%97%E6%9C%BA%E8%80%83%E7%A0%94%E6%9C%BA%E8%AF%95%E6%8C%87%E5%8D%97%E3%80%8B.pdf) <br> ps:该书对应的OJ已经没有了，大家可以上[牛客网](https://www.nowcoder.com/)等网站进行练习 ### 机试介绍 机试过程中，最常用和要求的语言是C/C++,<br> 所以是推荐大家准备机试的过程中使用C/C++。<br> 然后对于ide，在我机试过程中遇到的最老的编译器就是VC++6.0,所以课程中使用到的ide就是VC6.0<br> 如果各位同学报考的院校有指定的ide，你使用指定的即可，没有任何影响。 ### 这个 Machine Test Code 的一些内容: #### 基础篇 * [***先验内容mc0***](https://github.com/JeriYang/MachineTestCode/tree/master/mc0/) * [教材pdf](https://github.com/JeriYang/MachineTestCode/raw/master/mc0/%E3%80%8A2013%E5%B9%B4%E7%8E%8B%E9%81%93%E8%AE%BA%E5%9D%9B%E8%AE%A1%E7%AE%97%E6%9C%BA%E8%80%83%E7%A0%94%E6%9C%BA%E8%AF%95%E6%8C%87%E5%8D%97%E3%80%8B.pdf) * [vc++6.0下载链接](https://github.com/JeriYang/MachineTestCode/raw/master/mc0/vc%2B%2B6.0(win10).zip) * [vc++6.0 win10 安装教程](https://blog.csdn.net/Calvin_zhou/article/details/78420190) * [vc++6.0 win7 安装教程](https://wenku.baidu.com/view/ac41d0bef121dd36a32d8263.html) * [***入门题型mc1***](https://github.com/JeriYang/MachineTestCode/tree/master/mc1/) * [排序](https://github.com/JeriYang/MachineTestCode/blob/master/mc1/1_1sort.cpp) * [日期](https://github.com/JeriYang/MachineTestCode/blob/master/mc1/1_2date.cpp) * [Hash](https://github.com/JeriYang/MachineTestCode/blob/master/mc1/1_3hash.cpp) * [排版](https://github.com/JeriYang/MachineTestCode/blob/master/mc1/1_4trapezoid.cpp) * [排版练习题_叠筐](https://github.com/JeriYang/MachineTestCode/blob/master/mc1/1_4basket.cpp) * [查找](https://github.com/JeriYang/MachineTestCode/blob/master/mc1/1_5binary_search.cpp) * [贪心](https://github.com/JeriYang/MachineTestCode/blob/master/mc1/1_6greedy.cpp) * [第一章讲解word下载](https://github.com/JeriYang/MachineTestCode/raw/master/mc1/%E7%AC%AC%E4%B8%80%E7%AB%A0%E9%87%8D%E7%82%B9%E5%86%85%E5%AE%B9.docx) * [***数据结构mc2***](https://github.com/JeriYang/MachineTestCode/tree/master/mc2) * [栈的应用](https://github.com/JeriYang/MachineTestCode/blob/master/mc2/2_1bracketMatching.cpp) * [练习题_简单计算器](https://github.com/JeriYang/MachineTestCode/blob/master/mc2/2_1calculator.cpp) * [哈夫曼树](https://github.com/JeriYang/MachineTestCode/blob/master/mc2/2_2huffmanTree.cpp) * [二叉树](https://github.com/JeriYang/MachineTestCode/blob/master/mc2/2_3bTreeTra.cpp) * [二叉排序树](https://github.com/JeriYang/MachineTestCode/blob/master/mc2/2_4bTreeSort.cpp) * [第二章讲解word下载](https://github.com/JeriYang/MachineTestCode/raw/master/mc2/%E7%AC%AC%E4%BA%8C%E7%AB%A0%E9%87%8D%E7%82%B9%E5%86%85%E5%AE%B9.docx) * [***数学问题mc3***](https://github.com/JeriYang/MachineTestCode/tree/master/mc3) * [%运算符](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_1.formatNum.cpp) * [数位拆解](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_2supMul.cpp) * [进制转换](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_3numSysConv.cpp) * [最大公约数](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_4gcd.cpp) * [最小公倍数](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_5lcm.cpp) * [素数筛选](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_6priNumJudge.cpp) * [分解素因数](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_7numOfquaFac.cpp) * [二分求幂](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_8dichotomousPower.cpp) * [高精度整数](https://github.com/JeriYang/MachineTestCode/blob/master/mc3/3_9factorialN.cpp) #### 进阶篇 * [***图论mc4***](https://github.com/JeriYang/MachineTestCode/tree/master/mc4)<br> 这部分机试考核较少，掌握并查集，kruskal，floyd, dijkstra算法原理即可<br> * [并查集](https://github.com/JeriYang/MachineTestCode/tree/master/mc4/4_1disjointSetUnion.cpp) * [最小生成树MST](https://github.com/JeriYang/MachineTestCode/tree/master/mc4/4_2kruskal.cpp) * [最短路径](https://github.com/JeriYang/MachineTestCode/tree/master/mc4/4_3floydOrDijkstra.cpp) * [***搜索mc5***](https://github.com/JeriYang/MachineTestCode/tree/master/mc5) * [枚举](https://github.com/JeriYang/MachineTestCode/tree/master/mc5/5_1enumerate.cpp) * [广度优先搜索BFS](https://github.com/JeriYang/MachineTestCode/tree/master/mc5/5_2bfs.cpp) * [递归](https://github.com/JeriYang/MachineTestCode/tree/master/mc5/5_3recursive.cpp) * [深度优先搜索DFS](https://github.com/JeriYang/MachineTestCode/tree/master/mc5/5_4dfs.cpp) * [***动态规划mc6***](https://github.com/JeriYang/MachineTestCode/tree/master/mc6)<br> 难点：找状态转移方程dp<br> * [递推求解](https://github.com/JeriYang/MachineTestCode/tree/master/mc6/6_1stair.cpp) * [最长递增子序列](https://github.com/JeriYang/MachineTestCode/tree/master/mc6/6_2Longest_increasing_subsequence.cpp) * [最长公共子序列](https://github.com/JeriYang/MachineTestCode/tree/master/mc6/6_3Longest_common_subsequence.cpp) * [动态规划问题分析举例](https://github.com/JeriYang/MachineTestCode/tree/master/mc6/6_4dp.cpp) * [背包](https://github.com/JeriYang/MachineTestCode/tree/master/mc6/6_5backpack.cpp)