数据结构 - java
一月一月一
这个作者很懒,什么都没留下…
展开
-
队列(ArrayQueue)-- 环形数组实现
环形数组队列 (数组队列的实现有多种,本文使用环形数组来模拟实现) 环形数组需要使用到一个小技巧:取模。 代码实现 /** * @author CXQ * @version 1.0 */ public class ArrayQueueDemo { public static void main(String[] args){ ArrayQueue arrayQueue = new ArrayQueue(5); System.out.println(arrayQu原创 2020-09-21 22:46:40 · 314 阅读 · 0 评论 -
稀释数组 - Java实现
稀释数组 稀释数组的作用: 稀释数组可以简化二维数组,将重复元素和个数存到一个新的二维数组中,这个新的二维数组就是稀释数组(稀释矩阵)。 稀疏编号 row col val 0 原数组:行 原数组:列 原数组:有效元素 1 第一个有效元素:行 第一个有效元素:列 值 2 第二个有效元素:行 第二个有效元素:列 值 … … … … 代码实现 /** * @author CXQ * @version 1.0 */ public class SparseArray {原创 2020-09-19 22:52:11 · 195 阅读 · 0 评论