2014年11月9日
编程之美----寻找发帖“水王”
摘要： 题意：在一堆ID号中，有一个ID出现的次数大于总数的一半，如何快速找出那个ID。我自己的想法是，如果ID号不是很大，用hash来存储每一个ID号出现的次数，出现一次，hash[ID]++，然后和max值比较，若大，则更新max值，复杂度为o(n)。书上一个好的解法是：每次删除两个不同的ID(不管是否... 阅读全文
posted @ 2014-11-09 22:36 智者无惧 阅读(103) 评论(0) 推荐(0) 编辑