数据结构在线编程实训 C++语言 全程视频讲解版

本书是《数据结构教程（C++语言描述）（第2版·微课视频版）》（李春葆等编著，清华大学出版社）的配套实战题和在线编程题实训指导书，详细给出了《教程》中所有实战题和在线编程题（共141道）的解题思路和参考源代码，提供了全部题目的讲解视频，视频总时长为26小时。

本书是《数据结构教程（C++语言描述）》（第2版·微课视频版）（李春葆等编著，清华大学出版社，以下简称为《教程》）的配套实战题和在线编程题实训指导书，详细给出了《教程》中所有实战题和在线编程题的解题思路和参考源代码，提供了全部题目的讲解视频。书中实战题和在线编程题不仅涵盖数据结构课程的基本知识点，还融合了各个知识点的运用和扩展，学习、理解和借鉴这些内容是掌握和提高编程能力的很好捷径。本书自成一体，可以脱离《教程》单独使用，适合高等院校计算机及相关专业的学生使用。

李春葆,计算机学院教授，计算机科学系副主任。主要研究方向：数据库系统、数据挖掘、人工智能和软件工程。发表论文20篇，主持和参加8项科研课题。著作教材11部。从事近30年C/C++语言、数据结构和算法设计等课程的第一线本科教学工作，具备丰富的教学经验，曾参与深圳名企的笔试和面试题库建设。

