全集试看

船说系列课程-年度船票

全集试看

【试听】链表：代码演示

全集试看

【试听】二分算法：数组和函数的关系

全集试看

【试听】为什么要学习算法与数据结构

全集试看

【试听】第十讲：树的颜色-HZOJ-257

全集试看

【试听】HZOJ-186-弹簧板

全集试看

【试听】HZOJ-236-递归实现组合型枚举

全集试看

【试听】第一讲：八皇后问题-P1219-算法设计

全集试看

【试听】链表：结构讲解

全集试看

1.课程导学

全集试看

2.为什么要学算法与数据结构

3.重点：数据结构与算法的学习方法

4.为什么要学复杂度的分析方法（上）

5.为什么要学复杂度的分析方法（下）

1.递归函数的设计技巧

2.【题目讲解】HZOJ-184-路飞吃桃

3.【题目讲解】HZOJ-186-弹簧板

4.【题目讲解】HZOJ-235-递归实现指数型枚举

5.【题目讲解】HZOJ-236-递归实现组合型枚举

6.【题目讲解】HZOJ-237-递归实现排列型枚举

7.【题目讲解】HZOJ-239-不规则的街道

1.顺序表：结构讲解

2.顺序表：代码演示

3.顺序表：扩容操作

4.链表：结构讲解

5.链表：代码演示

6.链表：花式查找操作的实现

7.链表：用有头链表改写插入操作

8.循环链表和双向链表

9.反转链表：Leetcode-206

10.环形链表：Leetcode-141

11.快乐数：Leetcode-202

12.旋转链表：Leetcode-61

13.删除链表倒数第 N 个节点：Leetcode-19

14.环形链表Ⅱ：Leetcode-142

15.反转链表Ⅱ：Leetcode-92

1.队列：结构讲解

2.队列：顺序表的实现

3.队列：链表的实现

4.栈：结构讲解

5.栈：代码演示

6.括号匹配：Leetcode-20

7.思维突破：栈的深入理解

8.程序调用关系：HZOJ-595

9.2020年408第41题：HZOJ-838

10.比较含退格的字符串：Leetcode-844

11.火车进站：HZOJ-263

12.验证栈序列：Leetcode-946

13.括号画家： HZOJ-265

14.设计循环队列： Leetcode-622

15.【解题思路】表达式求值: HZOJ-266

16.【代码演示】表达式求值: HZOJ-266

1.计算机中的树形结构

2.广度遍历与深度遍历

3.二叉树：结构讲解

4.二叉树：代码演示

5.二叉树：遍历与线索化（上）

6.二叉树：遍历与线索化（下）

7.二叉树与广义表（上）

8.二叉树与广义表（下）

9.【代码演示】广义表转二叉树

10.定长编码与变长编码

11.最优变长编码：哈夫曼编码

12.哈夫曼编码最优性证明

13.【代码演示】哈夫曼编码

14.N叉树的前序遍历：Leetcode-589

15.从前序与中序构造二叉树：Leeetcode-105

16.二叉树的层序遍历：Leetcode-102

17.翻转二叉树：Leetcode-226

18.二叉树的层序遍历Ⅱ：Leetcode-107

19.二叉树锯齿形层序遍历：Leetcode-103

20.树的子结构：Leetcode-Offer26

21.合并果子：HZOJ-287

22.货仓选址：HZOJ-245

1.堆和优先队列：结构讲解

2.优先队列：代码演示

3.堆排序与线性建堆法

4.堆排序：代码演示

5.哈夫曼编码：基于堆的优化

6.用set模拟堆操作

7.数据流中的第 K 大元素：Leetcode-703

8.数据流的中位数：Leetcode-295

9.合并K个升序链表：Leetcode-23

10.丑数Ⅱ：Leetcode-264

11.超市卖货：HZOJ-284

12.序列 M 小和：HZOJ-285

13.生日礼物：HZOJ-289

1.选择排序

2.插入排序

3.无监督的插入排序

4.希尔排序

5.冒泡排序及优化

6.快速排序

7.快速排序的优化

fix-1.【勘误】快速排序的优化

8.归并排序

9.基数排序（上）：理论讲解

10.基数排序（下）：代码演示

11.排序算法总结

12.C++ sort 使用方法与技巧

13.两数之和：Leetcode-01

14.排序链表：Leetcode-148（快速排序法）

15.排序链表：Leetcode-148（归并排序法）

16.合并两个有序数组：Leetcode-88

