2.3扩展问题:
有3个发帖很多的ID,他们的发帖数目都超过了帖子总数N的1/4。要求从发帖ID列表中快速找出他们的ID。
Kay's word:感觉是通过一次遍历找出活跃度最高的节点,因为3人的发帖数目都超过了帖子总数的1/4,所以不担心因为误判而导致的误删。如果没有这个前提,一切皆惘然。
2.3扩展问题:
有3个发帖很多的ID,他们的发帖数目都超过了帖子总数N的1/4。要求从发帖ID列表中快速找出他们的ID。
Kay's word:感觉是通过一次遍历找出活跃度最高的节点,因为3人的发帖数目都超过了帖子总数的1/4,所以不担心因为误判而导致的误删。如果没有这个前提,一切皆惘然。