拉勾教育 算法突击训练营2021课程介绍:
本课程由众多ACM获奖讲师倾力讲解,课程内容包含线性表、哈希表及字符串、递归、分治及贪心算法、树、图、回溯及动态规划、复杂场景的应用等核心知识,每天一道高频题,6周彻底攻克数据结构与算法,对数据结构与算法的掌握程度,既决定了你能否进入大厂,也决定了你未来的职业发展高度.
课程目录:
线性表、哈希表及字符串
第一模块
初始6C解题法 掌握数组原理、特点及真题讲解
掌握链表的原理、考点剖析及高频题精讲
掌握栈的原理、考点剖析及高频题精讲
掌握队列的原理、考点剖析及高频题精讲
掌握快慢指针的算法思维、应用及真题剖析
掌握跳表的原理、设计实现及真题剖析
掌握双指针算法思维、应用及高频题精讲
掌握哈希表的原理、考点剖析及高频题精讲
掌握字符串的原理、考点剖析及高频题精讲
递归、分治及贪心算法
第二模块:
掌握递归算法核心思想、算法模板及真题剖析
掌握冒泡排序、插入排序、快速排序原理及考点剖析
掌握分治算法的核心思想、考点剖析及高频题精讲
掌握归并排序、二分查找的核心思想、考点剖析及高频题精讲
掌握贪心算法的核心思想、考点剖析及高频题精讲
熟练应用贪心算法及真题剖析
第三模块
掌握二叉树、DFS、BFS的原理、考点剖析及高频题精讲
掌握树的前序、中序、后序核心思想、考点剖析及高频题精讲
掌握二叉搜索树的原理、考点剖析及高频题精讲
掌握字典树的原理、考点剖析及高频题精讲
掌握堆的原理、考点剖析及高频题精讲
掌握应用堆、字典树等知识点及真题剖析
掌握线段树的原理、考点剖析及高频题精讲
第四模块
掌握图及图中BFS、DFS的原理、考点剖析及高频题精讲
掌握图的最短路径算法的核心思想、考点剖析及高频题精讲
掌握拓扑排序的核心思想、考点剖析及高频题精讲
掌握并查集的原理、考点剖析及高频题精讲
掌握最小生成树原理、考点剖析及高频题精讲
在图中熟练应用贪心算法及真题剖析
回溯及动态规划
第五模块
掌握回溯算法的核心思想、考点剖析及高频题精讲
熟练应用回溯、字典树知识及真题剖析
掌握滑动窗口的核心思想、考点剖析及高频题精讲
掌握动态规划思想的应用及真题剖析
熟练应用堆、动态规划知识及真题剖析
复杂场景的应用
第六模块
熟练应用动态规划、滑动窗口知识及真题剖析
掌握Manacher算法的核心思想、考点剖析及高频题精讲
熟练应用字典树、动态规划知识及真题剖析
熟练应用贪心、动态规划、回溯等算法思想及真题剖析
掌握单调栈、树映射的原理、考点剖析及高频题精讲
掌握HashMap中的Hash碰撞的解决方案的核心思想、考点剖析及高频题精讲