发布时间：2013-09-30 09:15:55
条件：水王的发帖数目超过总帖子的数目的一半普通解法是：排序，扫描统计整个列表来统计各个ID出现的次数，出现次数最多的为水王特殊解法：如果每次删除两个不同的ID，那么剩下的ID列表里，水王的ID出现次数仍然超过一半通过特殊解法原来的时间复杂度从o（N*logN+N）降到了o（N）且只需要常数的额外的内存.........【阅读全文】
发布时间：2013-09-30 09:15:09
/****编程之美：1的个数 *给定一个十进制正整数，写下从1开始，到N的所有正整数，然后数一下其中出现所有给定“1” 的个数 ***/#include <iostream>using namespace std;int main(){ int ibit=1; long N; long icount=0; int ihighnumb.........【阅读全文】
发布时间：2013-09-30 09:13:33
求最大公约数早在300年前左右，欧几里得就在他的著作《几何原本》中给出了高效的解法--辗转相除法，但是当整数非常大的时候，对大整数而言，取模运算和除法运算是非常昂贵的开销，这将成为整个算法的瓶颈。code：#include using namespace std;//传统意义的求最大公约数/*这里约定x比y大 原理是：.........【阅读全文】
发布时间：2013-09-29 11:51:42
尽管科学家一个接一个的科研成果让我们对记忆有了越来越多的了解，但直到今天，科学家所发现的所谓大脑的秘密也只是冰山一角，在很大程度上，大脑和记忆仍是 神秘的。研究人员认为，记忆是一个过程，并且当你记忆的时候，实际上就是你把保存在大脑中零零碎碎的信息进行重建。但让人不解的是，究竟是什么东西引发大 脑开始.........【阅读全文】
发布时间：2013-09-29 11:48:34
1. 许多主流的商用虚拟机都采用 解释器和编译器并存的架构，解释器与编译器各有优势：当程序需要迅速启动和执行的时候，解释器可以首先发挥作用，省去编译的时间，立即执行。当程序运行后，随着时间的推移，编译器逐渐发挥作用，把越来越多的代码编译成为本地代码之后，可以获得更高的执行效率。当程序运行环境.........【阅读全文】
