文章转载自: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)

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

  1. 《恋上数据结构与算法》第1季:算法概述

    数据结构与算法的学习笔记目录:<恋上数据结构与算法>的学习笔记 目录索引 算法概述 1. 算法和数据结构 1.1 什么是算法 1.2 什么是数据结构 2. 时间复杂度 2.1 如何判断一个 ...

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

    二叉搜索树(BinarySearchTree) BST 接口设计 BST 基础 添加元素: add() 删除元素: remove() 删除节点 – 叶子节点 删除节点 – 度为1的节点 删除节点 – ...

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

    栈(Stack) 栈的应用 – 浏览器的前进和后退 栈的接口设计 动态数组实现栈 练习题 逆波兰表达式求值 有效的括号 数据结构与算法笔记目录:<恋上数据结构> 笔记目录 想加深 Java ...

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

    二叉树(BinaryTree) BinaryTree 基础 遍历(先序.中序.后序.层次遍历) 先序遍历: preorder() 中序遍历: inorder() 后序遍历: postorder() 层 ...

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

    AVL树 二叉搜索树缺点分析 改进二叉搜索树 平衡(Balance) 理想平衡 如何改进二叉搜索树? 平衡二叉搜索树(Balanced Binary Search Tree) AVL树 BST 对比 ...

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

    队列(Queue) 队列 Queue 队列的接口设计 队列源码 双端队列 Deque 双端队列接口设计 双端队列源码 循环队列 Circle Queue 循环队列实现 索引映射封装 循环队列 – %运 ...

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

    循环链表(CircleList) 链表的接口设计 单向循环链表 单向循环链表完整源码 双向循环链表 双向循环链表完整源码 双向循环链表解决约瑟夫环问题 如何发挥循环链表的最大威力? 静态链表 数据结构 ...

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

    链表(Linked List) 链表的接口设计 单向链表(SingleLinkedList) 获取元素 – get() 清空元素 – clear() 添加元素 – add(int index, E e ...

  9. 【恋上数据结构与算法 第二季】【04】图-基础实现_遍历_拓扑排序

    持续学习&持续更新中- 学习态度:脚踏实地 [恋上数据结构与算法 第二季][04]图-基础实现_遍历_拓扑排序 图的实现方案 邻接矩阵 邻接表 图的基础接口 顶点.边的定义 图的基础实现 图的 ...

最新文章

  1. IO模式——同步(堵塞、非堵塞)、异步
  2. Get Started with Visualforce
  3. 获取客户端IP和MAC地址
  4. 【学习笔记】cookie、session、token和分布式session
  5. java 对称的二叉树
  6. mysql日期格式化季度_mysql中常用日期比较与计算函数
  7. 最牛逼的微服务架构方案,没有之一!
  8. 让开发人员变平庸的八个习惯,看看你中了几条
  9. 《信息可视化:交互设计(原书第2版)》——1.1节可视化
  10. python2.7下使用logging模块记录日志到终端显示乱码问题解决
  11. HBase的java操作,最新API。(查询指定行、列、插入数据等)
  12. H3C IS-IS实验
  13. matlab7安装包+Matlab 7出现【unknown exception】解决办法—亲测可用
  14. 2018浙江大华股份有限公司-高级C/C++软件开发工程师面试准备
  15. python显示日历_Python 程序显示日历
  16. c语言数据类型与表达式,C语言的基本数据类型与表达式.ppt
  17. 球差透射电镜和透射电镜的测试能力区别在哪?
  18. 数据库设计层次3:构建表
  19. OkHttp调用第三方接口
  20. 逆向工程,怎么样和哪里开始?

热门文章

  1. 连续被爆押金退款难  共享汽车会否走向和共享单车一样的宿命?
  2. Java编程基础二:java基本语法
  3. 贪心——Greedy
  4. c语言循环结构程序设计教学,高级C语言循环结构程序设计教学教材演示幻灯片.ppt...
  5. 2022鹏城杯web
  6. React源码分析(二)= Reac初次渲染分析
  7. 贸然用string比较的后果
  8. DTX-1800还需要校准吗?
  9. 香港4月1日5G商用,月费198港元起
  10. 圣戈班集团2019年销售额426亿欧元,增长2.4%