2016年1月3日
Algorithms
摘要： 多数派问题()'''在O(n)时间复杂度，O(1)空间复杂度内，判断是否有候选人的得票数过半该算法在运行过程中，需要两个临时变量c和t，c记录当前可能得票数过半的候选人编号，t记录该候选人的净超出次数。对于c而言，除了可以等于1～m中的任何值之外，还有另一种状态，我们把其叫做未知状态，用于表示当前任... 阅读全文
posted @ 2016-01-03 04:44 飞飞喵 阅读(224) 评论(1) 推荐(0)