2015年2月9日
比特位(Bit)的妙用
摘要： 关于比特位算法，在《编程珠玑》中有很多地方都提到了利用比特位存储数据的算法（这本书中称之为位向量），例如第1章中利用比特位实现一个内存占用小的磁盘查找程序，第13章利用比特位实现集合等待。在很多地方，都可以利用比特位来巧妙地实现一些算法，大大提高算法的执行效率，下面举两个例子说明（题目来源于LeetCode）： LeetCode 85:Maximal Rectangle 这道题目意思是：给定一个只... 阅读全文
posted @ 2015-02-09 11:40 asdfping 阅读(1065) 评论(0) 推荐(0) 编辑