JL-2 贪心算法,更优雅的数据结构
课程咨询
适合学生
1.本阶段课程适合初一及以上,具有C++算法预科阶段基础的学生;
2. 选择课程前请联系班主任进行编程基础测评。
前置知识
1.JL-2 课程需以JL1课程为前置知识;
2.需提前学习 JL-1 课程知识, 内容包括复杂度,效率与优化技术,位运算,二分查找,二分答案,尺取法等内容,有助于大家对于普及组冲一奠定初步的基础。
完课目标
通过 6-9 个月 JL 阶段的学习,具备冲击 NOIP 普及组一等奖的能力。
1.掌握两大专题,贪心算法,更优雅的数据结构
2.系统化训练编程能力,提升孩子在计算、逻辑和空间思维等各个方面的技能。
JL-2 知识点
贪心算法初探
第一节 贪心算法
第二节 复习巩固与思维训练
贪心算法进阶
第一节 贪心的适用条件
第二节 复习巩固与思维训练
优先队列(上)
第一节 堆排序
第二节 大根堆
第三节 stl的优先队列
第四节 哈夫曼编码与哈夫曼树
第五节 复习巩固与思维训练
优先队列(下)
第一节 结构体优先队列
第二节 复习巩固与思维训练
单调栈
第一节 单调栈与普通栈
第二节 单调栈的工作原理
第三节 复习巩固与思维训练
单调队列
第一节 什么是单调队列
第二节 单调队列VS单调栈
第三节 复习巩固与思维训练