第1章绪论
1.1实战题解析
【实战1.1】POJ1504——求倒数和的倒数
【实战1.2】HDU2114——求s(n)
1.2在线编程题解析
1.2.1LeetCode9——回文数
1.2.2HDU1001——求和
1.2.3POJ3048——大因子
第2章线性表
2.1实战题解析
【实战2.1】LeetCode26——删除排序数组中的重复项
【实战2.2】LeetCode24——两两交换链表中的结点
【实战2.3】POJ2389——大整数乘法运算
【实战2.4】POJ1208——箱子作
2.2在线编程题解析
2.2.1LeetCode1——两数之和
2.2.2LeetCode143——重排链表
2.2.3LeetCode75——颜色的分类
2.2.4HDU2019——使数列有序
2.2.5HDU1412——集合的并集运算
2.2.6HDU1497——简单图书管理系统
2.2.7HDU6215——暴力排序
2.2.8HDU4699——编辑器
2.2.9POJ3916——删除重复数
2.2.10POJ3750——小孩报数问题
2.2.11POJ1002——电话号码问题
2.2.12POJ1250——晒黑沙龙
2.2.13POJ3784——求及时中位数
第3章栈和队列
3.1实战题解析
【实战3.1】POJ1363——铁轨问题
【实战3.2】POJ1208——箱子作
【实战3.3】LeetCode225——用队列实现栈
【实战3.4】HDU1276——士兵队列训练问题
【实战3.5】LeetCode84——柱状图中大的矩形
【实战3.6】POJ2823——滑动窗口
3.2在线编程题解析
3.2.1LeetCode150——逆波兰表达式求值
3.2.2LeetCode622——设计循环队列
3.2.3HDU5818——合并栈作
3.2.4HDU6215——暴力排序
3.2.5HDU4699——编辑器
3.2.6HDU6375——度度熊学队列
3.2.7HDU4393——扔钉子
3.2.8POJ3032——纸牌戏法
3.2.9POJ2259——团队队列
3.2.10POJ2559——大矩形面积
3.2.11POJ3984——迷宫问题
3.2.12POJ1686——算术式子是否等效
第4章串
4.1实战题解析
【实战4.1】LeetCode409——长回文串
【实战4.2】POJ3461——Oulipo
【实战4.3】*LeetCode459——重复的子字符串
【实战4.4】POJ3461——Oulipo
4.2在线编程题解析
4.2.1LeetCode443——压缩字符串
4.2.2LeetCode28——实现strStr()
4.2.3HDU2087——剪花布条问题
4.2.4HDU2594——两串的长相同前后缀
4.2.5POJ1961——大周期
第5章数组和稀疏矩阵
5.1实战题解析
【实战5.1】POJ2189——多围栏个数
【实战5.2】POJ3070——矩阵快速幂求Fibonacci数列
【实战5.3】HDU4920——稀疏矩阵乘法
5.2在线编程题解析
5.2.1LeetCode48——旋转图像
5.2.2HDU1575——方阵A的迹
5.2.3HDU1559——大子矩阵
5.2.4POJ3213——矩阵乘法问题
5.2.5POJ3292——求H半素数的个数
第6章递归
6.1实战题解析
【实战6.1】LeetCode24——两两交换链表中的结点
【实战6.2】POJ3009——抛石子游戏
【实战6.3】HDU1005——数序
6.2在线编程题解析
6.2.1LeetCode59——螺旋矩阵Ⅱ
6.2.2LeetCode52——N皇后Ⅱ
6.2.3LeetCode46——全排列
6.2.4HDU2018——母牛的故事
6.2.5POJ1664——放苹果
第7章树和二树
7.1实战题解析
【实战7.1】POJ1330——求树中两个结点的近公共祖先
【实战7.2】LeetCode872——叶子相似的树
【实战7.3】LeetCode543——二树的直径
【实战7.4】HDU1710——由先序和中序序列产生后序序列
【实战7.5】HDU1232——畅通工程问题
7.2在线编程题解析
7.2.1LeetCode236——二树的近公共祖先
7.2.2LeetCode199——二树的右视图
7.2.3LeetCode654——大二树
7.2.4LeetCode863——二树中距离为k的结点问题
7.2.5HDU1305——可立即解码问题
7.2.6HDU1622——二树的层次遍历
7.2.7HDU1213——多少张桌子
7.2.8POJ3437——有序树转换为二树
7.2.9POJ3367——表达式树
7.2.10POJ3253——围栏修复问题
7.2.11POJ1145——树求和
7.2.12POJ1105——S树
第8章图
8.1实战题解析
【实战8.1】LeetCode200——岛屿数量
【实战8.2】POJ1129——少颜色数量
【实战8.3】HDU1072——伊格纳修斯的噩梦
【实战8.4】HDU1233——还是畅通工程
【实战8.5】*HDU1535——邀请卡
【实战8.6】LeetCode207——课程表
【实战8.7】POJ3249——工作测试
8.2在线编程题解析
8.2.1LeetCode695——岛屿的大面积
8.2.2LeetCode743——网络延迟时间
8.2.3HDU3290——神奇的苹果树
8.2.4HDU4514——求风景线的大长度问题
8.2.5HDU1254——推箱子
8.2.6HDU3790——短路径问题
8.2.7HDU1599——找小费用环
8.2.8HDU4109——重新排列指令问题
8.2.9POJ2230——守望者
8.2.10POJ1321——棋盘问题
8.2.11POJ1088——滑雪
8.2.12POJ242——建公路
8.2.13POJ1724——道路
8.2.14POJ1603——Risk游戏
8.2.15POJ1125——股票经纪人
8.2.16POJ1094——是否可以排序
第9章查找
9.1实战题解析
【实战9.1】HDU2141——快速查找
【实战9.2】POJ2785——查找4数之和为0
【实战9.3】POJ2418——硬木的种类
【实战9.4】POJ3481——双队列(用AVL树求解)
【实战9.5】POJ3481——双队列(用map求解)
【实战9.6】HDU1280——前m大的数
【实战9.7】HDU1880——魔咒词典
9.2在线编程题解析
9.2.1LeetCode69——的平方根
9.2.2LeetCode34——在排序数组中查找元素的一个和后一个
位置
9.2.3LeetCode98——验证二搜索树
9.2.4LeetCode110——平衡二树
9.2.5LeetCode41——缺失的一个正数
9.2.6HDU2578——找整数对
9.2.7HDU5444——精灵邮递员
9.2.8HDU4585——少林寺功夫比赛
9.2.9HDU1425——排序
9.2.10POJ3579——求中位数
9.2.11POJ2153——名次表
9.2.12POJ2503——语言翻译
9.2.13POJ1577——落叶
第10章排序
10.1实战题解析
【实战10.1】POJ2388——求中位数
【实战10.2】POJ1007——DNA排序问题
【实战10.3】HDU2020——对值排序
【实战10.4】LeetCode347——前k个高频元素(用排序方法求解)
【实战10.5】LeetCode347——前k个高频元素(用大根堆求解)
【实战10.6】POJ2299——求逆序数
【实战10.7】LeetCode23——合并k个排序链表
10.2在线编程题解析
10.2.1LeetCode179——大数
10.2.2LeetCode148——排序链表
10.2.3LeetCode451——根据字符出现的频率排序
10.2.4LeetCode315——计算右侧小于当前元素的个数
10.2.5HDU1425——前m大的数
10.2.6HDU5437——Alisha的舞会
10.2.7POJ1723——士兵排列
10.2.8POJ1065——木棍
10.2.9POJ3784——求及时中位数