摘要：
假设我们可以做到如下几件事情：（1）随机从Baidu或Google的网页索引中抽取出某个网页；（2）判断某网页是否被Baidu或Google收录。具体做法为：在Baidu上进行多次随机关键词的检索，判断检索出的网页是否被Google收录，收录比率为1/B；相反的，在Google上进行多次随机关键词的... 阅读全文
摘要：
问题描述主元素的定义为：数组中出现次数超过数组长度一半以上的元素。输入一个无序数组，输出主元素（不能保证一定存在主元素）。解决思路经典的芯片测试问题：1. 首先将数组的首元素置为主元素候选，并附加一个计数器，初始为1；2. 遍历数组之后的元素，如果元素与候选元素相等，计数器加1；否则计数器减1；途中... 阅读全文