随笔分类 - Java数据结构与算法
摘要：文章目录第十三章 十大常用算法二分查找算法(非递归)分治算法动态规划算法KMP算法贪心算法普利姆算法克鲁斯卡尔算法克鲁斯卡尔算法介绍克鲁斯卡尔算法图解说明克鲁斯卡尔算法分析如何判断是否构成回路-举例说明？鲁斯卡尔算法的代码说明迪杰斯特拉算法(这个没怎么懂！！！)弗洛伊德算法回溯算法全劇終！！！ 第十
阅读全文
摘要：文章目录第12章 图图的基本介绍和存储形式图基本介绍图的表示方式图的创建图解和代码实现图的深度优先(DFS)算法图解与实现图的广度优先(BFS)算法图解图的DFS和BFS比较本章思维导图 第12章 图 本章源码：https://github.com/name365/Java-Data-structu
阅读全文
摘要：文章目录第11章 多路查找树二叉树与B树2-3树B树、B+树和B*树本章思维导图 第11章 多路查找树 二叉树与B树 二叉树的问题分析 二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树： 二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)， 就存在
阅读全文
摘要：文章目录第10章 树结构的实际应用二叉排序树二叉排序树(BST)的介绍二叉排序树(BST)创建和遍历二叉排序树删除结点思路图解二叉排序树删除叶子结点BST删除有一颗子树的结点BST删除有二颗子树的结点平衡二叉树(AVL树)平衡二叉树(AVL树)介绍AVL树左旋转思路图解AVL树高度求解AVL树左旋转
阅读全文
摘要：文章目录第10章 树结构的实际应用赫夫曼编码霍夫曼编码基本介绍赫夫曼编码的原理图解数据压缩-创建赫夫曼树思路及实现数据压缩-生成赫夫曼编码表数据压缩-赫夫曼编码字节数组数据压缩-赫夫曼字节数组封装数据解压-字节转二进制字符串数据解压-赫夫曼解码使用赫夫曼编码压缩文件使用赫夫曼编码解压文件赫夫曼编码的
阅读全文
摘要：文章目录第10章 树结构实际应用堆排序大顶堆和小顶堆图解说明堆排序的思路图解与实现赫夫曼树赫夫曼树的基本介绍赫夫曼树创建步骤图解与实现 第10章 树结构实际应用 本章源码：https://github.com/name365/Java-Data-structure 堆排序 大顶堆和小顶堆图解说明 堆
阅读全文
摘要：文章目录Java数据结构与算法前言我常用的OJ网站我常看的算法书目录结束 Java数据结构与算法 前言 源码：https://github.com/name365/Java-Data-structure 如果是Java零基础的初学者，建议参考笔者的Java30天基础笔记——传送门，当然，本笔记只是为
阅读全文
摘要：文章目录第九章 树结构基础二叉树数组 链表 树存储方式分析二叉树的概念和常用术语前序中序后序遍历的二叉树图解与实现前序中序后序查找思路图解与实现二叉树删除结点思路图解与实现顺序存储二叉树线索化二叉树线索化二叉树基本介绍线索化二叉树思路图解及实现遍历线索化二叉树实现 第九章 树结构基础 本章源码：ht
阅读全文
摘要：文章目录第七章 查找算法线性查找分析和实现二分查找分析与实现插值查找分析与实现插值查找原理应用案例斐波那契查找分析与实现斐波那契(黄金分割法)原理应用案例本章思维导图第八章 哈希表哈希表的介绍和内存布局哈希表实现思路图解代码实现本章思维导图 第七章 查找算法 本章源码：https://github.
阅读全文
摘要：文章目录 第六章 排序算法 排序算法介绍和分类 算法的时间复杂度与空间复杂度 时间复杂度 常见的时间复杂度 空间复杂度 冒泡排序 基本介绍 排序过程代码实现 选择排序 基本介绍 选择排序应用实例 插入排序 基本介绍 插入排序应用实例 希尔排序 基本介绍 希尔排序应用实例 快速排序 基本介绍 快速排序
阅读全文
摘要：文章目录第五章 递归递归应用场景和调用机制递归的应用场景递归的概念递归调用机制递归能解决的问题和规则递归能干什么？？？？运用递归需要遵守那些规则？？？迷宫回溯问题分析和实现八皇后问题分析和实现本章思维导图 第五章 递归 本章源码：https://github.com/name365/Java-Dat
阅读全文
摘要：文章目录第四章 栈栈的应用场景和介绍栈的介绍栈的应用场景栈的思路分析及实现栈实现综合计算器-思路分析及实现前缀 中缀 后缀表达式规则前缀表达式(波兰表达式)中缀表达式后缀表达式逆波兰计算器分析和实现中缀转后缀表达式思路分析及实现完整版逆波兰计算器本章导图总结 第四章 栈 本章源码：https://g
阅读全文
摘要：文章目录第三章 链表单链表介绍和内存布局单链表创建和遍历的分析实现添加（创建）过程遍历过程代码实现单链表按顺序插入节点单链表节点的修改单链表节点的删除和小结单链表面试题新浪面试题腾讯面试题百度面试题课后练习双向链表增删改查分析图解及实现环形链表介绍和约瑟夫问题约瑟夫问题分析图解和实现本章导图总结 第
阅读全文
摘要：文章目录第一章 数据结构和算法概述几个经典的算法面试题数据结构和算法的重要性数据结构与算法框架数据结构和算法的关系（了解!!!）编程中实际遇到的几个问题（了解）思维导图总结线性结构和非线性结构第二章 稀疏数组与队列稀疏数组的应用场景稀疏数组转换的思路分析及实现队列的应用场景和介绍数组模拟队列的思路分
阅读全文
