- 博客(8)
- 收藏
- 关注
RSS订阅原创 Java用数组模拟环形队列
核心原理:1 front变量的含义做一个调整:front就指向队列的第一个元素也就是说arr[front]就是队列的第一个元素 front的初始值=02.rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置因为希望空出一个空间做为约定 rear的初始值=03当队列满时，条件是(rear+1)%maxSize=front【满】// 画一个环形图理解:eg : 假如队列最大值为4 始终保持最后一个空余(动态) 当rear指向最后一个位置时 从第一个开始 如果front...
2022-04-08 22:53:15
317
原创 java稀疏数组
思路:二维数组转稀疏数组1.稀疏数组行数为原二维数组有效元素个数和sum + 12.稀疏数组列数为33.稀疏数组第一行为 原二维数组行数 列数 有效元素数4.稀疏数组后面每行为 有效数字所在行数 列数 元素值稀疏数组转回二维数组1.读取第一行得到二维数组行数列数2.读取后面几行的数据 还原为二维数组即可代码:public class SparseArray { public static void main(String[] args) { // 创建一
2022-04-07 22:42:44
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人