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)
MJ恋上数据结构(第1季 + 第2季)笔记相关推荐
- 《恋上数据结构与算法》第1季:算法概述
数据结构与算法的学习笔记目录:<恋上数据结构与算法>的学习笔记 目录索引 算法概述 1. 算法和数据结构 1.1 什么是算法 1.2 什么是数据结构 2. 时间复杂度 2.1 如何判断一个 ...
- 《恋上数据结构第1季》二叉搜索树BST
二叉搜索树(BinarySearchTree) BST 接口设计 BST 基础 添加元素: add() 删除元素: remove() 删除节点 – 叶子节点 删除节点 – 度为1的节点 删除节点 – ...
- 《恋上数据结构第1季》动态数组实现栈
栈(Stack) 栈的应用 – 浏览器的前进和后退 栈的接口设计 动态数组实现栈 练习题 逆波兰表达式求值 有效的括号 数据结构与算法笔记目录:<恋上数据结构> 笔记目录 想加深 Java ...
- 《恋上数据结构第1季》二叉树代码实现
二叉树(BinaryTree) BinaryTree 基础 遍历(先序.中序.后序.层次遍历) 先序遍历: preorder() 中序遍历: inorder() 后序遍历: postorder() 层 ...
- 《恋上数据结构第1季》平衡二叉搜索树、AVL树
AVL树 二叉搜索树缺点分析 改进二叉搜索树 平衡(Balance) 理想平衡 如何改进二叉搜索树? 平衡二叉搜索树(Balanced Binary Search Tree) AVL树 BST 对比 ...
- 《恋上数据结构第1季》队列、双端队列、循环队列、循环双端队列
队列(Queue) 队列 Queue 队列的接口设计 队列源码 双端队列 Deque 双端队列接口设计 双端队列源码 循环队列 Circle Queue 循环队列实现 索引映射封装 循环队列 – %运 ...
- 《恋上数据结构第1季》单向循环链表、双向循环链表以及约瑟夫环问题
循环链表(CircleList) 链表的接口设计 单向循环链表 单向循环链表完整源码 双向循环链表 双向循环链表完整源码 双向循环链表解决约瑟夫环问题 如何发挥循环链表的最大威力? 静态链表 数据结构 ...
- 《恋上数据结构第1季》单向链表、双向链表
链表(Linked List) 链表的接口设计 单向链表(SingleLinkedList) 获取元素 – get() 清空元素 – clear() 添加元素 – add(int index, E e ...
- 【恋上数据结构与算法 第二季】【04】图-基础实现_遍历_拓扑排序
持续学习&持续更新中- 学习态度:脚踏实地 [恋上数据结构与算法 第二季][04]图-基础实现_遍历_拓扑排序 图的实现方案 邻接矩阵 邻接表 图的基础接口 顶点.边的定义 图的基础实现 图的 ...
最新文章
- IO模式——同步(堵塞、非堵塞)、异步
- Get Started with Visualforce
- 获取客户端IP和MAC地址
- 【学习笔记】cookie、session、token和分布式session
- java 对称的二叉树
- mysql日期格式化季度_mysql中常用日期比较与计算函数
- 最牛逼的微服务架构方案,没有之一!
- 让开发人员变平庸的八个习惯,看看你中了几条
- 《信息可视化:交互设计(原书第2版)》——1.1节可视化
- python2.7下使用logging模块记录日志到终端显示乱码问题解决
- HBase的java操作,最新API。(查询指定行、列、插入数据等)
- H3C IS-IS实验
- matlab7安装包+Matlab 7出现【unknown exception】解决办法—亲测可用
- 2018浙江大华股份有限公司-高级C/C++软件开发工程师面试准备
- python显示日历_Python 程序显示日历
- c语言数据类型与表达式,C语言的基本数据类型与表达式.ppt
- 球差透射电镜和透射电镜的测试能力区别在哪?
- 数据库设计层次3:构建表
- OkHttp调用第三方接口
- 逆向工程,怎么样和哪里开始?