随笔分类 -  java算法

摘要:稀疏数组 引入 需求:五子棋的棋盘存储 因为要存储许多默认值是0,是非常浪费空间资源的,所以把这些压缩起来 >稀疏数组 介绍 当一个数组中大部分元素为0,或者相同值时,可以使用稀疏数组来保存他们。 记录数组一共有几行几列,有多少个不同值 把具有不同值的元素和行列的值记录在一个小规模的数组中,从而缩小 阅读全文
posted @ 2021-11-18 20:46 乐Malone 阅读(224) 评论(0) 推荐(0)
摘要:目录 冒泡排序 思想 冒泡排序优化 选择排序 优化选择排序 思路 线性查找 思路 二分查找(折半查找) 思路 冒泡排序 思想: 外层循环控制遍历长度-1次,如n个数字比较n-1次 内层循环选取第一个数字开始,与后面的数字比较,如果比后面的数字小则进行交换 内层循环每次循环结束后的最后一个数字一定是最 阅读全文
posted @ 2021-11-18 19:05 乐Malone 阅读(228) 评论(0) 推荐(0)