本课程面向希望在机试中冲击高分的同学。
适合人群:机试拿高分、冲击满分的同学。
通过全面讲解机试语法、算法与技巧,能够在机试中稳定解决绝大多数题目,确保机试成绩属于加分项。
注意:
各知识点提供模板,提升解题速度与准确率
所有例题均为机试真题或经典例题。各个章节均配有相关真题练习。
容器: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
图论:最短路径、并查集、最小生成树、强连通分量、二分图
数论:素数筛选、质因数、公约数、公倍数、快速幂
计算几何:基础几何运算与经典问题
贪心策略:区间问题、合并问题、决策类贪心、排序贪心、绝对值不等式
📌 注意:本课程涵盖了机试中绝大部分算法考点,部分极低概率出现、难度较大的考点未收入到本课程。