/Data_Structure_Note

《恋上数据结构》第1季度 + 第2季 完整学习笔记,从0实现的 Java 数据结构大全。

Primary LanguageJava

@[TOC](《恋上数据结构》第1季 + 第2季)

想深入学习 Java 基础建议看这个,同款小码哥系列: Java 基础强化笔记 CSDN 博客地址:《恋上数据结构》第1季 + 第2季 笔记目录(完整)

前言

正在从头开始逐渐翻新笔记(就当复习)

  1. 第1季笔记已经快翻新结束!!! 我好歹也是学完了两季的人,从头开始捋应该会更有条理性;
  2. 第2季开始的笔记内容较全
  3. 准备用 C++ 自己实现一遍学过的数据结构(量力而行) 目前已经完成的:动态数组。

至于怎么判断笔记是否翻新过,主要看前缀有没有《恋上数据结构第x季》

抛开学习数据结构的角度不说,恋上数据结构的每一份数据结构的代码都是健壮而又完善的,完全可以在业务中需要的时候直接拿来用。 我的《恋上数据结构》源码(第1季 + 第2季):https://github.com/szluyu99/Data_Structure_Note

数据结构

在这里插入图片描述 复杂度知识以及LeetCode刷题指南

《恋上数据结构第1季》动态扩容数组原理及实现(Java、C++)

《恋上数据结构第1季》单向链表、双向链表

《恋上数据结构第1季》单向循环链表、双向循环链表以及约瑟夫环问题

《恋上数据结构第1季》动态数组实现栈

《恋上数据结构第1季》队列、双端队列、循环队列、循环双端队列

《恋上数据结构第1季》二叉树基础、真二叉树、满二叉树、完全二叉树、二叉树的遍历

《恋上数据结构第1季》二叉树代码实现

《恋上数据结构第1季》二叉搜索树

《恋上数据结构第1季》平衡二叉搜索树、AVL树

《恋上数据结构第1季》B树

《恋上数据结构第1季》红黑树(未完)

《恋上数据结构第1季》集合 ListSet、TreeSet、HashSet

《恋上数据结构第1季》哈希表介绍以及从源码分析哈希值计算

《恋上数据结构第1季》映射 TreeMap,HashMap,LinkedHashMap

《恋上数据结构第1季》二叉堆原理及实现、最小堆解决 TOP K 问题

《恋上数据结构第1季》二叉堆实现优先级队列

《恋上数据结构第1季》字典树 Trie

【并查集】Union Find

图基础知识介绍 图代码实现、BFS、DFS、拓扑排序 图代码实现、最小生成树(Prim、Kruskal)、最短路径(Dijkstra、Bellman-Ford、Floyd)

布隆过滤器(Bloom Filter)原理及实现

跳表(Skip List)原理及实现

MySQL的索引底层为何使用 B+树?

常见排序

在这里插入图片描述 排序算法大全 排序算法前置知识及代码环境准备

冒泡排序(Bubble Sort) 选择排序(Selection Sort) 堆排序(Insertion Sort)

插入排序(Insertion Sort)

归并排序(Merge Sort)

快速排序(Quick SortQuick)

希尔排序(Shell Sort)

计数排序(Counting Sort)

基数排序(Radix Sort ) 桶排序(Bucket Sort) 休眠排序(Sleep Sort)

算法策略

递归(函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用)

回溯、剪枝(四皇后、八皇后、n皇后)、LeetCode51.N皇后、LeetCode52.N皇后 II

贪心(最优装载、零钱兑换、0-1背包)、分治(最大连续子序列和、大数乘法)

动态规划(找零钱、最大连续子序列和、最长上升子序列、最长公共子序列、最长公共子串、0-1背包)

串匹配算法(蛮力匹配、KMP【重点】、Boyer-Moore、Karp-Rabin、Sunday)