摘要:
稀疏数组是一种数组结构,这是一种压缩算法。 稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是指无效数据量远大于有效数据量的数组 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)

浙公网安备 33010602011771号