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

浙公网安备 33010602011771号