17.合并两个有序链表：Leetcode-21

18.两个正序数组的中位数：Leetcode-04

19.存在重复元素Ⅱ：Leetcode-219

20.逆序对个数：HZOJ-248

21.士兵：HZOJ-251

22.国王游戏：HZOJ-256（基础实现）

23.国王游戏：HZOJ-256（大整数实现）

1.二分算法：理论讲解

2.二分算法：数组和函数的关系

3.二分算法：代码演示

4.跳跃表：结构讲解

5.跳跃表：代码演示

6.哈希表与布隆过滤器

7.哈希表：代码演示

8.【再学】两数之和：Leetcode-01

9.搜索插入位置：Leetcode-35

10.存在重复元素：Leetcode-217

11.两个数组的交集：Leetcode-349

12.无重复字符的最长子串：Leetcode-03

13.【再学】两个正序数组的中位数：Leetcode-04

14.最大平均值：HZOJ-242

15.奶牛围栏：HZOJ-244

1.二叉排序树：结构讲解

2.二叉排序树：代码演示

3.AVL 树：结构讲解

4.AVL 树：代码演示

5.1红黑树(上)：平衡条件讲解

5.2红黑树(下)：插入及调整策略

6.红黑树：插入代码演示

7.红黑树：删除及调整策略

8.红黑树：删除及调整代码演示

9.B-树：性质讲解

10.B-树：插入及调整策略

11.B-树：插入及调整代码演示

12.B-树：删除及调整策略

13.B-树：删除及调整代码演示

1.系统栈模拟法原理讲解

2.练习1：阶乘函数转非递归

3.练习2：中序遍历转非递归

4.练习3：快速排序转非递归

5.拓扑序知识讲解

6.练习4：HZOJ-641-拓扑排序

7.练习5：HZOJ-636-旅行计划

8.练习6：归并排序转非递归

1.连通性问题与 Quick-Find 算法

2.Quick-Find 算法：代码演示

3.Quick-Union 算法：理论讲解

4.Quick-Union 算法：代码演示

5.并查集优化：按秩合并+路径压缩

6.并查集优化：代码演示

7.最长连续序列: Leetcode-128

8.被围绕的区域: Leetcode-130

9.岛屿数量: Leetcode-200

10.省份数量: Leetcode-547

11.猜拳: HZOJ-72

12.程序自动分析: HZOJ-322

13.关押罪犯：HZOJ-327

1.单调队列的作用讲解

2.单调队列：代码演示

3.单调栈的作用讲解

4.单调栈：代码演示

5.滑动窗口：HZOJ-271

6.最大子序和：HZOJ-270

7.队列的最大值Leetcode-Offer59

8.差值限制的子数组：Leetcode-1438

9.最大矩形面积：HZOJ-264

10.接雨水：Leetcode-42

11.最短子数组：Leetcode-862

12.双生序列：HZOJ-372

1.回溯算法基本原理

2.第一讲：八皇后问题-P1219-算法设计

3.第一讲：八皇后问题-P1219-代码演示

4.第二讲：奇怪的电梯-P1135

5.第三讲：选数-P1036

6.第四讲：马的遍历-P1443

7.第五讲：迷宫-P1605

8.第六讲：吃奶酪-P1433

9.第七讲：单词接龙-P1019

10.第八讲：字串变换-P1032

11.第九讲：自然数拆分问题-P2404

12.第十讲：单词方阵-P1101

13.第十一讲：考前临时抱佛脚-P2392

1.贪心算法基本原理

2.第一讲: 最大整数-HZOJ-505

3.第一讲:贪心策略证明

4.第二讲:数-HZOJ-504

5.第二讲:贪心策略证明

6.第三讲:独木舟-HZOJ-503

7.第三讲:贪心策略证明

8.第四讲：最大子阵和-HZOJ-258

9.第五讲：最少操作次数-HZOJ-511

10.第六讲：安装雷达-HZOJ-255

11.第七讲：挤奶-HZOJ-254

12.第八讲：奶牛晒太阳-HZOJ-253

13.第九讲：公司的任务-HZOJ-259

14.第十讲：树的颜色-HZOJ-257

15.第十讲：树的颜色-代码演示

16.贪心算法十讲总结

1.动态规划章节导学

2.如何求解递推问题

3.【大整数版】兔子繁殖问题：HZOJ-38

4.容斥原理的基本思想

5.【随堂练习】爬楼梯：HZOJ-40

6.【随堂练习】墙壁涂色：HZOJ-41

