首页
宝藏大会员
OJ刷题
积分商城
AI助教
海贼题库
潘多拉魔盒
Leetcode（在线刷面试算法）
牛客网（面试真题测评）
C/CPP 参考手册（在线文档+运行环境）
Git 操作在线学习
ProjectEuler（英文原站）
ProjectEuler（中英对照）
首页
宝藏大会员
OJ刷题
积分商城
AI助教
海贼题库
潘多拉魔盒
Leetcode（在线刷面试算法）
牛客网（面试真题测评）
C/CPP 参考手册（在线文档+运行环境）
Git 操作在线学习
ProjectEuler（英文原站）
ProjectEuler（中英对照）
登录
注册
登录
注册
【船说】算法与数据结构-入门基础篇
第56任务： 哈夫曼编码最优性证明
查看课程
任务列表
第1任务： 宣导片
第2任务： 课前导学
第3任务： 为什么要学习算法与数据结构
第4任务： 数据结构与算法的学习方法
第5任务： 为什么要学习复杂度的分析方法(上)
第6任务： 为什么要学习复杂度的分析方法（下）
第7任务： 递归函数的设计技巧
第8任务： 【题目讲解】HZOJ-184-路飞吃桃
第9任务： 【题目讲解】HZOJ-186-弹簧板
第10任务： 【题目讲解】HZOJ-235-递归实现指数型枚举
第11任务： 【题目讲解】HZOJ-237-递归实现排列型枚举
第12任务： 【题目讲解】HZOJ-236-递归实现组合型枚举
第13任务： 【题目讲解】HZOJ-239-不规则的街道
第14任务： 顺序表：结构讲解
第15任务： 顺序表：代码演示
第16任务： 顺序表：扩容操作
第17任务： 链表：结构讲解
第18任务： 链表：代码演示
第19任务： 链表：花式查找操作的实现
第20任务： 链表：用有头链表改写插入操作
第21任务： 循环链表和双向链表
第22任务： 反转链表：Leetcode-206
第23任务： 环形链表：Leetcode-141
第24任务： 快乐数：Leetcode-202
第25任务： 旋转链表：Leetcode-61
第26任务： 删除链表倒数第 N 个节点：Leetcode-19
第27任务： 环形链表Ⅱ：Leetcode-142
第28任务： 反转链表Ⅱ：Leetcode-92
第29任务： 队列：结构讲解
第30任务： 队列：顺序表的实现
第31任务： 队列：链表的实现
第32任务： 栈：结构讲解
第33任务： 栈：代码演示
第34任务： 括号匹配：Leetcode-20
第35任务： 思维突破：栈的深入理解
第36任务： 程序调用关系：HZOJ-595
第37任务： 2020年408第41题：HZOJ-838
第38任务： 比较含退格的字符串：Leetcode-844
第39任务： 火车进站：HZOJ-263
第40任务： 验证栈序列Leetcode-946
第41任务： 3-13.括号画家：HZOJ-265
第42任务： 设计循环队列：Leetcode-622
第43任务： 【解题思路】表达式求值：HZOJ-266
第44任务： 【代码演示】表达式求值：HZOJ-266
第45任务： 计算机中的树形结构
第46任务： 广度遍历与深度遍历
第47任务： 二叉树：结构讲解
第48任务： 二叉树：代码演示
第49任务： 二叉树：遍历与线索化
第50任务： 二叉树：遍历及线索化代码演示
第51任务： 二叉树的广义表表示法
第52任务： 【代码演示】二叉树转广义表
第53任务： 【代码演示】广义表转二叉树
第54任务： 定长编码与变长编码
第55任务： 最优变长编码：哈夫曼编码
第56任务： 哈夫曼编码最优性证明
第57任务： 【代码演示】哈夫曼编码
第58任务： N叉树的前序遍历：Leetcode-589
第59任务： 从前序与中序构造二叉树：Leeetcode-105
第60任务： 二叉树的层序遍历：Leetcode-102
第61任务： 翻转二叉树：Leetcode-226
第62任务： 二叉树的层序遍历Ⅱ:Leetcode-107
第63任务： 二叉树锯齿形层序遍历：Leetcode-103
第64任务： 树的子结构：Leetcode-Offer26
第65任务： 合并果子：HZOJ-287
第66任务： 货仓选址：HZOJ-245
第67任务： 堆和优先队列：结构讲解
第68任务： 优先队列：代码演示
第69任务： 堆排序与线性建堆法
第70任务： 堆排序：代码演示
第71任务： 优化：哈夫曼编码
第72任务： 用set模拟堆操作
第73任务： 数据流中的第 K 大元素：Leetcode-703
第74任务： 数据流的中位数：Leetcode-295
第75任务： 合并K个升序链表：Leetcode-23
第76任务： 丑数Ⅱ：Leetcode-264
第77任务： 超市卖货：HZOJ-284
第78任务： 序列 M 小和：HZOJ-285
第79任务： 生日礼物：HZOJ-289
第80任务： 选择排序
第81任务： 插入排序
第82任务： 无监督的插入排序
第83任务： 希尔排序
第84任务： 冒泡排序
第85任务： 快速排序
第86任务： 快速排序的优化
第87任务： fx-1.【勘误】快速排序的优化
第88任务： 归并排序
第89任务： 基数排序（上）：理论讲解
第90任务： 基数排序（下）：代码演示
第91任务： 排序算法总结
第92任务： C++-SORT使用方法及技巧
第93任务： 两数之和：Leetcode-01
第94任务： 排序链表:Leetcode-148（快速排序法）n
第95任务： 排序链表：Leetcode-148（归并排序法）
第96任务： 合并两个有序数组：Leetcode-88
第97任务： 合并两个有序链表：Leetcode-21
第98任务： 两个正序数组的中位数：Leetcode-04
第99任务： 存在重复元素Ⅱ：Leetcode-219
第100任务： 逆序对个数：HZOJ-248
第101任务： 士兵：HZOJ-251
第102任务： 国王游戏：HZOJ-256（基础实现）
第103任务： 国王游戏：HZOJ-256（大整数版）
第104任务： 二分算法：理论讲解
第105任务： 二分算法：数组和函数的关系
第106任务： 二分算法：代码演示
第107任务： 跳跃表（Skiplist）：结构讲解
第108任务： 跳跃表（Skiplist）：代码演示
第109任务： 哈希表与布隆过滤器
第110任务： 哈希表：代码演示
第111任务： 【再学】两数之和：Leetcode-01
第112任务： 搜索插入位置：Leetcode-35
第113任务： 存在重复元素：Leetcode-217
第114任务： 两个数组的交集：Leetcode-349
第115任务： 无重复字符的最长子串：Leetcode-03
第116任务： 【再学】两个正序数组的中位数：Leetcode-04
第117任务： 最大平均值：HZOJ-242
第118任务： 奶牛围栏：HZOJ-244
第119任务： 二叉排序树：结构讲解
第120任务： 二叉排序树：代码演示
第121任务： AVL树：结构讲解
第122任务： AVL 树：代码演示
第123任务： 红黑树：平衡条件讲解
第124任务： 红黑树：插入及调整策略
第125任务： 红黑树：插入调整代码演示
第126任务： 红黑树：删除及调整策略
第127任务： 红黑树：删除调整代码演示
第128任务： B树：性质讲解
第129任务： B树：插入及调整策略
第130任务： B树：插入调整代码演示
第131任务： B树：删除及调整策略
第132任务： B树：删除调整代码演示
第133任务： 系统栈模拟法原理
第134任务： 练习1：阶乘函数转非递归
第135任务： 练习2：中序遍历转非递归
第136任务： 练习3：快速排序转非递归
第137任务： 拓扑序知识讲解
第138任务： 练习4：HZOJ-641-拓扑排序
第139任务： 练习5：HZOJ-636-旅行计划
第140任务： 练习6：归并排序转非递归
