蓝桥杯教程，算法很美、数据结构不难、合集

001 《算法很美》课程学习指导手册

002 1.1 课程介绍

003 1.2 题解：如何找数组中唯一成对的那个树

004 1.3 找出落单的数，这样编程就对了

005 1.4 一题三解：二进制中1的个数

006 1.5 一条语句判断整数是不是2的整数次方

007 1.6 位运算思维：将整数的奇偶位互换

008 1.7 乘2挪整：二进制表示浮点实数

009 1.8 编程实践：出现k次与出现1次（上）

010 1.9 编程实践：出现k次与出现1次（下）

011 2.1 什么是递归

012 2.2 切蛋糕思维：递归知识练习题

013 2.3 多分支递归：裴波那契序列

014 2.4 巧用递推公式解最大公约数

015 2.5 别有洞天：递归形式进行插入排序

016 2.6 递归经典问题：汉诺塔游戏

017 2.7 二分查找的递归解法

018 2.8 思维更重要：希尔排序

019 2.9 利用“大O表示法”评估算法复杂度

020 2.10 常见函数的复杂度计算

021 2.11 性能对比：顺序查找与二分查找

022 2.12 大O法应用：基础排序算法的性能对比

023 2.13 难点突破：三种典型递归形式算法的性能分析

024 2.14 希尔排序的性能玄机

025 2.15 分析10种排序算法的稳定性

026 2.16 题解实战：小白上楼梯（递归设计）

027 2.17 题解实战：旋转数组的最小数字（改造二分法）

028 2.18 题目讲解：在有空字符串中的有序字符串数组中查找

029 2.19 题目详解：找出最长连续递增子序列

030 2.20 实战：快速设计一个高效的求a的n次幂的算法

031 3.1 分治法介绍及关键点解析

032 3.2 你需要掌握的快速排序算法

033 3.3 快排之单向扫描分区法

034 3.4 快排之双向扫描分区法

035 3.5 快排之三指针分区法

036 3.6 快排在工程实践中的优化

037 3.7 分治模式的完美诠释：归并排序

038 3.8 题解：调整数组顺序-奇数在左偶数在右

039 3.9 最快效率求出乱序数组中第k小的数

040 3.10 实战解题：哪个数字超过了一半？

041 3.11 趣味拓展：寻找发帖水王

042 3.12 实践：最小可用id是多少（上）

043 3.13 实践：最小可用id是多少（下）

044 3.14 讲2道关于逆序对的题目

045 3.15 基础学习：树、二叉树、堆排序

046 3.16 堆的概念及堆排序思路

047 3.17 将数组堆化的伪代码

048 3.18 堆排序的要进一步完善

049 3.19 计数排序的学习

050 3.20 桶排序

051 3.21 基数排序

052 3.22 总结：10种排序算法的对比分析

053 3.23 相关题解：排序数组中找和的因子

054 3.24 需排序的子数组长度是多少？

055 3.25 知其然知其所以然：小顶堆与topK的具体代码实现

056 3.26 实战：小顶堆与topK的具体代码实现

057 3.27 用计数排序解决员工年龄问题

058 3.28 天外有天：特殊排序

059 3.29 题解：判断数组的包含问题

060 4.1 基础题：顺时针打印二维数组

061 4.2 基础题：将0所在的行列清零

062 4.3 基础题：Z形打印二位数组

063 4.4 找出边界位1的最大子方阵

064 4.5 边界为1的最大子方阵优化（上）

065 4.6 边界为1的最大子方阵优化

066 4.7 题解：编程返回子树组最大累加和

067 4.8 解题：求子距阵最大累加和

068 4.9 矩阵运算

069 5.1 题解：判断字符串有无重复字符

070 5.2 题解：巧妙翻转字符串

071 5.3 走出思维误区：变形词问题

072 5.4 实践：替换字符串中的空格

073 5.5 题解：压缩字符串

074 5.6 题解：判断两字符串的字符集是否相同

075 5.7 题解：旋转词

076 5.8 题解：将字符串中按单词翻转

077 5.9 题解：去掉字符串中连接出现的k次的0

078 5.10 题解：神奇的回文串

079 5.11 题解：最短摘要的生成

080 5.12 字符串匹配之PabinKarp（上）

081 5.13 字符串匹配之RabinKarp(下)

082 5.14 字符串匹配之KMP(上)

083 5.15 字符串匹配之KMP(下)

084 5.16 字符串匹配之后缀数组(上)

085 5.17 字符串匹配之后缀数组(中)

086 5.18 字符串匹配之后缀数组(下)

087 5.19 字符串应用：尺取法例题

088 5.20 字符串应用：next数组的例题

089 5.21 后缀数组的应用（上）

090 5.22 后缀数组的应用（下）

091 6.1 巧用进制解决天平称重问题

092 6.2 经典数学问题：Nim游戏

093 6.3 阶梯尼姆博弈

094 6.4 必备求和公式，牢记！

095 6.5 欧几里得算法

096 6.6 欧几里得算法的扩展-裴蜀公式

097 6.7 欧几里得算法解一步之遥

098 6.8 求解同余方程的正确姿势

099 6.9 一维世界的爱情：青蛙的约会

100 6.10 特殊的同余方程-逆元

101 6.11 很有意思的同余方程组

102 6.12 素数的测试及质因数分解

103 6.13 素数的筛法

104 6.14 快速幂运算

105 7.1 本章预习

106 7.2 双管齐下解决递归问题

107 7.3 题解：机器人走方格问题

108 7.4 名企面试题：硬币表示某个给定数值

109 7.5 “逐步生成结果”之非数值型问题

110 7.6 题解：子集生成

111 7.7 子集生成之二进制法

112 7.8 全排列（上）

113 7.9 全排列（中）

114 7.10 全排列（下）

