2020年12月21日
稀疏数组
摘要： 1、需求场景 当二维数组的大部分值是默认值0的时候，可以考虑使用稀疏数组，譬如： 2、二维数组转换为稀疏数组 思路分析 记录数组有m行n列，有p个非零值 >对应到稀疏数组的第0行（遍历原始数组） 在稀疏数组中，记录原数组的非零值的行列坐标(x, y)和数值v > 从第一行分别往下列出 3、稀疏数组还 阅读全文
posted @ 2020-12-21 20:17 不知老之将至 阅读(121) 评论(0) 推荐(0) 编辑