数据结构
找不到实习的程序员
分享日常吧
展开
-
Java用数组模拟环形队列
核心原理: 1 front变量的含义做一个调整:front就指向队列的第一个元素也就是说arr[front]就是队列的第一个元素 front的初始值=0 2.rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置因为希望空出一个空间做为约定 rear的初始值=0 3当队列满时,条件是(rear+1)%maxSize=front【满】// 画一个环形图 理解: eg : 假如队列最大值为4 始终保持最后一个空余(动态) 当rear指向最后一个位置时 从第一个开始 如果front...原创 2022-04-08 22:53:15 · 347 阅读 · 0 评论 -
java稀疏数组
思路: 二维数组转稀疏数组 1.稀疏数组行数为原二维数组有效元素个数和sum + 1 2.稀疏数组列数为3 3.稀疏数组第一行为 原二维数组行数 列数 有效元素数 4.稀疏数组后面每行为 有效数字所在行数 列数 元素值 稀疏数组转回二维数组 1.读取第一行得到二维数组行数列数 2.读取后面几行的数据 还原为二维数组即可 代码: public class SparseArray { public static void main(String[] args) { // 创建一原创 2022-04-07 22:42:44 · 391 阅读 · 0 评论