课程介绍

算法学得好，工作不愁找。不过对于很多非科班出身的程序员来说，学好算法是一件有难度的事情，知识版块多、理论性强、技术落地复杂，付出大量精力仍不一定学得好。本课程由兼具丰富信息学竞赛辅导经验+多年大厂从业经验的老师设计并讲解，在系统化梳理算法中高阶知识框架的基础上，结合实际工业需求与编程实践，带大家在吃透高难理论的同时掌握其真正优质的应用实践

课程目录

• 第1章引言Introduction
• 1-1学前必看&mdash_&mdash_这门课能给你什么
• 第2章贪心Greedy
• 2-10本章小结
• 2-11本章作业说明（看完说明再做题）ev
• 2-12 夯实基础-朴素贪心法练习 《均分纸牌》
• 2-13 巩固提高-朴素贪心法练习《书的复制》
• 2-14 迈向进阶-随机贪心法练习《均分数据》
• 2-1贪心不等于我全都要
• 2-2朴素的贪心法（上）最优化策略
• 2-3朴素的贪心法（中）构造法
• 2-4朴素的贪心法（下）二分答案
• 2-5朴素贪心法的实战演练
• 2-6随机贪心法：多试几次也许会更好
• 2-7随机贪心法的实战演练
• 2-8图论中的贪心：实时导航系统
• 2-9搜索中的贪心：电脑鼠走迷宫大赛
• 第3章搜索基础BasicSearching
• 3-10 夯实基础-深度优先搜索练习《产生数》
• 3-11 巩固提高-广度优先搜索练习《最长路》
• 3-1搜索法：看似枚举，但没那么简单
• 3-2搜索基础理论：状态，搜索树与状态关系图
• 3-3深度优先搜索（上）：最常用的搜索方法
• 3-4深度优先搜索（下）：常见的状态扩展模型
• 3-5深度优先搜索实战：中层领导不好当
• 3-6广度优先搜索：用空间换时间的搜索方法
• 3-7广度优先搜索实战：疫情传播问题
• 3-8本章小结
• 3-9本章作业说明（看完再做题）ev
• 第4章动态规划基础DynamicProgrammingBasic
• 4-10本章小结
• 4-11本章作业说明（看完再做题）ev
• 4-12 夯实基础-动态规划练习《0-N背包》
• 4-13 巩固提高-动态规划练习《动物博览会》
• 4-1动态规划DP：超越算法的思维
• 4-2一个简单的例子：跳方格
• 4-3DP两种模式：记忆化搜索，递推+枚举
• 4-4DP三要素：阶段，状态，决策
• 4-5DP两前提：最优子结构，无后效性
• 4-6稍微复杂一点的例子：01背包和多重背包
• 4-7DP分析流程1：划分阶段
• 4-8DP分析流程2：定义状态
• 4-9DP分析流程3：确定决策
• 第5章搜索进阶AdvancedSearching
• 5-10剪枝实战：木棍问题
• 5-11本章小结
• 5-11本章作业说明（看完再做题）ev
• 5-12作业说明
• 5-13 迈向进阶-搜索进阶练习《骑士精神》
• 5-14 挑战高阶-搜索进阶练习《循环赛》
• 5-1双向广度优先搜索：你踏出1步，我踏出99步
• 5-2双向广度优先搜索实战：走迷宫问题
• 5-3迭代加深搜索：每一次都更深一点
• 5-4迭代加深搜索实战：再战走迷宫问题
• 5-5启发式搜索：让盲目搜索变得智能
• 5-6A算法：最经典的启发式搜索
• 5-7IDA算法：迭代加深的A
• 5-8启发式搜索实战：游戏自动寻路
• 5-9搜索优化：若要树长高，剪枝不可少
• 第6章动态规划进阶AdvancedDynamicProgramm
• 6-10常见模型分析5：状态压缩模型
• 6-11状态压缩模型实战：种草
• 6-12本章小结
• 6-13作业说明
• 6-14 挑战高阶：动态规划进阶练习《压缩》
• 6-15 迈向进阶：动态规划进阶练习《中国象棋》
• 6-1常见模型分析1：线性模型
• 6-2线性模型实战：青蛙过河
• 6-3常见模型分析2：串模型
• 6-4串模型实战：回文路径
• 6-5常见模型分析3：区间模型（上）ev
• 6-6常见模型分析3：区间模型（下）ev
• 6-7区间模型实战：字符串折叠
• 6-8常见模型分析4：树形模型
• 6-9树形模型实战：谷仓涂色
• 第7章算法综合实战&mdash&mdash_全自动物流系统设计
• 7-10本章小结
• 7-1实战项目与章节内容简介
• 7-2需求分析：物件装车
• 7-3算法设计与实现：物件装车
• 7-4需求分析：行车路线规划
• 7-5算法设计与实现：行车路线
• 7-6运行环境：基于Flutter和Nodejs的WebApp
• 7-7环境配置：VSCode+Flutter
• 7-8环境配置：VSCode+Nodejs
• 7-9项目测试，调试，及最终效果演示
• 第8章堆与堆的高级变种Heap
• 8-10本章小结+作业说明
• 8-11 巩固提高：有重复值的堆的实现
• 8-12 迈向进阶：斐波那契堆的实现
• 8-1优先队列与堆：高级数据结构的敲门砖
• 8-2堆，一种特殊的二叉树
• 8-3堆的两种构建方法
• 8-4堆的插入
• 8-5堆的删除
• 8-6堆排序
• 8-7堆的实战与复杂度分析
• 8-8二项堆：可以合并的堆
• 8-9斐波那契堆：最复杂最强大的堆
• 第9章二叉搜索树基础BinarySearchTree
• 9-10 巩固提高：利用BST查找范围内所有元素的平均值
• 9-1二叉搜索树BST：为何它如雷贯耳
• 9-2BST的表示法
• 9-3BST的插入和查找
• 9-4BST的删除
• 9-5BST的灵活应用&mdash&mdash_第K小元素
• 9-6BST的实战与复杂度分析
• 9-7拒绝BST退化：平衡二叉搜索树
• 9-8初识平衡化旋转
• 9-9本章小结+作业说明
• 第10章二叉搜索树的优化：平衡二叉搜索树
• 10-1AVL树：没有它就没有Windows
• 10-2AVL树的插入，平衡化旋转以及平衡因子
• 10-3AVL树的删除，以及自底向上调整
• 10-4红黑树：应用最广泛的平衡树
• 10-5红黑树的插入，以及红黑性质
• 10-6红黑树的删除
• 10-7本章小结+作业说明
• 10-8 迈向进阶：实现红黑树的合并
• 第11章平衡树的平替：近似平衡二叉树
• 11-10虚二叉树的插入，查找和删除
• 11-11虚二叉树的实战与复杂度分析
• 11-12各种平衡BST性能横向对比+适用场景分析
• 11-13本章小结+作业说明
• 11-14 挑战高阶：郁闷的出纳员
• 11-1竞赛党来不及写红黑树怎么办？
• 11-2Treap=Tree+Heap
• 11-3Treap的插入和删除
• 11-4Treap的实战与复杂度分析
• 11-5Splay树：最节省空间的BST变体
• 11-6Splay树的插入
• 11-7Splay树的合并和删除
• 11-8Splay树的实战与复杂度分析
• 11-9虚二叉树：限制区间的BST
• 第12章多维树形结构Multi-DimensionalTreeS
• 12-10树状数组的建立和查找
• 12-11树状数组的插入和删除
• 12-12树状数组的实战和复杂度分析
• 12-13本章小结+作业说明
• 12-14 迈向进阶：Trie – 寻找多义词_
• 12-15 挑战高阶：线段树 – 区间涂色_
• 12-1多维空间操作需要什么样的树
• 12-2字典树Trie：高效的单词查询结构
• 12-3Trie的表示，查找，插入和删除
• 12-4Trie的实战与复杂度分析
• 12-5线段树：区域统计的强大工具
• 12-6线段树的构建与查找
• 12-7线段树的插入与删除
• 12-8线段树的实战与复杂度分析
• 12-9树状数组：压缩算法离不开它
• 第13章复杂链式结构ComplexLinkedStructure
• 13-10块状链表的查找，分裂和构建
• 13-11块状链表的插入和删除
• 13-12块状链表的合并
• 13-13块状链表的实战与复杂度分析
• 13-14本章小结+作业说明
• 13-15 挑战高阶：可变数列的部分最大值_
• 13-1数据结构不止有树，链表也可以很高级
• 13-2并查集：合并+查找+集合
• 13-3并查集的合并与查找
• 13-4并查集的实战与复杂度分析
• 13-5跳跃表：互联网时代的优化万金油
• 13-6跳跃表的构建和查找
• 13-7跳跃表的插入和删除
• 13-8跳跃表的实战与复杂度分析
• 13-9块状链表：和区块链是一回事吗
• 第14章数据结构综合实战&mdash&mdash_数据库的设计
• 14-1什么是NoSQL数据库？ev
• 14-2需求分析1：表的建立及查询
• 14-3需求分析2：插入记录
• 14-4需求分析3：删除表和记录
• 14-5需求分析4：更新记录
• 14-6需求分析5：索引的建立及查询
• 14-7系统设计与数据结构选择
• 14-8实现与效果演示
• 14-9本章小结
• 第15章 NOIP模拟赛（介于普及组和提高组之间的难度）
• 15-1 赛制简介
• 15-2 题目1：教主的花园_
• 15-3 题目2：序列问题_
• 15-4 题目3：守卫农场_
• 15-5 题目4：营业额统计_
• 第16章 ICPC模拟赛（介于网络预选赛和亚洲区域赛之间的难度）
• 16-1 赛制简介_
• 16-10 Problem I – Ruler Of The Zoo_
• 16-2 Problem A – K-th Largest Value_
• 16-3 Problem B – Minimal Cost_
• 16-4 Problem C – Pekora and Trampol_
• 16-5 Problem D – Zookeeper and The
• 16-6 Problem E – Fib-tree
• 16-7 Problem F – Magnets_
• 16-8 Problem G – Switch and Flip_
• 16-9 Problem H – Yuezheng Ling and _
• 第17章总结Conclusion
• 17-1课程总结与回顾
• 资料代码
• CodeRepo-master
• coderepo