机试算法高分课

本课程面向希望在机试中冲击高分的同学。

适合人群:机试拿高分、冲击满分的同学。

通过全面讲解机试语法、算法与技巧,能够在机试中稳定解决绝大多数题目,确保机试成绩属于加分项。

注意:

  • 各知识点提供模板,提升解题速度与准确率

  • 所有例题均为机试真题或经典例题。各个章节均配有相关真题练习。

📂 主要内容

  • 容器:vector、stack、queue、unordered_map、unordered_set、priority_queue。

  • 库函数:sort、lower_bound、upper_bound、next_permutation。

  • :栈、单调栈

  • 队列:队列、单调队列

  • 前缀:一维前缀和、二维前缀和

  • 差分:一维差分、二维差分

  • 位运算:位运算、lowbit、掩码

  • 双指针:同向双指针、相向双指针、滑动窗口、分离指针

  • 字符串:回文串、字符串处理、KMP、字符串哈希

  • 字典树:字典树

  • 二分答案:二分找值、二分找边界、二分答案、夹逼答案

  • 大数运算:大数的加减乘除

  • 递归与分治:递归基础、分治策略、经典应用

  • 深度优先遍历:DFS在各种搜索中的应用

  • 广度优先遍历:简单BFS、多源BFS、双向BFS

  • 二叉树:二叉树遍历、二叉树重建、公共祖先

  • 动态规划:线性DP、背包问题、区间DP、状态压缩DP、树形DP、数位DP

  • 图论:最短路径、并查集、最小生成树、强连通分量、二分图

  • 数论:素数筛选、质因数、公约数、公倍数、快速幂

  • 计算几何:基础几何运算与经典问题

  • 贪心策略:区间问题、合并问题、决策类贪心、排序贪心、绝对值不等式

📌 注意:本课程涵盖了机试中绝大部分算法考点,部分极低概率出现、难度较大的考点未收入到本课程。