115 7.11 封闭式举例

116 7.12 dfs例题：数独游戏

117 7.13 dfs竞赛题：部分和

118 7.14 dfs竞赛例题解析：水洼数

119 7.15 回溯和剪枝：n皇后问题

120 7.16dfs竞赛题解析：素数环

121 7.17 dfs竞赛题解析：困难的串

122 7.18本章小结

123 8.1 本章预习

124 8.2 贪心策略简介及硬币支付问题

125 8.3 贪心策略例题：快速渡河问题

126 8.4 贪心策略例题：区间调度问题

127 8.5 贪心策略例题：区间选点问题

128 8.6 贪心策略例题：区间覆盖问题

129 8.7 贪心策略例题：字典序最小问题

130 8.8 几个背包相关问题

131 8.9 涨姿势：乘船问题

132 8.10 总结：以上贪心策略例题的思路总结

133 8.11动态规划简介及背包问题

134 8.12 动态规划例题：背包之dp解法

135 8.13 动态规划例题：钢条切割

136 8.14 动态规划例题：数字三角形

137 8.15 动态规划例题：LCS（最长公共子序列）

138 8.16动态规划例题：完全背包问题

139 8.17著名问题：最长递增子序列（上）

140 8.18 著名问题：最长递增子序列（下）

141 8.19 本章小结

142 《数据结构不难》课程学习指导手册

143 c9-1 面向对象概述

144 c9-2 数据结构概述

145 c9-3 基于数组实现线性表

146 c9-4 单链表1

147 c9-5 单链表2

148 c9-6 双链表

149 c9-7 迭代器and泛型

150 c9-8 Java-List-API

151 c9-9 桶排序

152 c9-10 链表例1：删除重复节点

153 c9-11 链表例2：倒数第k个节点

154 c9-12 链表例3：删除单向链表中的某节点

155 c9-13 例4：用基准值将链表分区

156 c9-14 链表例5：链表加法

157 c9-15 链表例6：有环链表的环起点

158 c9-16 链表例6：有环链表的环起点-解法2

159 c9-17 链表例7：判断回文链表

160 c9-18 栈的实现

161 c9-19 队列的实现

162 c9-20 栈队例1和例2：设计带最小值的栈

163 c9-21 栈队例3：SetOfStacks

164 c9-22 栈队例4：两个栈实现队列

165 c9-23 栈队例5：栈的排序

166 c9-24 栈队例6：猫狗收容所

167 c10-1 hash及HashMap简介

168 c10-2 实现HashMap（上）

169 c10-3 实现HashMap（下）

170 c10-4 实现HashSet

171 c10-5 布隆过滤（上）

172 c10-6 布隆过滤器（下）

173 c10-7 一致性hash（1）

174 c10-8 一致性hash（2）

175 c10-9 一致性hash（3）

176 c10-10 题1：大文件中找出现次数最多的key

177 c10-11 题2：某海量范围内没有出现的数字

178 c10-12 题3：海量数据找重复

179 c11-1 树的基本概念

180 c11-2 树的实现

181 c11-3 树层次遍历和换行

182 c11-4 二叉树及其性质

183 c11-5 BST的定义及接口

184 c11-6 BST操作之新增节点

185 c11-7 BST的中序遍历

186 c11-8 BST中的查找

187 c11-9 BST的最小和最大

188 c11-10 BST中移除节点

189 c11-11 BST中的前驱和后继

190 c11-12 BST的层次遍历

191 c11-13 二叉平衡树及其思路

192 c11-14 AVL之插入节点与重平衡

193 c11-15 AVL删除节点及重平衡

194 c11-16 红黑树简介

195 c11-17 红黑树插入节点及调整(1)

196 c11-18 红黑树插入节点及调整(2)

197 c11-19 红黑树插入节点及调整(3)

198 c11-20 红黑树的节点删除和修复架构

199 c11-21 红黑树删除节点及调整（1）

200 c11-22 红黑树删除节点及调整（2）

201 c11-23 红黑树删除节点及调整（3）

202 c11-24 二叉树补充

203 c11-25 Trie简介

204 c11-26 tree题解1-最小深度

205 c11-27 tree题解2-路径数字串之和

206 c11-28 tree题解3-判断二叉树是否平衡

207 c11-29 tree题解4-用有序数组构建高度最低的BST

208 c11-30 tree题解5-BST某一层的所有节点

209 c11-31 tree题解6-判断二叉树是否BST

210 c11-32 tree题解7-带parent指针的successor求解

211 c11-33 BST中序遍历的递归解法(1)

212 c11-34 BST中序遍历的递归解法(2)

213 c11-35 tree题解7-不带parent指针的successor求解

214 c11-36 tree题解8-最近公共祖先(1)

215 c11-37 tree题解8-最近公共祖先(2)

216 c11-38 tree题解8-最近公共祖先(3)

217 c11-39 tree题解9-子树判断

218 c11-40 tree题解10-输出和为指定值的路径

219 c12-1 图基础概念和术语

220 c12-2 图的表示

221 c12-3 四连通检测

222 c12-4 八连通块

223 c12-5 dfs-3 拓扑排序

224 c12-6 dfs-4 七桥问题与欧拉道路(1)

225 c12-7 dfs-4 七桥问题与欧拉道路(2)

226 c12-8 dfs-5 二分图

227 c12-9 最小生成树之Kruskal算法介绍

228 c12-10 最小生成树之Kruskal算法实现

229 c12-11 最短路问题之Bellman-ford算法

230 c12-12 最短路问题之Dijkstra算法

231 c12-13 题解1：POJ1287-最小生成树

232 c12-14 题解2：城市道路建设-最小生成树

233 c12-15 题解3：状态图示例-分酒问题

234 c12-16 题解4：走出迷宫的最少步数