LanChaoHui的博客

3.1 稀疏 sparsearray 数组 3.1.1 一个实际的需求 编写的五子棋程序中，有存盘退出和续上盘的功能。 分析问题： 因为该二维数组的很多值是默认0，因此记录了很多没有意义的数据。 3.1.2基本介绍 当一个数组中大部分元素为0，或者为同一个值得数组，可以使用稀疏数组来保存该数组。 稀疏数组得处理方式是： 1）记录数组一共有几行几列，有多少个不同的值 2）把具有不同值得元素得行列及值记录在一个小规模得数组中，从而缩小程序的规模 稀疏数组的举例说明 二维数组：会存在大部分重复的元素0

数据结构和算法的介绍 数据结构和算法的关系 数据结构(data)是一门研究(structure)组织数据方式的学科，有了编程也就有了数据结构。学号数据结构可以编写出更加漂亮，更加有效率的代码。 要学习好数据结构就要多多考虑如何将生活中遇到的问题，用程序去实现解决。 程序=数据结构+算法 数据结构是算法的接触，换言之，想学好算法，需要把数据结构学到位。 ...