JL-4 分治，哈希，搜索算法初探
课程咨询
适合学生
1.本阶段课程适合初一及以上，具有C++算法预科阶段基础的学生；
2. 选择课程前请联系班主任进行编程基础测评。
前置知识
1.JL-4 课程需以 JL-3 课程为前置知识；
2.需提前学习 JL-3 系列课程知识， 内容包括数论，递推法，动态规划状态与转移，动态规划经典模型等内容，有助于大家对于普及组冲一奠定初步的基础。
完课目标
通过6-9个月JL阶段的学习，具备冲击NOIP普及组一等奖的能力。
1.掌握三大专题，分治，哈希，搜索算法初探
2.系统化训练编程能力，提升孩子在计算、逻辑和空间思维等各个方面的技能。
JL-4 知识点
分治与排序
第一节 主定理
第二节 快速排序
第三节 归并排序
第四节 基于比较的排序时间复杂度
第五节 复习巩固与思维训练
分治的复杂度
第一节 第k大元素
第二节 逆序数
第三节 karatsuba乘法
第四节 复习巩固与思维训练
Hash散列
第一节 散列
第二节 散列函数
第三节 最小表示
第四节 链式Hash
第五节 Stl中的Hash
第六节 复习巩固与思维训练
非比较排序
第一节 基数排序
第二节 桶排序排序
第三节 复习巩固与思维训练
搜索与暴力枚举
第一节 搜索与递归
第二节 搜索剪枝与优化
第三节 搜索的复杂度
第四节 复习巩固与思维训练
深度优先搜索DFS
第一节 什么是DFS
第二节 DFS的过程
第三节 DFS的复杂度
第四节 DFS与栈
第五节 复习巩固与思维训练
广度优先搜索BFS
第一节 什么是BFS
第二节 BFS的过程
第三节 BFS的复杂度
第四节 BFS与队列
第五节 搜索问题总结
第六节 复习巩固与思维训练