摩尔投票法算法分析 摩尔投票法出自论文Boyer–Moore majority vote algorithm,此算法解决任意多个无序候选人选出票数最多的人。时间复杂度为O(n),空间复杂度为O(1)。形象化描述:想象着这... 06月26日安全闲碎35 views评论数组 算法 阅读全文
【文章】第六章:深奥的协议 - 6.1 保密选举 第六章 深奥的协议 6.1 保密选举 除非有一个协议既能防止欺骗又能保护个人隐私,否则计算机化的投票永远不会在一般选举中使用。理想的协议至少要有这样六项要求: (1)只有经授权的投票者... 04月03日lcx33 views评论协议 投票 阅读全文