图重点考核深搜、广搜,不考图论的专业解题方式(如:K短路,最小环等)

图论部分简介

机试的主要考点如下 :


进制与位运算

  • 位运算
  • 进制转换
  • 进位计算

基础数据结构

  • 字符串(字典树等)
  • 线性表(字符数组、静态数组和动态数组)
  • 队列
  • 链表
  • 哈希/Map

高级数据结构

  • 树(二叉查找树、二叉树)
  • 堆(优先队列、二叉堆)
  • 图(DFS,BFS)

常用算法及应用

  • 排序及查找
  • 枚举(遍历、排列、组合)
  • 模拟(模拟指的是根据题意要求实现功能,通常具有操作多、代码量较大、无复杂算法的特点,重点考察编码熟练程度)
  • 其它(滑动窗口、双指针、前缀和,差分)
  • 迭代、递归、回溯、分治(归并、二分等)、搜索(深搜、广搜)、贪心