MJ恋上数据结构(第1季 + 第2季)笔记

文章转载自:https://blog.csdn.net/weixin_43734095/article/details/104847976



恋上数据结构完整笔记(第1季 + 第2季)

想深入学习 Java 基础建议看这个,同款小码哥系列: Java 基础强化笔记
《恋上数据结构》源码(第1季 + 第2季):https://github.com/szluyu99/Data_Structure_Note

前言

抛开学习数据结构的角度不说,恋上数据结构的每一份数据结构的代码都是健壮而又完善的,完全可以在业务中需要的时候直接拿来用。
我的《恋上数据结构》源码(第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)

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值