数据结构与算法
ssssst超级小霸王
这个作者很懒,什么都没留下…
展开
-
链表
链表原创 2020-09-08 21:30:02 · 232 阅读 · 0 评论 -
稀疏数组和队列
稀疏数组 实际需求 编写五子棋程序中,有存盘退出和续上盘的功能 分析问题: 因为二维数组的很多值是默认值0,因此记录了很多没有意义的数据,所有用到稀疏数组。 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 处理方法是: 1)记录数组一共有几行几列,有多少个不同的值 2)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 应用实例 1)使用稀疏数组,来保留二维数组(棋盘、地图) 2)把稀疏数组存盘,并且可以从新恢复原来的二维数组数 3)整体思原创 2020-09-01 16:38:21 · 132 阅读 · 0 评论