Java 树结构实际应用 四（平衡二叉树/AVL树）
- 2021 年 3 月 16 日
- 笔记
平衡二叉树(AVL 树) 1 看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一 …
Continue Reading
Java 树结构实际应用 二（哈夫曼树和哈夫曼编码）
- 2021 年 3 月 14 日
- 笔记
赫夫曼树 1 基本介绍 1) 给定 n 个权值作为 n 个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到 …
Continue Reading
Java 查找算法
- 2021 年 3 月 7 日
- 笔记
1 查找算法介绍 在 java 中，我们常用的查找有四种: 1) 顺序(线性)查找 2) 二分查找/折半查找 3) 插值 …
Continue Reading
算法（Java实现）—— KMP算法
- 2020 年 12 月 20 日
- 笔记
KMP算法 应用场景 字符串匹配问题 有一个字符串str1 = “ hello hello llo hhello llo …
Continue Reading
并查集算法Union-Find的思想、实现以及应用
- 2020 年 10 月 17 日
- 笔记
并查集算法，也叫Union-Find算法，主要用于解决图论中的动态连通性问题。 Union-Find算法类 这里直接给出 …
Continue Reading常见排序算法的思想以及稳定性分析
- 2020 年 10 月 12 日
- 笔记
(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。 …
Continue Reading常见面试题之操作系统中的LRU缓存机制实现
- 2020 年 8 月 24 日
- 笔记
LRU缓存机制，全称Least Recently Used，字面意思就是最近最少使用，是一种缓存淘汰策略。换句话说，LR …
Continue ReadingJava算法之根据二叉树不同遍历结果重建二叉树
- 2020 年 8 月 22 日
- 笔记
二叉树的遍历方式一般包括前序遍历、中序遍历以及后序遍历： 前序遍历：根结点 | 左子树 | 右子树 中序遍历：左子树 | …
Continue Reading基于Java的二叉树的三种遍历方式的递归与非递归实现
- 2020 年 8 月 21 日
- 笔记
二叉树的遍历方式包括前序遍历、中序遍历和后序遍历，其实现方式包括递归实现和非递归实现。 前序遍历：根节点 | 左子树 | …
Continue Reading
Java顺序查找、二分查找
- 2020 年 7 月 18 日
- 笔记
Java顺序查找、二分查找 查找算法中顺序查找算是最简单的了，无论是有序的还是无序的都可以，只需要一个个对比即可，但 …
Continue Reading