算法编程题知识点考察趋势

标粗部分为常考知识点
难度 知识点
入门 语法题、模拟、枚举、模拟、栈、队列
简单 数据结构、模拟、贪心、排序、链表、前缀和、差分、位运算、哈希表、二叉树
中等 数据结构、动态规划、二分、贪心、动态规划（01背包、完全背包）、数学（快速幂、杨辉三角（小组合数）、点乘叉乘、高精度计算、向量）、图论（基础建图与图上搜索、并查集、01最短路、拓扑排序）、数据结构（双指针/滑动窗口、堆/优先队列、单调栈/单调队列）、字符串（字符串哈希）、深度优先搜索、广度优先搜索、记忆化搜索、二分、随机化、构造
较难 数据结构、动态规划、树/图论、组合数学、动态规划（概率DP、状压DP、数位DP、树形DP、多重背包（二进制拆分）、滚动数组优化）、数学（扩展欧几里得、卢卡斯定理（大组合数取模）、中国剩余定理、计算几何、筛、容斥原理、乘法逆元（费马小定理）、欧拉函数、）、图论（差分约束、二分图匹配（匈牙利算法）、最小生成树、带权最短路、LCA、连通性问题（Tarjan））、数据结构（ST表、树状数组、不带懒标记的线段树、分块、带懒标记的线段树）、字符串（Z函数、Manacher、KMP、字典树）、三分、 莫队、摩尔投票算法、SG函数
困难 树/图论、数据结构、动态规划、数论、DP的复杂优化（一些ds优化见对应ds难度）、 莫队、博弈论（删边博弈、非对称博弈模型）、复杂几何问题、随机化算法（模拟退火、爬山算法）、计算机理论（图灵机、NP问题规划）、带权二分图匹配

学习路线

1、首先，你需要知道算法编程题的输入输出模式怎么写。
算法编程题有两种模式，一种是核心代码模式，另一种是ACM输入输出模式。
现在的笔试真题中，90%以上的编程题都采取ACM输入输出模式。
如果你不会写输入输出，即使你会题目中考察的算法，也得不到任何分数。
我们整理了所有输入输出的情况，只需要练习这18道题目即可。
点此进入输入输出练习 alt 2、搞定输入输出之后，就可以挑战各种有趣的编程题了。
你可以在牛客网->题库->在线编程进行相关题目的训练。
其中比较火的题单有华为机试、面试必刷TOP101、笔试必刷TOP101。
如果你遇到不熟悉的算法知识点，请访问牛栋的专栏、github、gitee，进行学习。
如果你需要查阅某道题目的题解，请访问官方题解的github、gitee，进行学习。