摘要:
bitmap位图法是利用二进制的几位来表示数据一种状态的方法,通常适用于数据量大的处理与分析。网上举得最多的例子就是给你N个不重复的乱序的数,然后再给一个数,让你判断这个数是否在这N个数中(N这个数字很大)。遇到这种数据量大,但是状态很少的问题(这个例子中就是一个数存在或者不存在)。
在处理过程比较需要注意的是用于存储状态的位数组的方向。 阅读全文
posted @ 2011-09-19 08:20
akawhy
阅读(754)
评论(0)
推荐(0)