算法
文章平均质量分 72
actlea
这个作者很懒,什么都没留下…
展开
-
Bitmap算法
简介一个公司有8个员工,每个员工有一个ID号(1B表示),员工的上班记录: 1.N个字节记录每个员工的情况 2.8bit记录员工的情况00101111(0表示上班)优点:存储空间小,便于进行交叉运算(and,xor,or,not) 关键技术:压缩存储RLE 可以编码为0,8,2,11,1,2,3,11 其意思是:第一位为0,连续有8个,接下来是2个1,11个0,1个1,2个0,3个1,最后原创 2015-03-15 21:26:47 · 330 阅读 · 0 评论 -
加减乘除的组合运算
求一个数组中仅用加法得到指定值int getsum(std::vectorint> v){ vectorint>::iterator it = v.begin(); int sum = 0; for (; it != v.end(); it++) sum += *it; return sum;}void print(vect原创 2015-03-24 21:39:31 · 980 阅读 · 0 评论