博客专栏  >  编程语言   >  考研复试上机

考研复试上机

考研复试上机试题讲解

关注
1 已关注
12篇博文
  • 考研复试系列——第十二节 后缀表达式&约瑟夫环

    考研复试系列——第十二节 后缀表达式&约瑟夫环 前言  后缀表达式是一个经常被提及的话题,出题的频率很高,在学习数据结构,算法以及编译原理中,后缀表达式都曾经出现。写后缀表达式的程序 关键是搞懂算...

    2017-03-14 09:07
    387
  • 考研复试系列——第十一节 map的使用

    考研复试系列——第十一节 map的使用 前言 在考研上机试题中,还是经常出现一些类如词频统计的问题的,解决这类问题通常使用哈希表,在C++的STL当然提供了对其支持,比如c++中的hash_map...

    2017-03-12 10:29
    454
  • 考研复试系列——第十节 字符串问题

    考研复试系列——第十节 字符串问题 前言 关于字符串的问题可能是考试题目当中出现次数最多,涉及内容最广的内容了。主要有以下几个方面:字符串的匹配(暴力,KMP,Sunday,DFS等等)。 求一个...

    2017-03-11 11:09
    320
  • 考研复试系列——第九节 数论基础

    考研复试系列——第九节 数论基础 引言  首先引入一道简单的题目来说明一下最近看到的一个小技巧 ,觉得挺不错的 ,该部分内容来源于 《王道论坛》 。 写个算法,对 2 个小于 100000000...

    2017-03-09 10:18
    406
  • 考研复试系列——第八节 拓扑排序

    考研复试系列——第八节 拓扑排序 前言 拓扑排序最适于解决判断一个有向图是不是有向无环图的问题。在考研机试中也是经常出现的,但是题目又各不相同,只要抓住问题的根本, 即拓扑排序判断有向无环图的本质...

    2017-03-08 09:14
    357
  • 考研复试系列——第七节 最短路径

    考研复试系列——第七节 最短路径 前言 前面我们学习了DFS算法,利用DFS算法,我们以每一个顶点为开始节点进行DFS,最后进行比较也可以求得最短路径, 但是复杂度不能满足我们的需求。现在我们通过...

    2017-03-06 10:51
    194
  • 考研复试系列——第六节 最小生成树

    考研复试系列——第六节 最小生成树 前言 我们在上数据结构时学过求最小生成树主要有两种算法——Prim算法和Kruskal算法,本文主要讨论Kruskal算法的应用, 对于详细的原理不再说明。 ...

    2017-03-04 10:57
    283
  • 考研复试系列——第五节 并查集

    考研复试系列——第五节 并查集 前言 http://blog.csdn.net/dellaserss/article/details/7724401/ 首先附上另一篇博文,对...

    2017-03-02 11:23
    305
  • 考研复试系列——第四节 深度优先搜索

    考研复试系列——第四节 深度优先搜索 前言 深度优先搜索(DFS)算法在ACM中是经常出现的解决问题的算法,相比暴力搜索可以更快的解决问题。 深度优先搜索算法的题目从整体架构上是类似的,所以我们先...

    2017-03-01 09:05
    157
  • 考研复试系列——第三节 二叉树&二叉排序树

    考研复试系列——第三节 二叉树&二叉排序树 前言 二叉树是非常重要的一个概念,也是复试中经常考察的内容,对于二叉树的各种遍历我们都需要熟练的掌握,并在此基础上 解决一系列的问题。 ...

    2017-02-27 13:05
    184
  • 考研复试系列——第二节 最大堆&最小堆

    考研复试系列——第二节 最大堆&最小堆 前言 在中科大,上交,浙大的上机题目中,堆的使用频繁出现,在机试时我们不可能从头到尾自己去实现最大堆,最小堆的操作 绕过对堆的实现,我们使用C++ STL中...

    2017-02-26 12:50
    197
  • 考研复试系列——第一节 文件操作

    考研复试系列——第一节 文件操作 前言 在考研复试中有不少上机题目需要读写文件,并在此基础上进行其他的运算,因此文件操作是必须要掌握的,本篇文件对C++的文件操作进行总结整理, 并给出一...

    2017-02-26 11:00
    338
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部