算法
shengf19951215
这个作者很懒,什么都没留下…
展开
-
Java 实现数组模拟队列和环形队列
一、概念 队列是一个有序列表,可以用数组或链表来实现,遵循先进先出原则 二、数组模拟队列 1、需要维护的属性 maxSize:队列最多存放多少数据 front:头指针,指向队列头部的前一个位置,初始化为-1 rear:尾指针,指向队列尾部,初始化为-1 2、队列包含的方法 1)isEmpty 判断rear == front ...原创 2022-03-17 14:13:52 · 731 阅读 · 0 评论 -
Java 实现稀疏数组
一、稀疏数组 1、概念:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存 2、稀疏数组的处理方法: 1)记录数组一共有几行几列,有多少不同的值 2)把具有不同值的元素的行列及值记录在一个小规模的数组(即稀疏数组)中 3、二维数组 -> 稀疏数组 1)遍历二维数组,得到有效元素的个数sum 2)根据sum创建稀疏数组,sparseArr = new int[sum+1][3] 3)将二维数组的有效数据存入稀疏数组 4、稀疏数组 -> 二维数组 1)原创 2022-03-17 12:43:56 · 458 阅读 · 0 评论