Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

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

Notifications You must be signed in to change notification settings

Edwardlinge/Data_Structure_Note

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

8 Commits

Repository files navigation

@[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)

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 69.2%
  • JavaScript 30.8%

AltStyle によって変換されたページ (->オリジナル) /