Category: ACM

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

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

快速的Java ACM IO模板

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

SDNUOJ-1296-PPMM(模拟队列-优化)

题目 Description 假设这里有一个队列,我们可以对其进行下述操作: PUSH X:意味着将一个整数X(-2^31<X<2^31)加入到队尾。 POP:从队头删除一个数,如果队列为空则不进行操作。 MINUS:将队列中所有的数字变成...

SDNUOJ-1235-及及debug

题目 Description 及及是热爱写代码,可是因为他太菜了每次出现很多bug,于是他每天都debug到很晚而且很累很累。某一天在他结束了一天debug之后倒头就睡,当他醒来的时候发现自己置身一个bug世界,bug世界有p*q(p行q列...