Skip to content

波波老师的数据结构课程的C++代码实现,和波波老师的代码库目录一样:)

Notifications You must be signed in to change notification settings

houpengfei88/Play-with-Data-Structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

author
候鹏飞
Mar 7, 2020
89b4e00 · Mar 7, 2020

History

42 Commits
Aug 1, 2018
Mar 5, 2020
Mar 5, 2020
Mar 5, 2020
Mar 5, 2020
Mar 5, 2020
Mar 7, 2020
Mar 3, 2020
Mar 3, 2020
Mar 3, 2020
Mar 3, 2020
Mar 3, 2020
Mar 3, 2020
Mar 3, 2020
Mar 5, 2020
Mar 5, 2020

Repository files navigation

Algorithm-With-C

大家好,欢迎大家来到我在慕课网上购买的实战课程《玩儿转数据结构》的C++代码仓库。官方代码仓库为刘宇波老师使用JAVA语言所写。欢迎大家购买和观看。波波老师的课非常实用,而且性价比极高。

使用环境

  • Debian (WSL)
  • g++ 8.3.0
  • CMake 3.13.4
  • VSCode
  • VSCode 插件 Remote WSL
  • C++17

说明

  • 目录下假如是LeetCode的题目,则直接拷贝代码到LeetCode相应的题目下,直接可以运行,代码都经过验证
  • 目录下假如没有CMakeLists.txt 则该目录下代码无需编译
  • 仿照波波老师的目录而做一一对应
  • 最后两章的代码不完善,以及我在改前面的代码,大家多担待

个人联系方式

课程源码目录

第一章 欢迎大家学习《玩儿转数据结构》 [无代码]
1-1 欢迎学习《玩儿转数据结构》 [无代码]
1-2 学习数据结构(和算法)到底有没有用? [无代码]
1-3 关于课程学习的更多注意事项 [无代码]
1-4 课程编程环境搭建 [无代码]
1-5 关于课程的其他语言支持:Python, C++, JS, Go [无代码]
1-6 在学习数据结构的具体知识前,你可能想读一读这两篇文章 [无代码]
第二章 不要小瞧数组 章节C++源码
2-1 使用Java中的数组 C++
2-2 二次封装属于我们自己的数组 C++
2-3 向数组中添加元素 C++
2-4 数组中查询元素和修改元素 C++
2-5 包含,搜索和删除 C++
2-6 使用泛型 C++
2-7 动态数组 C++
2-8 简单的复杂度分析 [无代码]
2-9 均摊复杂度和防止复杂度的震荡 C++
第三章 栈和队列 章节C++源码
3-1 栈和栈的应用:撤销操作和系统栈 [无代码]
3-2 栈的基本实现 C++
3-3 栈的另一个应用:括号匹配 C++
3-4 关于Leetcode的更多说明 C++
3-5 数组队列 C++
3-6 循环队列 C++
3-7 循环队列的实现 C++
3-8 数组队列和循环队列的比较 C++
补充代码1: 不浪费一个空间的循环队列 [在3-6小节已经实现没有size成员变量的循环队列故不提供]
补充代码2: 没有size成员变量的循环队列 [请看3-8小节])
第四章 最基础的动态数据结构:链表 章节C++源码
4-1 什么是链表 C++
4-2 在链表中添加元素 C++
4-3 使用链表的虚拟头结点 C++
4-4 链表的遍历,查询和修改 C++
4-5 从链表中删除元素 C++
4-6 使用链表实现栈 C++
4-7 带有尾指针的链表:使用链表实现队列 C++
第五章 透过链表看递归 章节C++源码
5-1 Leetcode中和链表相关的问题 C++
5-2 测试自己的Leetcode链表代码 C++
5-3 递归基础与递归的宏观语意 C++
5-4 链表与递归 C++
5-5 递归运行的机制:递归的微观解读 [无代码]
5-6 递归算法的调试 C++
5-7 更多和链表相关的问题 [无代码]
补充代码1: 单链表的递归实现 C++
补充代码2: 斯坦福大学单链表的18个问题 PDF
[代码整理中,敬请期待]
补充代码3: 双链表 [整理中,敬请期待]
补充代码4: 循环双链表 [整理中,敬请期待]
补充代码5: 数组链表 [整理中,敬请期待]
第六章 二分搜索树 章节C++源码
6-1 为什么要研究树结构 [无代码]
6-2 二分搜索树基础 C++
6-3 向二分搜索树中添加元素 C++
6-4 改进添加操作:深入理解递归终止条件 C++
6-5 二分搜索树的查询操作 C++
6-6 二分搜索树的前序遍历 C++
6-7 二分搜索树的中序遍历和后序遍历 C++
6-8 深入理解二分搜索树的前中后序遍历 [无代码]
6-9 二分搜索树前序遍历的非递归实现 C++
6-10 二分搜索树的层序遍历 C++
6-11 删除二分搜索树的最大元素和最小元素 C++
6-12 删除二分搜索树的任意元素 C++
6-13 更多二分搜索树相关话题 [无代码]
补充代码1: 斯坦福大学Binary Tree相关问题 PDF
[代码整理中,敬请期待]
补充代码2: 斯坦福大学Tree List相关问题 PDF
[代码整理中,敬请期待]
补充代码3: 二叉树前中后序非递归遍历的经典实现 C++
补充代码4: 模拟系统栈前中后序遍历的非递归实现 玩转算法面试,第六章2,3小节
补充代码5: 二叉树Morris遍历前中后序实现 C++
补充代码6: 二分搜索树其他方法的非递归实现 [整理中,敬请期待]
补充代码7: 前驱和后继操作 [整理中,敬请期待]
补充代码8: floor和ceil操作 [整理中,敬请期待]
补充代码9: 节点内维护size的二分搜索树 [整理中,敬请期待]
补充代码10: rank和select操作 [整理中,敬请期待]
补充代码11: 节点内维护depth的二分搜索树 [整理中,敬请期待]
补充代码12: 节点内维护count的二分搜索树
(支持重复元素的二分搜索树)
[整理中,敬请期待]
补充代码13: 有重复元素节点的二分搜索树
(另一种支持重复元素的二分搜索树实现)
[整理中,敬请期待]
第七章 集合和映射 章节C++源码
7-1 集合基础和基于二分搜索树的集合实现 C++
7-2 基于链表的集合实现 C++
7-3 集合类的复杂度分析 C++
7-4 Leetcode中的集合问题和更多集合相关问题 C++
7-5 映射基础 C++
7-6 基于链表的映射实现 C++
7-7 基于二分搜索树的映射实现 C++
7-8 映射的复杂度分析和更多映射相关问题 C++
7-9 Leetcode上更多集合和映射的问题 C++
补充代码1: 更完整的基于二分搜索树的有序集合 [整理中,敬请期待]
补充代码2: 不同底层实现的有序集合对比 [整理中,敬请期待]
补充代码3: 更完整的基于二分搜索树的有序映射 [整理中,敬请期待]
补充代码4: 不同底层实现的有序映射对比 [整理中,敬请期待]
补充代码5: 多重集合 [整理中,敬请期待]
补充代码6: 多重映射 [整理中,敬请期待]
补充代码7: 基于映射实现的集合 [整理中,敬请期待]
第八章 堆和优先队列 章节C++源码
8-1 什么是优先队列 [无代码]
8-2 堆的基础表示 C++
8-3 向堆中添加元素和Sift Up C++
8-4 从堆中取出元素和Sift Down C++
8-5 Heapify 和 Replace C++
8-6 基于堆的优先队列 C++
8-7 Leetcode上优先队列相关问题 C++
8-8 Java中的PriorityQueue C++
8-9 和堆相关的更多话题和广义队列 [无代码]
补充代码1: 普通线性结构和顺序线性结构实现的优先队列 [整理中,敬请期待]
补充代码2: 最小堆 [整理中,敬请期待]
补充代码3: 堆排序 [整理中,敬请期待]
补充代码4: 索引堆 [整理中,敬请期待]
补充代码5: 双向优先队列 [整理中,敬请期待]
补充代码6: 多叉堆 [整理中,敬请期待]
补充代码7: 二项堆 [整理中,敬请期待]
补充代码8: 斐波那契堆 [整理中,敬请期待]
补充代码9: 基于事件堆的粒子检测碰撞 [整理中,敬请期待]
第九章 线段树 章节C++源码
9-1 什么是线段树 [无代码]
9-2 线段树基础表示 C++
9-3 创建线段树 C++
9-4 线段树中的区间查询 C++
9-5 Leetcode上线段树相关的问题 C++
9-6 线段树中的更新操作 C++
9-7 更多线段树相关的话题 [无代码]
补充代码1: 使用节点表示的线段树 [整理中,敬请期待]
补充代码2: 链式存储的线段树 [整理中,敬请期待]
补充代码3: 动态线段树 [整理中,敬请期待]
补充代码4: 线段树的懒惰传播 [整理中,敬请期待]
补充代码5: 二维线段树 [整理中,敬请期待]
补充代码6: 树状数组(Binary Index Tree) [整理中,敬请期待]
补充代码7: RMQ问题 [整理中,敬请期待]
第十章 Trie 章节C++源码
10-1 什么是Trie字典树 [无代码]
10-2 Trie字典树基础 C++
10-3 Trie字典树的查询 C++
10-4 Trie字典树的前缀查询 C++
10-5 Trie字典树和简单的模式匹配 C++
10-6 Trie字典树和字符串映射 C++
10-7 更多和Trie字典树相关的话题 [无代码]
10-8 [文字补充] 基于哈希表或者数组的Trie C++
补充代码1: Trie的递归实现 C++
补充代码2: 使用Trie删除元素 [整理中,敬请期待]
补充代码3: TrieSet和TrieMap [整理中,敬请期待]
补充代码4: 压缩字典树 [整理中,敬请期待]
补充代码5: 三分搜索Trie (Ternary Search Trie) [整理中,敬请期待]
补充代码6: 子串查询算法 [整理中,敬请期待]
补充代码7: 文件压缩算法 [整理中,敬请期待]
补充代码8: 模式匹配算法 [整理中,敬请期待]
第十一章 并查集 章节C++源码
11-1 什么是并查集 C++
11-2 Quick Find C++
11-3 Quick Union C++
11-4 基于size的优化 C++
11-5 基于rank的优化 C++
11-6 路径压缩 C++
11-7 更多和并查集相关的话题 C++
第十二章 平衡树和AVL 章节C++源码
12-1 平衡树和AVL [无代码]
12-2 计算节点的高度和平衡因子 C++
12-3 检查二分搜索树性质和平衡性 C++
12-4 旋转操作的基本原理 C++
12-5 左旋转和右旋转的实现 C++
12-6 LR 和 RL C++
12-7 从AVL树中删除元素 C++
12-8 基于AVL树的集合和映射 C++
补充代码1: AVL树的优化 [整理中,敬请期待]
第十三章 红黑树 章节C++源码
13-1 红黑树与2-3树 [无代码]
13-2 2-3树的绝对平衡性 [无代码]
13-3 红黑树与2-3树的等价性 C++
13-4 红黑树的基本性质和复杂度分析 [无代码]
13-5 保持根节点为黑色和左旋转 C++
13-6 颜色翻转和右旋转 C++
13-7 红黑树中添加新元素 C++
13-8 红黑树的性能测试 C++
13-9 更多红黑树相关的话题 [无代码]
13-10 [文字补充] 红黑树任何不平衡都可以在三次旋转内解决? [无代码]
补充代码1: 红黑树中的删除最大元素 [整理中,敬请期待]
补充代码2: 红黑树中的删除最小元素 [整理中,敬请期待]
补充代码3: 红黑树中的删除任意元素 [整理中,敬请期待]
补充代码4: 基于红黑树的集合和映射 [整理中,敬请期待]
补充代码5: 右倾红黑树 [整理中,敬请期待]
补充代码6: 《算法导论》中红黑树的实现 [整理中,敬请期待]
补充代码7: 2-3 树的实现 [整理中,敬请期待]
补充代码8: 伸展树 Splay Tree [整理中,敬请期待]
第十四章 哈希表 章节C++源码
14-1 哈希表基础 C++
14-2 哈希函数 [无代码]
14-3 Java中的hashCode方法 C++
14-4 链地址法 Seperate Chaining [无代码]
14-5 实现属于我们自己的哈希表 C++
14-6 哈希表的动态空间处理与复杂度分析 C++
14-7 哈希表更复杂的动态空间处理方法 C++
14-8 更多哈希冲突的处理方法 [无代码]
补充代码1: 每个地址存储链表的哈希表 [整理中,敬请期待]
补充代码2: 每个地址可以从链表转换到红黑树的哈希表 [整理中,敬请期待]
补充代码3: 基于哈希表的无序映射和无序集合 [整理中,敬请期待]
补充代码4: 开放地址线性探测解决哈希冲突 [整理中,敬请期待]
补充代码5: 开放地址二次探测解决哈希冲突 [整理中,敬请期待]
补充代码6: 开放地址双重哈希解决哈希冲突 [整理中,敬请期待]
补充代码7: 再哈希法解决哈希冲突 [整理中,敬请期待]
补充代码8: Coalesced Hashing [整理中,敬请期待]
第十五章 结语 [无代码]
15-1 更广阔的数据结构的世界,大家加油! [无代码]
15-2 [文字补充]更多数据结构的练习:) [无代码]
第十六章 补充章节:B类树 [更新中,敬请期待]
[由于B类树不是课程最初规划内容] [更新时间待定,敬请期待]

由于慕课网规定,课程不再提供PPT下载,仅提供ppt转pdf水印版,请谅解。具体文件在各章文件夹下。

About

波波老师的数据结构课程的C++代码实现,和波波老师的代码库目录一样:)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published