主要是用于数组压缩,去除无效的数组内容: 原数组内容: 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 转换成 稀疏数组 5 5 2 1 1 1 2 3 2 思路: 韩老师留的最后课后作业代码完成: 代码实现: package Array_Test; import java.io.*; public class Test4 { public static void main(String[] args) throws IOException,…

在编程中,算法的重要性不言而喻,没有算法的程序是没有灵魂的.可见算法的重要性. 然而,在学习算法之前我们需要掌握数据结构,数据结构是算法的基础. 我在大学的时候,学校里的数据结构是用C语言教的,因为对C语言也不是很了解,所以掌握得不是特别好,在网上找的一些学习资料里也基本都是用C语言来进行数据结构的教学. 那么,从本篇文章开始,我将用Java语言来介绍数据结构,当然,数据结构过后就是算法. 线性结构和非线性结构 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系:…

1.需求 编写的五子棋程序中,有存盘退出和续上盘的功能.因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,为了压缩存储所以采用稀疏数组. 2.基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 处理方法: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 3.应用实例 1)使用稀疏数组,来保留类似前面的二维数组(棋盘.地图等等) 2)把稀疏数组存盘,并且可以从新恢复原来的二维…

掌握知识: 数组的初始化和赋值 结构体的初始化和赋值 字符串和整型之间的转换以及其它的一些操作 类型断言 读取文件 写入文件 对稀疏数组进行压缩 package main import ( "bufio" "fmt" "io" "os" "strconv" "strings" // "strconv" ) func originArr() [][]int { //创建…

1.稀疏数组 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 稀疏数组的处理方法是: 1.1记录数组一共有几行几列,有多少个不同的值 1.2把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 I 2.二维数组转稀疏数组的思路 2.1.遍历原始的二维数组,得到有效数据的个数sum 2.2.根据sum 就可以创建稀疏数组sparseArr intsum+1 2.3.将二维数组的有效数据数据存入到稀疏数组 3.稀疏数组转原始的二维数组的思路 3…

1 package com.aixuexi.contact; 2 3 public class SpareArray { 4 public static void main(String[] args) { 5 6 // 创建一个原始的二维数组 11 * 11 7 int arrchess1[][] = new int[11][11]; 8 //二维数组 赋值 9 arrchess1[1][2] = 1; 10 arrchess1[2][3] = 2; 11 arrchess1[4][5] =…

目录 Java的稀疏数组的简单代码实现 一.稀疏数组的基本概念 二.稀疏数组的Java代码实现思路 三.稀释数组的Java代码实现 四.结语 Java的稀疏数组的简单代码实现 一.稀疏数组的基本概念 当二维数组的很多值是默认值 0,或者有很多相同的值时,记录了很多没有意义的数据,因此,在这里,我们需要引入一个新的概念--稀疏数组 在稀疏数组中,每行分别有三个元素:行,列,值.在稀疏数组的第一行,行表示原数组的行数,列表示原数组的列数,值表示原数组非0数据的个数:接下来的稀疏数组的几行中,行表示非…

一.概念&引入 什么是稀疏数组? 稀疏数组是面对一个二维数组中有众多重复元素的情况下,为了节省磁盘空间,将此二维数组转化为更加节省空间的一种数组,我们叫他稀疏数组. 只是听概念或许会看不明白,我们来用图来演示一下: 如图模拟为一个五子棋棋盘,其中1代表黑子,2代表白子(蓝子),我们在将其存入磁盘中,如果只是单纯的用文件io的方式将此二维数组存入磁盘,必然会造成磁盘空间的大大浪费,这时候就需要我们的稀疏数组出场了,咱们先看一下他是什么样子:   行(row) 列(col) 值(value) [0]…

相关链接 [学习总结]尚硅谷2019java数据结构和算法 github:javaDSA 目录 稀疏数组 队列 稀疏数组 稀疏数组介绍 图示 应用实例 代码实现 SparseArray.java:与二维数组的转换,包括二维转稀疏,和稀疏转二维. 课后练习 队列 引入 先进先出,有序列表 可用数组或链表实现.数组(顺序存储),链表(链式存储). 图示:使用数组模拟队列 数组模拟队列 思路: 问题: 目前数组不能复用,一次性. 使用取模的环形队列来改进 代码实现: ArrayQueueDemo.ja…

数据结构与算法--稀疏数组 转换方法 记录数组有几行几列,有多少个不同的值 把不同的值的元素的行列,记录在一个小规模的数组中,以此来缩小数组的规模 如图: 二维数组转稀疏数组 对原始的二维数组进行遍历,并得到有效的数据个数(这里用sum表示) 根据sum的个数,创建稀疏数组 sparseArr int[sum+1][3] 将二维数组的有效数据存入到稀疏数组中 PS:sum+1是因为稀疏数组的第一行存放的是数组的行列数以及有效数值个数 稀疏数组转二维数组 先读取稀疏数组中的第一行,并且根据稀疏数组…