算法和数据结构课程全梳理
2024-10-25 14:49:39 0 举报AI智能生成
1
作者其他创作
大纲/内容
第四阶段（极致内容）
四边形不等式
区间划分问题中的不回退现象（体系学习班第41节）
合并石子问题（体系学习班41节）
画匠问题（体系学习班41节）
邮局选址问题（体系学习班42节）
扔蛋问题（体系学习班42节）
后缀数组DC3算法
DC3算法原理和实现（体系学习班44节）
最大字典序的子串（体系学习班44节）
字符串插入得到最大的字典序（体系学习班45节）
生成最大的数字（体系学习班45节）
最长公共子串问题
动态规划的解（体系学习班45节）
DC3算法的解（体系学习班45节）
第三阶段（纯实战）
算法
编辑距离（大厂刷题班05节）
Nim博弈（大厂刷题班06节）
括号嵌套求解的递归模型（大厂刷题班08节）
最长递增子序列问题（大厂刷题班09节）
约瑟夫环问题（大厂刷题班16节）
完美洗牌问题（大厂刷题班20节）
A*算法（算法周更班）
Bellman Ford算法（算法周更班）
强连通分量（算法周更班）
KM算法（算法周更班）
扫描线算法（算法周更班）
轮廓线dp（算法周更班）
割点和桥（算法周更班）
双连通分量（算法周更班）
数据结构
有序表
AVL树的原理和实现（体系学习班35节）
SB树的原理和实现（体系学习班36节）
跳表的原理和实现（体系学习班36节）
各种有序表的对比（体系学习班35~37节）
改写有序表的相关题目
RangeSum计数问题（体系学习班37节）
窗口中位数问题（体系学习班37节）
高效插入删除读取的数组（体系学习班37节）
LRU（大厂刷题班19节）
LFU（大厂刷题班19节）
树链剖分（大厂刷题班21节）
动态开点线段树（大厂刷题班47节）
RMQ（算法周更班）
差分数组（算法周更班）
练习（目前不重复题目700+）
算法新手班所有原理+coding复习
体系学习班所有原理+coding复习
大厂刷题班（350+实战题目）听课和练习
算法周更班（每周三直播最新大厂算法题）
第一阶段（学习+实战）
算法
位运算
二进制及其基本位运算科普（算法新手班01节）
打印一个数的二进制形式（算法新手班01节）
不用中间变量交换两个数（体系学习班02节）
找到出现次数奇数次的数（体系学习班02节）
找到出现次数K次的数（体系学习班02节）
N皇后问题的加速实现（体系学习班23节）
位图（算法新手班05节、体系学习班33节）
位运算实现加、减、乘、除（算法新手班05节）
对数器（贯穿所有课程）
随机行为（算法新手班02节）
对数器原理（体系学习班02节）
比较器
算法新手班06节讲述
体系学习班06节讲述
排序算法
选择排序（体系学习班01节）
冒泡排序（体系学习班01节）
插入排序（体系学习班01节）
归并排序（体系学习班04节）
快速排序（体系学习班05节）
堆排序（体系学习班06节）
计数排序（体系学习班08节）
基数排序（体系学习班08节）
排序大总结&避坑指南（体系学习班09节）
二分及其扩展
有序数组中查找数字（体系学习班01节）
有序数组查>=num最左的位置（体系学习班01节）
局部最小值问题（体系学习班01节）
递归到动态规划
递归行为
Master公式（体系学习班03节）
汉诺塔问题（体系学习班17节）
生成全子序列（体系学习班17节）
生成全排列（体系学习班17节）
很多题目的对数器方法都是递归（贯穿所有课程）
动态规划
从左往右尝试模型
背包类问题（体系学习班19节）
数字字符串转英文字符串（体系学习班19节）
贴纸问题（体系学习班19节）
货币找零方法数的系列问题（体系学习班21节）
货币找零的最小张数问题（体系学习班22节）
累加和对半数组划分系列问题（体系学习班23节）
区间范围尝试模型
纸牌游戏（体系学习班18节）
最长回文子序列（体系学习班20节）
样本对应尝试模型
最长公共子序列（体系学习班19节）
最短路径和（体系学习班21节）
Bob生存概率问题（体系学习班21节）
砍死怪兽概率问题（体系学习班22节）
分裂数字问题（体系学习班22节）
业务限制尝试模型
机器人行进问题（体系学习班18节）
象棋跳马问题（体系学习班20节）
喝咖啡问题（体系学习班20节）
N皇后问题的加速实现（体系学习班23节）
贪心
字典序最小的字符串连接方案（体系学习班13节）
点灯问题（体系学习班14节）
分金条问题（体系学习班14节）
会议的最多安排（体系学习班14节）
IPO问题（体系学习班14节）
数据结构
链表
反转链表（体系学习班03节）
链表中删除指定的数字（体系学习班03节）
取链表的中点（体系学习班09节）
K个节点之间逆序（算法新手班04节）
合并两个有序链表（算法新手班04节）
判断链表的回文结构（体系学习班09节）
链表三分（体系学习班09节）
拷贝含有随机指针的链表（体系学习班09节）
链表相交系列问题（体系学习班10节）
队列（体系学习班03节）
栈（体系学习班03节）
哈希表的使用（体系学习班03节）
有序表的使用（体系学习班03节）
堆
堆的原理和实现（体系学习班06节）
最大线段重合问题（体系学习班07节）
合并K个有序链表（算法新手班06节）
加强堆（体系学习班07节）
前缀树（体系学习班08节）
二叉树
先序、中序、后序的递归遍历（体系学习班10节）
先序、中序、后序的非递归遍历（体系学习班10节）
相同树问题（算法新手班06节）
相似树问题（算法新手班06节）
二叉树最大深度问题（算法新手班06节）
根据先序和中序重建二叉树（算法新手班06节）
二叉树路径和问题（算法新手班07节）
二叉树按层遍历（体系学习班11节）
二叉树的序列化和反序列化（体系学习班11节）
后继、前驱节点（体系学习班11节）
判断完全二叉树（体系学习班12节）
判断搜索二叉树（体系学习班12节）
判断平衡二叉树（体系学习班12节）
判断满二叉树（体系学习班12节）
递归套路解树型dp问题（体系学习班12~13节）
并查集
并查集的实现（体系学习班14节）
朋友圈问题（体系学习班15节）
岛问题（体系学习班15节）
图
图结构（体系学习班16节）
图算法
拓扑排序（体系学习班16节）
Kruskal算法（体系学习班16节）
Prim算法（体系学习班16节）
Dijkstra算法（体系学习班16节）
Dinic算法（体系学习班47节）
哈夫曼树（体系学习班46节）
第二阶段（学习+实战）
算法
斐波那契数列
矩阵乘法的解法（体系学习班26节）
有效的字符串数量（体系学习班26节）
KMP算法
原理和实现讲解（体系学习班27节）
包含子树问题（体系学习班27节）
旋转字符串判断问题（体系学习班27节）
Manacher算法
原理和实现讲解（体系学习班28节）
结尾添加字符变回文串（体系学习班28节）
无序数组寻找第K小的值
改写快排算法（体系学习班29节）
BFPRT算法（体系学习班29节）
蓄水池算法（体系学习班29节）
Morris遍历
原理和实现讲解（体系学习班30节）
Morris遍历求二叉树最小高度（体系学习班30节）
资源限制类题目的算法设计（体系学习班34节）
打表找规律
小虎买苹果（体系学习班38节）
吃草问题（体系学习班38节）
连续数累加和判断（体系学习班38节）
根据题目的数据量猜解法技巧
原理（体系学习班38节）
贿赂怪兽问题（体系学习班38节）
分治
分治的原理讲解（体系学习班39节）
累加和%m之后的最大值（体系学习班39节）
零食方法数问题（体系学习班39节）
卡特兰数
原理讲解（体系学习班39节）
原理讲解勘误（体系学习班40节）
1都不少于0的前缀串数量问题（体系学习班39节）
求不同二叉树数量（体系学习班39节）
数组三连问题
窗口技巧
正数数组中累加和为给定值的最长子数组（体系学习班40节）
预处理技巧
普通数组中累加和为给定值的最长子数组（体系学习班40节）
淘汰可能性技巧
普通数组中累加和<=num的最长子数组（体系学习班40节）
平均值<=v的最长子数组（体系学习班40节）
状态压缩的动态规划
CanIWin问题（体系学习班43节）
TSP问题（体系学习班43节）
贴瓷砖问题（体系学习班43节）
设计简化外部信息的动态规划
打气球的最大分数（体系学习班46节）
消除箱子问题（体系学习班46节）
泡泡龙游戏（体系学习班46节）
奇怪打印机（体系学习班47节）
数组的恢复方法（体系学习班47节）
数据结构
窗口内最大值和最小值的更新结构
原理和实现讲解（体系学习班24节）
特殊标准的子数组数量（体系学习班24节）
良好加油站问题（体系学习班24节）
最少找零张数进一步加速（体系学习班24节）
长度<=M子数组最大累加和（体系学习班46节）
单调栈
原理和实现讲解（体系学习班25节）
累加和*最小值最大问题（体系学习班25节）
直方图内最大矩形（体系学习班25节）
全是1的最大矩形（体系学习班25节）
全是1的矩形数量（体系学习班25节）
所有子数组的最小值累加（体系学习班26节）
线段树
原理和实现讲解（体系学习班31节）
掉落砖块后的最大高度（体系学习班31节）
IndexTree（体系学习班32节）
AC自动机（体系学习班32节）
和哈希函数有关的数据结构
哈希表原理和实现（体系学习班33节）
布隆过滤器原理和实现（体系学习班33节）
一致性哈希原理和实现（体系学习班33节）
二维数组调整
转圈打印矩阵（体系学习班40节）
翻转矩阵（体系学习班40节）
zigzag打印矩阵（体系学习班40节）
转圈打印星号（体系学习班40节）
收藏
0 条评论
下一页
