摘要： 稀疏数组（sparsearray） 基本介绍 因为该二维数组的很多值是默认值 0，因此记录了很多没有意义的数据，我们可以使用稀疏数组来保存该数组。 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是： （1）记录数组一共有几行几列，有多少个不同的 阅读全文

摘要： 一、数据结构和算法的关系 1、数据 data 结构（structure）是一门研究组织数据方式的学科 2、程序 = 数据结构 + 算法 3、数据结构是算法的基础 二、常见的算法有 1、KMP 模式匹配 2、普利姆算法 3、佛洛依德算法 4、分支算法 5、回溯算法 三、线性结构 数据结构包括：线性结构 阅读全文