# data_structure_note **Repository Path**: zhang-lei-11/data_structure_love ## Basic Information - **Project Name**: data_structure_note - **Description**: 恋上数据结构代码 - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 1 - **Created**: 2022-10-29 - **Last Updated**: 2022-10-29 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README @[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)