首页
宝藏大会员
OJ刷题
积分商城
AI助教
海贼题库
潘多拉魔盒
Leetcode（在线刷面试算法）
牛客网（面试真题测评）
C/CPP 参考手册（在线文档+运行环境）
Git 操作在线学习
ProjectEuler（英文原站）
ProjectEuler（中英对照）
首页
宝藏大会员
OJ刷题
积分商城
AI助教
海贼题库
潘多拉魔盒
Leetcode（在线刷面试算法）
牛客网（面试真题测评）
C/CPP 参考手册（在线文档+运行环境）
Git 操作在线学习
ProjectEuler（英文原站）
ProjectEuler（中英对照）
登录
注册
登录
注册
【船说】算法与数据结构-高级篇
简介
分类
船说系列
课程标签：
核心技术
面试笔试
算法竞赛
查看课程
任务列表
第1任务: 宣导片
第2任务: 10-1.连通性问题与 Quick-Find 算法
第3任务: 10-2.Quick-Find 算法：代码演示
第4任务: 10-3.Quick-Union 算法：原理讲解
第5任务: 10-4.Quick-Union 算法：代码演示
第6任务: 10-5.并查集优化：按秩合并+路径压缩
第7任务: 10-6.并查集优化：代码演示
第8任务: 10-7.最长连续序列：Leetcode-128
第9任务: 10-8.被围绕的区域：Leetcode-130
第10任务: 10-9.岛屿数量：Leetcode-200
第11任务: 10-10.省份数量：Leetcode-547
第12任务: 10-11.练习题2-猜拳：HZOJ-72
第13任务: 10-12.程序自动分析：HZOJ-322
第14任务: 10-13.关押罪犯：HZOJ-327
第15任务: 11-1.单调队列的作用讲解
第16任务: 11-2.单调队列：代码演示
第17任务: 11-3.单调栈作用讲解
第18任务: 11-4.单调栈：代码演示
第19任务: 11-5.滑动窗口：HZOJ-271(1)
第20任务: 11-6.最大子序和：HZOJ-270
第21任务: 11-7.队列的最大值Leetcode-Offer59n
第22任务: 11-8.差值限制的子数组：Leetcode-1438
第23任务: 11-9.最大矩形面积：HZOJ-264
第24任务: 11-10.接雨水：Leetcode-42
第25任务: 11-11.最短子数组：Leetcode-862
第26任务: 11-12.双生序列：HZOJ-372
第27任务: 12-1.回溯算法基本原理
第28任务: 12-2.第一讲：八皇后问题-P1219-算法设计
第29任务: 12-3.第一讲：八皇后问题-P1219-代码演示n
第30任务: 12-4.第二讲：奇怪的电梯-P1135
第31任务: 12-5.第三讲：选数-P1036
第32任务: 12-6.第四讲：马的遍历-P1443
第33任务: 12-7.第五讲：迷宫-P1605
第34任务: 12-8.第六讲：吃奶酪-P1433
第35任务: 12-9.第七讲：单词接龙-P1019
第36任务: 12-10.第八讲：字串变换-P1032n
第37任务: 12-11.第九讲：自然数拆分问题-P2404n
第38任务: 12-12.第十讲：单词方阵-P1101
第39任务: 12-13.第十一讲：考前临时抱佛脚-P2392n
第40任务: 13-1.贪心算法基本原理
第41任务: 13-2.第一讲：最大整数-HZOJ-505
第42任务: 13-3.第一讲：贪心策略证明
第43任务: 13-4.第二讲：删数-HZOJ-504
第44任务: 13-5.第二讲：贪心策略证明
第45任务: 13-6.第三讲：独木舟-HZOJ-503
第46任务: 13-7.第三讲：贪心策略证明
第47任务: 13-8.第四讲：最大子阵和-HZOJ-258
第48任务: 13-9.第五讲：最少操作次数-HZOJ-511
第49任务: 13-10.第六讲：安装雷达-HZOJ-255
第50任务: 13-11.第七讲：挤奶-HZOJ-254
第51任务: 13-12.第八讲：奶牛晒太阳-HZOJ-253
第52任务: 13-13.第九讲：公司的任务-HZOJ-259
第53任务: 13-14.第十讲：树的颜色-HZOJ-257
第54任务: 13-15.第十讲：树的颜色-代码演示
第55任务: 13-16.贪心算法十讲总结
第56任务: 14-1.动态规划章节导学
第57任务: 14-2.如何求解递推问题
第58任务: 14-3.【大整数版】兔子繁殖问题：HZOJ-38
第59任务: 14-4.容斥原理的基本思想
第60任务: 14-5.【随堂练习】爬楼梯：HZOJ-40
第61任务: 14-6.【随堂练习】墙壁涂色：HZOJ-41
第62任务: 14-7.【递推】数的划分：P1025
第63任务: 14-8.【递推】数的计算：P1028
第64任务: 14-9.【递推】神经网络：P1038
第65任务: 14-10.【递推】栈：P1044
第66任务: 14-11.【递推】循环：P1050
第67任务: 14-12.【递推-代码演示】循环：P1050
第68任务: 14-13.【递推】传球游戏：P1057
第69任务: 14-14.【递推】Honoi双塔问题：P1096
第70任务: 14-15.从『递推算法』到『动态规划』
第71任务: 14-16.数字三角形：HZOJ-43
第72任务: 14-17.全面剖析：数字三角形问题
第73任务: 14-18.动归经典1：01背包
第74任务: 14-19.动归经典2：完全背包
第75任务: 14-20.动归经典3：多重背包
第76任务: 14-21.动归经典4：最长上升子序列
第77任务: 14-22.动归经典5：最长公共子序列
第78任务: 14-23.动归经典6：切割回文
第79任务: 14-24.动归经典7：棋盘分割
第80任务: 14-25.动归优化-去除冗余状态：乌龟棋
第81任务: 14-26.动归优化-状态重定义1：墙壁涂色
第82任务: 14-27.动归优化-状态重定义2：扔鸡蛋（上）
第83任务: 14-28.动归优化-状态重定义2：扔鸡蛋（下）
第84任务: 14-29.动归优化-转移过程1：切割回文
第85任务: 14-30.动归优化-转移过程2：最长上升子序列
第86任务: 14-31.动归优化-转移过程3：多重背包-拆分优化
第87任务: 14-32.动归优化-转移过程4：多重背包-单调队列优化
第88任务: 14-33.矩形：HZOJ-51
第89任务: 14-34.动归优化-转移过程5：矩形-单调栈优化
第90任务: 14-35.动归优化-斜率优化：古老的打字机
第91任务: 14-36.古老的打字机：HZOJ-52
第92任务: 14-37.低价购买：P1108
第93任务: 14-38.杂务：P1113
第94任务: 14-39.最大子段和：P1115
第95任务: 14-40.NASA 的食物计划：P1507
第96任务: 14-41.魔族密码：P1481
第97任务: 14-42.找啊找啊找 GF：P1509
第98任务: 14-43.书本整理：P1103
第99任务: 14-44.删数：P2426n
第100任务: 14-45.垃圾陷阱：P1156
第101任务: 14-46.最大正方形Ⅱ：P1681
第102任务: 14-47.导弹拦截：P1158
第103任务: 14-48.三元上升子序列：P1637
第104任务: 14-49.多人背包：P1858
第105任务: 14-50.仓库建设：P2120-解题思路
第106任务: 14-51.仓库建设：P2120-代码演示
第107任务: 1.课程导学-字符串匹配（字幕版）
第108任务: 2.Brute Force 算法讲解（字幕版）
第109任务: 3.Sunday 算法：思想讲解（字幕版）
第110任务: 4.Sunday 算法：代码演示（字幕版）
第111任务: 5.Boyer Moore 算法：坏字符规则（字幕版）
第112任务: 6.Boyer Moore 算法：好后缀规则（字幕版）
第113任务: 7.Boyer Moore 算法：代码演示(字幕版)
第114任务: 8.KMP 算法：思想讲解（字幕版）
第115任务: 9.KMP 算法：随堂练习（字幕版）
第116任务: 10.KMP 算法：代码演示（字幕版）
第117任务: 11.Rabin-Karp 算法：思想讲解
第118任务: 12.Rabin-Karp 算法：单模匹配-代码演示
第119任务: 13.Rabin-Karp 算法：多模匹配-代码演示
第120任务: 14.Shift-and 算法：思想讲解
第121任务: 15.Shift-and 算法：代码演示
第122任务: 16.Shift-and 衍生算法：Shift-or 算法
第123任务: 17.Trie 字典树：结构定义讲解
第124任务: 18.Trie 字典树：代码演示
第125任务: 19.双数组字典树：思想讲解
第126任务: 20.双数组字典树：代码演示
第127任务: 21.可持久化字典树：思想讲解
第128任务: 22.可持久化字典树：代码演示
第129任务: 23.AC自动机：思想讲解
第130任务: 24.AC自动机：代码演示-字幕
第131任务: 25.AC自动机：线索化优化-字幕
第132任务: 26.【模板】AC自动机（简单版）：P3808-字幕
第133任务: 27.【模板】AC自动机（加强版）：P3796
第134任务: 28.HZOJ-278：循环的字符串
第135任务: 29.HZOJ-279：项链的主人
第136任务: 30.HZOJ-281：前缀统计
第137任务: 31.HZOJ-282：最大异或对
第138任务: 32.HZOJ-283：拨号
第139任务: 33.P3370：【模板】字符串哈希n
第140任务: 34.扩展KMP：算法讲解
第141任务: 35.P5410：【模板】扩展 KMP
第142任务: 36.P1470：最长前缀
第143任务: 37.P8306：【模板】字典树
第144任务: 38.P2292：L语言
第145任务: 1.树状数组-课程导学
第146任务: 2.一维前缀和：基础讲解
第147任务: 3.B3612：求区间和
第148任务: 4.P1115：最大子段和
第149任务: 5.二维前缀和：基础讲解
第150任务: 6.HZOJ-232：激光炸弹
第151任务: 7.差分数组：基础讲解
第152任务: 8.P1047：校门外的树
第153任务: 9.HZOJ-233：最高的奶牛
第154任务: 10.P1083：[NOIP 提高组] 借教室
第155任务: 11.树状数组：lowbit 函数(1)
第156任务: 12.树状数组：基础操作
第157任务: 13.P3374：【模板】树状数组1
第158任务: 14.P3368：【模板】树状数组2
第159任务: 15.线段树-课程导学
第160任务: 16.初识：线段树
第161任务: 17.线段树操作1：单点修改
第162任务: 18.线段树操作2：区间查询
第163任务: 19.线段树：基础操作总结
第164任务: 20.HZOJ-222：线段树模板（一）
第165任务: 21.线段树操作3：区间修改（懒标记）
第166任务: 22.HZOJ-223：线段树模板（二）
第167任务: 23.编码技巧：动态开点
第168任务: 24.可持久化线段树：思想讲解
第169任务: 25.P3919：【模板】可持久化线段树1
第170任务: 26.HZOJ-328：楼兰图腾
第171任务: 27.【思路讲解】HZOJ-330：加强的整数问题
第172任务: 28.【代码演示】HZOJ-330：加强的整数问题
第173任务: 29.【思路讲解】HZOJ-331：Lost_cows
第174任务: 30.【代码演示】HZOJ-331：Lost_cows
第175任务: 31.HZOJ-332：买票
第176任务: 32.HZOJ-691：铺设道路
第177任务: 33.HZOJ-224：复合线段树
第178任务: 34.HZOJ-333：区间最大子段和
第179任务: 35.P1438：无聊的数列
第180任务: 36.【思路讲解】P3924：康娜的线段树
第181任务: 37.【代码演示】P3924：康娜的线段树
第182任务: 38.【思路讲解】HZOJ-334：区间最大公约数
第183任务: 39.【代码演示】HZOJ-334：区间最大公约数
第184任务: 1.树形DP-课程导学
第185任务: 2.邻接矩阵与邻接表
第186任务: 3.链式前向星：基础讲解
第187任务: 4.链式前向星：代码演示
第188任务: 5.【思路讲解】HZOJ-361：没有上司的舞会
第189任务: 6.【代码演示】HZOJ-361：没有上司的舞会
第190任务: 7.【无根树】转【有根树】
第191任务: 8.P2052：[NOI2011]-道路修建
第192任务: 9.【思路讲解】P1131：[ZJOI2007]-时态同步
第193任务: 10.【代码演示】P1131：[ZJOI2007]-时态同步
第194任务: 11.【思路讲解】P2018：消息传递
第195任务: 12.【代码演示】P2018：消息传递
