导航菜单
首页 >  考研复试是复试什么  > 研究生复试上机基本题型及思路总结(上篇)

研究生复试上机基本题型及思路总结(上篇)

 

一、暴力求解

1. 枚举法

2. 模拟法 

2.1 图形排版

2.2 日期问题

二、查找与排序

1.排序

2.查找

三、字符串

        1 普通类型

        2 字符串匹配(KMP算法)

N、通用问题

 

/****************************************************/ 前言:

总结中题型分类、大体框架来自王道机试指南,同时也参考了算法笔记的内容。我自己的编程基础比较薄弱,在学习刷题的过程中,对算法笔记的直观感受是难度相对机试指南要大一些,但是 PAT 题很强调考虑问题的全面性,尤其是对于边界等特殊情况的考虑,题目都很经典。机试指南习题难度较小,如果从头开始的话,个人建议是 一定的C/C++基础 --》 机试指南 --》算法笔记。

相关推荐: