@[TOC](《恋上数据结构》第1季 + 第2季)
>想深入学习 Java 基础建议看这个,同款**小码哥**系列: [Java 基础强化笔记](https://blog.csdn.net/weixin_43734095/article/details/105591119)
>CSDN 博客地址:[《恋上数据结构》第1季 + 第2季 笔记目录(完整)](https://blog.csdn.net/weixin_43734095/article/details/104847976)
# 前言
正在从头开始逐渐**翻新笔记**(就当复习)
1. **第1季笔记已经快翻新结束!!!**
我好歹也是学完了两季的人,从头开始捋应该会更有条理性;
2. **第2季开始的笔记内容较全**
3. **准备用 C++ 自己实现一遍学过的数据结构**(量力而行)
目前已经完成的:动态数组。
至于怎么判断笔记是否翻新过,主要看前缀有没有`《恋上数据结构第x季》`
抛开学习数据结构的角度不说,恋上数据结构的每一份数据结构的代码都是健壮而又完善的,完全可以在业务中需要的时候直接拿来用。
我的《恋上数据结构》源码(第1季 + 第2季):[https://github.com/szluyu99/Data_Structure_Note](https://github.com/szluyu99/Data_Structure_Note)
# 数据结构
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200315163642426.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNDA5NQ==,size_16,color_FFFFFF,t_70)
[复杂度知识以及LeetCode刷题指南](https://blog.csdn.net/weixin_43734095/article/details/105116064)
[《恋上数据结构第1季》动态扩容数组原理及实现(Java、C++)](https://blog.csdn.net/weixin_43734095/article/details/104598981)
[《恋上数据结构第1季》单向链表、双向链表](https://blog.csdn.net/weixin_43734095/article/details/104609375)
[《恋上数据结构第1季》单向循环链表、双向循环链表以及约瑟夫环问题](https://blog.csdn.net/weixin_43734095/article/details/104652079)
[《恋上数据结构第1季》动态数组实现栈 ](https://blog.csdn.net/weixin_43734095/article/details/104652443)
[《恋上数据结构第1季》队列、双端队列、循环队列、循环双端队列](https://blog.csdn.net/weixin_43734095/article/details/104652364)
[《恋上数据结构第1季》二叉树基础、真二叉树、满二叉树、完全二叉树、二叉树的遍历](https://blog.csdn.net/weixin_43734095/article/details/105921768)
[《恋上数据结构第1季》二叉树代码实现](https://blog.csdn.net/weixin_43734095/article/details/105953912)
[《恋上数据结构第1季》二叉搜索树](https://blog.csdn.net/weixin_43734095/article/details/104687980)
[《恋上数据结构第1季》平衡二叉搜索树、AVL树](https://blog.csdn.net/weixin_43734095/article/details/104728663)
[《恋上数据结构第1季》B树](https://blog.csdn.net/weixin_43734095/article/details/105994325)
[《恋上数据结构第1季》红黑树(未完)](https://blog.csdn.net/weixin_43734095/article/details/104765914)
[《恋上数据结构第1季》集合 ListSet、TreeSet、HashSet](https://blog.csdn.net/weixin_43734095/article/details/104792125)
[《恋上数据结构第1季》哈希表介绍以及从源码分析哈希值计算](https://blog.csdn.net/weixin_43734095/article/details/104809788)
[《恋上数据结构第1季》映射 TreeMap,HashMap,LinkedHashMap](https://blog.csdn.net/weixin_43734095/article/details/104792499)
[《恋上数据结构第1季》二叉堆原理及实现、最小堆解决 TOP K 问题](https://blog.csdn.net/weixin_43734095/article/details/104866058)
[《恋上数据结构第1季》二叉堆实现优先级队列](https://blog.csdn.net/weixin_43734095/article/details/104869263)
[《恋上数据结构第1季》字典树 Trie](https://blog.csdn.net/weixin_43734095/article/details/104880244)
[【并查集】Union Find](https://blog.csdn.net/weixin_43734095/article/details/105180239)
[图基础知识介绍](https://blog.csdn.net/weixin_43734095/article/details/105210523)
[图代码实现、BFS、DFS、拓扑排序](https://blog.csdn.net/weixin_43734095/article/details/105348668)
[图代码实现、最小生成树(Prim、Kruskal)、最短路径(Dijkstra、Bellman-Ford、Floyd)](https://blog.csdn.net/weixin_43734095/article/details/105449989)
[布隆过滤器(Bloom Filter)原理及实现](https://blog.csdn.net/weixin_43734095/article/details/105766972)
[跳表(Skip List)原理及实现](https://blog.csdn.net/weixin_43734095/article/details/105780061)
[MySQL的索引底层为何使用 B+树?](https://blog.csdn.net/weixin_43734095/article/details/105786002)
# 常见排序
![在这里插入图片描述](https://img-blog.csdnimg.cn/2020032610534970.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNDA5NQ==,size_16,color_FFFFFF,t_70)
[排序算法大全](https://blog.csdn.net/weixin_43734095/article/details/105115904)
[排序算法前置知识及代码环境准备](https://blog.csdn.net/weixin_43734095/article/details/105115937)
[冒泡排序(Bubble Sort)
选择排序(Selection Sort)
堆排序(Insertion Sort)](https://blog.csdn.net/weixin_43734095/article/details/105108135)
[插入排序(Insertion Sort)](https://blog.csdn.net/weixin_43734095/article/details/105123621)
[归并排序(Merge Sort)](https://blog.csdn.net/weixin_43734095/article/details/105127138)
[快速排序(Quick SortQuick)](https://blog.csdn.net/weixin_43734095/article/details/105156039)
[希尔排序(Shell Sort)](https://blog.csdn.net/weixin_43734095/article/details/105158758)
[计数排序(Counting Sort)](https://editor.csdn.net/md/?articleId=105159656)
[基数排序(Radix Sort )
桶排序(Bucket Sort)
休眠排序(Sleep Sort)](https://blog.csdn.net/weixin_43734095/article/details/105170908)
# 算法策略
[递归(函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用)](https://blog.csdn.net/weixin_43734095/article/details/105532299)
[回溯、剪枝(四皇后、八皇后、n皇后)、LeetCode51.N皇后、LeetCode52.N皇后 II](https://blog.csdn.net/weixin_43734095/article/details/105567135)
[贪心(最优装载、零钱兑换、0-1背包)、分治(最大连续子序列和、大数乘法)](https://blog.csdn.net/weixin_43734095/article/details/105585224)
[动态规划(找零钱、最大连续子序列和、最长上升子序列、最长公共子序列、最长公共子串、0-1背包)](https://blog.csdn.net/weixin_43734095/article/details/105637149)
[串匹配算法(蛮力匹配、KMP【重点】、Boyer-Moore、Karp-Rabin、Sunday)](https://blog.csdn.net/weixin_43734095/article/details/105796090)