算法
文章平均质量分 64
bitzhuxb
这个作者很懒,什么都没留下…
展开
-
从海量日志中提取访问百度次数最多的IP
P地址最多有2^32=4G种取值可能,所以不能完全加载到内存中。可以考虑分而治之的策略,按照IP地址的hash(IP)%1024值,将海量日志存储到1024个小文件中。每个小文件最多包含4M个IP地址。对于每个小文件,可以构建一个IP作为key,出现次数作为value的hash_map,并记录当前出现次数最多的1个IP地址。有了1024个小文件中的出现次数最多的IP,我们就可以轻松得到转载 2012-03-20 10:27:58 · 737 阅读 · 0 评论 -
获取整数的最大值最小值的宏定义
获取整数的最大值最小值的宏定义在C/C++编程中时常需要使用整数的最大值最小值,通常这两个常用是跟平台和操作系统有关的,不同的平台会有不同的值,因此可移植的办法就是推荐使用库函数提供的常量定义。(1)类似的常量定义在limits.h和float.h头文件中,可以查看源文件获取类似常量的使用办法。在头文件中,整数的最值通常是这样的名字:INT_MAX, INT_MIN,直接使转载 2012-05-11 17:08:25 · 11175 阅读 · 0 评论 -
给定平面上的圆(圆心坐标和半径长度)和一个正方形(四个点的坐标)判断两者是否有交点。
题目重述(来自面试题):(初稿,未改错别字。)用最简单, 最快速的方法计算出下面这个圆形是否和正方形相交。3D坐标系 原点(0.0,0.0,0.0)圆形:半径r = 3.0圆心o = (*.*, 0.0, *.*)正方形:4个角坐标1:(*.*, 0.0, *.*)2:(*.*, 0.0, *.*)3:(*.*, 0.0, *.*)4:(*.*, 0原创 2013-03-06 12:22:29 · 5179 阅读 · 3 评论 -
高斯正十七边型的画法
如下所示:转载 2013-04-25 12:11:58 · 3509 阅读 · 0 评论