雨凝

Azure99's Blog

标签： LeetCode

ACM / Java / LeetCode / 编程开发

摩尔投票算法(双角度理解)

简介 摩尔投票算法(Boyer–Moore majority vote algorithm)，是一个在O(n)的时间复杂度和O(1)的空间复杂度下寻找线性表中出现一半以上元素的算法，采用流的思想处理数据。 场景 如何在任意多的候选人（选票无...

ACM / Java / 算法 / 编程开发

快速的Java ACM IO模板

对于大多数ACMer来说，Java I/O慢一直是个让人头疼的问题。使用Scanner输入，会比C/C++的scanf慢好几倍，并且内存开销相当大。我一直没有找到满意的模板，于是自己写了一个，可以满足大部分场景。