7.【递推】数的划分：P1025

8.【递推】数的计算：P1028

9.【递推】神经网络：P1038

10.【递推】栈：P1044

11.【递推】循环：P1050

12.【递推-代码演示】循环：P1050

13.【递推】传球游戏：P1057

14.【递推】Honoi双塔问题：P1096

15.从【递推算法】到【动态规划】

16.数字三角形：HZOJ-43

17.全面剖析：数字三角形问题

18.动归经典1：0/1背包

19.动归经典2：完全背包

20.动归经典3：多重背包

21.动归经典4：最长上升子序列

22.动归经典5：最长公共子序列

23.动归经典6：切割回文

24.动归经典7：棋盘分割

25.动归优化-去除冗余状态：乌龟棋

26.动归优化-状态重定义1：墙壁涂色

27.动归优化-状态重定义2：扔鸡蛋（上）

28.动归优化-状态重定义2：扔鸡蛋（下）

29.动归优化-转移过程1：切割回文

30.动归优化-转移过程2：最长上升子序列

31.动归优化-转移过程3：多重背包-拆分优化

32.动归优化-转移过程4：多重背包-单调队列优化

33.矩形：HZOJ-51

34.动归优化-转移过程5：矩形-单调栈优化

35.动归优化-斜率优化：古老的打字机

36.古老的打字机：HZOJ-52

37.低价购买: P1108

38.杂务: P1113

39.最大子段和:P1115

40.NASA 的食物计划: P1507

41.魔族密码: P1481

42.找啊找啊找 GF: P1509

43.书本整理: P1103

44.删数: P2426

45.垃圾陷阱：P1156

46.最大正方形Ⅱ：P1681

47.导弹拦截：P1158

48.三元上升子序列：P1637

49.多人背包：P1858

50.仓库建设：P2120-解题思路

51.仓库建设：P2120-代码演示

1.课程导学-字符串匹配

2.Brute Force 算法讲解

3.Sunday 算法：思想讲解

4.Sunday 算法：代码演示

5.Boyer Moore 算法：坏字符规则

6.Boyer Moore 算法：好后缀规则

7.Boyer Moore 算法：代码演示

8.KMP 算法：思想讲解

9.KMP 算法：随堂练习

10.KMP 算法：代码演示

11.Rabin-Karp 算法：思想讲解

12.Rabin-Karp 算法：单模匹配-代码演示

13.Rabin-Karp 算法：多模匹配-代码演示

14.Shift-and 算法：思想讲解

15.Shift-and 算法：代码演示

16.Shift-and 衍生算法：Shift-or 算法

17.Trie 字典树：结构定义讲解

18.Trie 字典树：代码演示

19.双数组字典树：思想讲解

20.双数组字典树：代码演示

21.可持久化字典树：思想讲解

22.可持久化字典树：代码演示

23.AC自动机：思想讲解

24.AC自动机：代码演示

25.AC自动机：线索化优化

26.【模板】AC自动机（简单版）：P3808

27.【模板】AC自动机（加强版）：P3796

28.HZOJ-278：循环的字符串

29.HZOJ-279：项链的主人

30.HZOJ-281：前缀统计

31.HZOJ-282：最大异或对

32.HZOJ-283：拨号

33.P3370：【模板】字符串哈希

34.扩展KMP：算法讲解

35.P5410：【模板】扩展 KMP

36.P1470：最长前缀

37.P8306：【模板】字典树

38.P2292：L语言

1.树状数组-课程导学

2.一维前缀和：基础讲解.mp4

3.B3612：求区间和.mp4

4.P1115：最大子段和.mp4

5.二维前缀和：基础讲解

6.HZOJ-232：激光炸弹

7.差分数组：基础讲解.mp4

8.P1047：校门外的树

9.HZOJ-233：最高的奶牛.mp4

10.P1083：[NOIP 提高组] 借教室.mp4

11.树状数组：lowbit 函数(1)

12.树状数组：基础操作

13.P3374：【模板】树状数组1

14.P3368：【模板】树状数组2

15.线段树-课程导学.mp4

16.初识：线段树.mp4

17.线段树操作1：单点修改

18.线段树操作2：区间查询

19.线段树：基础操作总结.mp4

20.HZOJ-222：线段树模板（一）

21.线段树操作3：区间修改（懒标记）

22.HZOJ-223：线段树模板（二）

23.编码技巧：动态开点

24.可持久化线段树：思想讲解

