2015年3月19日
第2章 数字之魅——数字中的技巧2.3
摘要： 2.3寻找发帖“水王”问题：求在一个ID列表中出现次数超过一半的ID。对于该问题:一个比较直接的想法就是直接统计。统计每个ID出现的次数。然后寻找该数组中最大的数值。从而找出它的ID。统计需要N，并且空间上要2*N(而且这里必须保证ID不能是小数而且ID是连续的)。然后对于寻找最大元素。一种是分治。... 阅读全文
posted @ 2015-03-19 17:17 Milkor 阅读(170) 评论(0) 推荐(0) 编辑