• 算法设计题怎么复习


    算法设计题如何复习?

    明确了考察重点后,我们复习的策略就更具针对性,分为夯实基础、强化算法编写、模板化应试三个阶段来给出复习建议。

    1. 夯实基础

    翻看一些王道考研数据结构复习指南,会有以下这些知识点:

    1. 绪论
    • 数据结构基本概念
    • 算法和算法评价

    2. 线性表

      • 线性表的定义与基本操作
      • 线性表的顺序、链式表示

    3. 栈和队列

      • 栈和队列的基本操作
      • 栈和队列的应用
      • 特殊矩阵

    4. 树和二叉树

      • 树和二叉树的基本概念
      • 二叉树的遍历和线索二叉树
      • 树和二叉树的应用

    5. 图

      • 图的基本概念
      • 图的存储和基本操作
      • 图的遍历
      • 图的应用

    6. 查找和排序

      • 顺序查找和折半查找
      • B树和B+树
      • 散列表

    7. 排序

      • 插入 交换 选择 归并等内部排序
      • 外部排序

    其中,在算法设计题中,优先级排序为:树>线性表>图>排序查找。要熟悉这些基本的算法操作需要对其涉及的数据结构非常的熟悉,所以在第一阶段应该把重点放在对基本概念,存储结构和基本操作上面,而对于算法设计题,只需要短暂思考后,不会就看着答案,走一遍算法过程即可。

    2. 强化算法编写

    有了第一遍的复习,能够达到的效果就是各种数据结构比较清楚,但是写算法设计题时面临:1. 没有任何思路;2. 有思路但是写起来磕磕绊绊的情况。针对第一个问题,我们只要记住任何算法题都有暴力搜索的解法,我们最差也要会这种解决,第二个问题是本阶段要重点解决的,需要做的是熟记常见的c语言语法,编写方式,然后用大量题型一遍一遍的训练自己完整的写出算法设计题,这个阶段是痛苦的、难熬的,也比较费事,要给自己加油( ¯ᒡ̱¯ )

    3. 模板化应试

    在经过了第二个阶段的训练后,应该开始有一些感觉了,很多题目的写法大同小异,我们从中可以提炼出,深度搜索、广度搜索等算法模板,并在遇到此类算法解法时套用该模板,一以贯之。考研专业课只有短短3个小时的时间,你需要快速的拿到大部分的分数,这时候应试技巧就很重要了,而模板化思维是很重要的。

  • 相关阅读:
    Linux文件系统的设计
    HTML中Select的使用具体解释
    【大话设计模式】—— 工厂方法模式
    C++ Primer 学习笔记_84_模板与泛型编程 --模板特化
    Arcgis API for Android之GPS定位
    “大型票务系统”中对机器恶意訪问的处理——验证码
    hdu 4611
    Java实现 蓝桥杯VIP 算法训练 ALGO-85进制转换
    Java实现 蓝桥杯VIP 算法训练 摆动序列
    Java实现 蓝桥杯VIP 算法训练 摆动序列
  • 原文地址:https://www.cnblogs.com/hongdoudou/p/13112059.html
Copyright © 2020-2023  润新知