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

  • 前言
  • 数据结构
  • 常见排序
  • 算法策略

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

前言

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

数据结构

第一季课程大纲


复杂度知识以及LeetCode刷题指南

《恋上数据结构第1季》动态扩容数组原理及实现

《恋上数据结构第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)

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

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

    文章转载自:https://blog.csdn.net/weixin_43734095/article/details/104847976 恋上数据结构完整笔记(第1季 + 第2季) 前言 数据结构 ...

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

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

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

    二叉树(Binary Tree) 树(Tree)的基本概念 有序树.无序树.森林 二叉树(Binary Tree) 二叉树的性质 真二叉树(Proper Binary Tree) 满二叉树(Full ...

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

    哈希表(Hash Table) 引出哈希表 哈希表(Hash Table) 哈希冲突(Hash Collision) JDK1.8的哈希冲突解决方案 哈希函数 如何生成 key 的哈希值 Intege ...

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

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

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

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

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

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

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

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

  9. 《恋上数据结构第1季》动态扩容数组原理及实现

    动态扩容数组 什么是数据结构? 线性表 数组(Array) 动态数组(Dynamic Array) 动态数组接口设计 清除所有元素 - clear() 添加元素 - add(E element).ad ...

最新文章

  1. R语言使用compareGroups包绘制分组患者基线信息表实战:基于survival包lung数据集
  2. 判断五个分数等级划分_2021年迎来新高考,你对“赋分等级”了解吗?选科注意这几点...
  3. VLAN TRUNK 链路聚合 网络层路由器
  4. 2021春季每日一题【week6 未完结】
  5. 【机器学习算法】XGBoost
  6. checkPathValidity 检查所有agent的corridor的m_path是否有效
  7. WEB安全基础-文件下载漏洞以及文件包含漏洞演示
  8. 字长为16位的计算机_必看!计算机考试基础知识总结1
  9. Atitit nlp自然语言处理类库(java python nodejs c#net) 目录 1.1. Python snownlp 1 1.2. NLP.js一个nodejs/javascri
  10. C语言向文件写入学生信息并读取显示出来
  11. 简单说下H5+打包apk
  12. python3.7.2安装pywifi_Python pywifi包_程序模块 - PyPI - Python中文网
  13. CAXA图文档2007服务器端,caxa电子图板2007
  14. 关键词抽取——结巴分词
  15. 中南大学2019计算机研究生分数线,2019中南大学研究生分数线汇总(含2016-2019历年复试)...
  16. 物美集团携手SAP ERP项目成功上线(转)
  17. 【重要公告】包头市新型冠状病毒感染肺炎防控工作指挥部公告(2022年第4、5、6、7号)
  18. 免费专属 | 100行Python代码实现一款高精度OCR工具
  19. Gif录制工具Gyazo 官方版
  20. springboot 全局时间转换器

热门文章

  1. 实体和电商哪个更能赚到?
  2. 【以太坊源码阅读】椭圆曲线加密和EIP155
  3. java闰年满五换行_CoreJava练习题
  4. ssis 列转换_将SSIS包转换为Biml脚本
  5. 在SQL Server中读取事务日志-从黑客到解决方案
  6. SQL Server中的数据层应用程序简介
  7. @sql 单元测试_简单单词中使用tSQLt进行的常规SQL单元测试
  8. sql安装弹出sqlcmd_讨论使用SQLCMD和SQL Server代理进行备份和还原自动化
  9. sql语句 case_使用SQL Case语句查询数据
  10. Git安装教程(windows)