摘要:
文章目录第十三章 十大常用算法二分查找算法(非递归)分治算法动态规划算法KMP算法贪心算法普利姆算法克鲁斯卡尔算法克鲁斯卡尔算法介绍克鲁斯卡尔算法图解说明克鲁斯卡尔算法分析如何判断是否构成回路-举例说明?鲁斯卡尔算法的代码说明迪杰斯特拉算法(这个没怎么懂!!!)弗洛伊德算法回溯算法全劇終!!! 第十 阅读全文
摘要:
Android实现简易版弹钢琴效果 参考于:https://www.jb51.net/article/161904.htm 最近由于要写Android的期末报告,老师让写一个类似于钢琴的小程序, 但对深受网课熏陶的我来说,嗯!!! 这是个大问题,一学期快结束了,课没怎么听,回放还没有???这作业怎么 阅读全文
摘要:
文章目录第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. 阅读全文