Python 六级

算法入门级：能运用基础算法范式，掌握栈与队列、二分查找、贪心与分治。

知识点

栈与队列

• 理解栈的「后进先出」与队列的「先进先出」
• 会用列表或双端队列模拟入栈 / 出栈、入队 / 出队
• 能解决括号匹配、简单表达式、滑动窗口雏形等相关题
• 会分析操作顺序是否符合栈 / 队列约束

二分查找

• 理解在有序序列上二分查找的前提与过程
• 会正确维护左右边界，避免死循环与漏解
• 了解「查找某个值 / 查找边界」等常见变体直觉
• 能估算对数级别的查找步数优势

贪心与分治

• 贪心：每一步取当前最优，并理解适用需要「贪心选择性质」的直觉
• 分治：把大问题拆成相似子问题，分别解决再合并
• 能识别适合贪心或分治的典型题型（如区间、排序归并思路等）
• 会用例子验证策略是否总是正确，而不只是「感觉对」

知识细节

以下细目来自考试题库实际标注的知识点标签（与上方大纲考点对应同一等级，粒度更细）。每个标签只在首次出现的等级列出，更高等级不再重复。

快速排序

• 分治的经典排序。

归并排序

• 分治合并的排序。

广度优先搜索BFS

• 按层扩展搜索。

最短路径

• 求图中最短路（如 Dijkstra 思路）。

高级动态规划

• 更复杂的状态设计与优化。

学习建议

先把栈、队列、二分的模板写熟，再对照题意选择范式。拿不准时，先用小数据手工模拟一遍算法过程。

在比卜创造 App「考试中心」选择 Python · 六级 进行刷题与模拟。