摘要: 稀疏数组是一种数组结构,这是一种压缩算法。 稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是指无效数据量远大于有效数据量的数组 1 概述 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方式 记录数组一共有几行几列,有多少个不同值 把具有不同值 阅读全文
posted @ 2022-04-07 13:17 MR·Jerry 阅读(34) 评论(0) 推荐(0)
摘要: 总共有八大排序,其中冒泡排序是最出名的排序算法之一。 冒泡排序 两层循环,外层冒泡轮数,里层依次比较,江湖人尽皆知。 我们看到嵌套循环,应该立马就能得出这个算法的时间复杂度为O(n2) 代码 package com.study; import java.util.Arrays; public cla 阅读全文
posted @ 2022-04-07 13:14 MR·Jerry 阅读(41) 评论(0) 推荐(0)