25.P3919：【模板】可持久化线段树1

26.HZOJ-328：楼兰图腾.mp4

27.【思路讲解】HZOJ-330：加强的整数问题

28.【代码演示】HZOJ-330：加强的整数问题

29.【思路讲解】HZOJ-331：Lost_cows

30.【代码演示】HZOJ-331：Lost_cows

31.HZOJ-332：买票

32.HZOJ-691：铺设道路

33.HZOJ-224：复合线段树

34.HZOJ-333：区间最大子段和.mp4

35.P1438：无聊的数列.mp4

36.【思路讲解】P3924：康娜的线段树.mp4

37.【代码演示】P3924：康娜的线段树

38.【思路讲解】HZOJ-334：区间最大公约数.mp4

39.【代码演示】HZOJ-334：区间最大公约数.mp4

1.树形DP-课程导学

2.邻接矩阵与邻接表

3.链式前向星：基础讲解

4.链式前向星：代码演示

5.【思路讲解】HZOJ-361：没有上司的舞会

6.【代码演示】HZOJ-361：没有上司的舞会

7.【无根树】转【有根树】

8.P2052：[NOI2011]-道路修建

9.【思路讲解】P1131：[ZJOI2007]-时态同步

10.【代码演示】P1131：[ZJOI2007]-时态同步

11.【思路讲解】P2018：消息传递

12.【代码演示】P2018：消息传递

13.【思路讲解】B4016：树的直径

14.【代码演示】B4016：树的直径

15.【思路讲解】P3174：[HAOI2009]毛毛虫

16.【代码演示】P3174：[HAOI2009]毛毛虫

17.【思路讲解】P1757：通天之分组背包

18.【代码演示】P1757：通天之分组背包

19.【思路讲解】HZOJ-362：选课

20.【代码演示】HZOJ-362：选课

21.【思路讲解】P2015：二叉苹果树

22.【代码演示】P2015：二叉苹果树

23.【思路讲解】HZOJ-363：Strategic_game

24.【代码演示】HZOJ-363：Strategic_game

25.【思路讲解】P2279：消防局的设立

26.【代码演示】P2279：消防局的设立

27.树的直径：双DFS算法

28.双DFS算法：代码演示

29.B4016：树的直径

30 双DFS算法：缺陷

31.【思路讲解】HZOJ-425：巡逻

32.【代码演示】HZOJ-425：巡逻

33.最近公共祖先LCA-课程导学

34.ST表：算法思想讲解

35.P3865：【模板】ST表&&RMQ问题

36.LCA问题：倍增法-算法讲解

37.LCA问题：倍增法-代码演示(1)

38.LCA问题：求树上两点的路径长度

39.P3379：【模板】最近公共祖先（LCA）

40.【思路讲解】P967：货车运输

41.【代码演示】P1967货车运输

42.【思路讲解】P8805：[蓝桥杯 2022 国B] 机房

43.【代码演示】P8805：[蓝桥杯 2022 国B] 机房

44.P8855：[POI 2002] 商务旅行

45.树链剖分 课程导学

46.树链剖分：基础概念

47.『DFS序』与『DFN序』

48.树链剖分：初始化操作

49.思考1：树链剖分有什么好处？

50.思考2：路径上的轻边数量？

51.树链剖分：子树修改

52.树链剖分：路径修改

53.树链剖分：查询操作

54.【模板】树链剖分：封装线段树

55.【模板】树链剖分：初始化

56.【模板】树链剖分：子树修改&查询

57.【模板】树链剖分：路径修改&查询

58.【模板】树链剖分：最近公共祖先

59.【方法1】P2420：让我们异或吧

60.【方法2】P2420：让我们异或吧

61.【代码演示】P2420：让我们异或吧

62.【思路讲解】P2146：软件包管理器

63.【代码演示】P2146：软件包管理器

64.P3833：[SHOI2012] 魔法树

65.【思路讲解】P4281：紧急集合

66.【代码演示】P4281：紧急集合

67.P2590：[ZJOI2008] 树的统计

68.P3038：Grass Planting G

69.【思路讲解】P2245：星际导航

70.【筛边处理】P2245：星际导航

71.【树链剖分】P2245：星际导航

72.P5903：【模板】树上K级祖先

73.【修改1】P1505：[国家集训队] 旅游

74.【修改2】P1505：[国家集训队] 旅游

75.【修改3】P1505：[国家集训队] 旅游

1.图论相关概念

2.邻接矩阵，邻接表，链式前向星