分类： ACM

2019-07-11

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

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

2019-05-12

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

2018-04-11

题目题目链接 Description Spring is coming, T_T. All you know Goldbach conjecture.That is to say, Every even integer greater t...

2018-03-02

题目题目链接 Description 假设这里有一个队列，我们可以对其进行下述操作： PUSH X：意味着将一个整数X（-2^31＜X＜2^31）加入到队尾。 POP：从队头删除一个数，如果队列为空则不进行操作。 MINUS：将队列中所有...

2017-12-12

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

2017-11-02

题目题目链接 Description In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to fo...