摘要:
堆一般用来查找最大值,但利用两个堆,也可以用来维护一些特殊的第K大值。 例如:动态维护中位数问题:依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。输入The first line of input contains a single integer P, ( 阅读全文
摘要:
标准网络浏览所包括的特征是在最近访问过的网页间向后或向前浏览。一种可以实现这些特性的方法是使用两个栈来记录向前或向后可以到达的网页。在这个问题中,你将被要求实现这些特性。 下面的命令是需要浏览器支持的: BACK:将当前网页压入forward栈顶,弹出backward的栈顶网页,并将其定为新的当前网 阅读全文