随笔分类 - 算法
发表于 2019-07-15 21:03阅读：1536评论：0推荐：1
摘要：稀疏数组 所谓稀疏数组就是当数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以使用稀疏数组去压缩数据。OK，如果你不明白，那我们来看一个例子。 在一个五子棋中，有存盘和续上盘的功能 分析问题：因为
阅读全文 »
发表于 2019-05-28 10:59阅读：1332评论：0推荐：1
摘要：所谓的BitMap就是用一个bit位来标记某个元素所对应的value，而key即是该元素，由于BitMap使用了bit位来存储数据，因此可以大大节省存储空间。 1. 基本思想 首先用一个简单的例子来详细介绍BitMap算法的原理。假设我们要对0-7内的5个元素(4,7,2,5,3)进行排序(这里假设
阅读全文 »
