摘要: 题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1289题目描述: 给出一个n,求出lcm(1,2,3......n)为多少?解题思路: lcm(1,2,3,......,n-1,n)等于所有小于n的素数p[i]的max(... 阅读全文
posted @ 2015-07-16 21:35 罗茜 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 1. 概述位图(bitmap)是一种非常常用的结构,在索引,数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。2. 位图实现(1)自己实现在位图中,每个元素为“0”或“1”,表示其对应的元素不存在或者存在。 1 #define INT_BITS sizeof(int) 2 #defin... 阅读全文
posted @ 2015-07-16 18:43 罗茜 阅读(333) 评论(0) 推荐(0) 编辑