特牛网址导航

数据结构之稀疏数组_00code稀疏数组-CSDN博客

网友收藏
文章浏览阅读76次。稀疏数组问题:如何保存一个下过的棋盘问题:如何保存一个下过的棋盘方式一:直接用二维数组,来保存,没下棋的用0 来表示,黑子用1,白字用2存在的问题:浪费大量的空间,很多没有意义的数据 0.那么我们可以采用什么办法来解决呢?方法二:稀疏数组将棋盘的大小记录在数组的第一行,行列,以及存在多少下过的子将每个下过棋子的行列放到稀疏数组保存起来,第三列记录他的值将稀疏数组转化成正..._00code稀疏数组