Simon的博客

一句话总结：内存无法装下，用比较速度最快的数据结构。先找最大的1000个整数1、内存无法装下：先取出1001个整数，构建一个最小堆，堆顶永远是最小的整数。2、比较：从剩余的整数中一次取出一个，跟最小堆堆顶相比，如果比堆顶小，就pass掉，接着取；如果比最小堆堆顶大，那么将之替换掉堆顶，然后调整最小堆3、结果：100亿个整数全部操作完后，抛开堆顶，剩下的1000个就是最大的1000个

转载于：http://blog.youkuaiyun.com/garfielder007/article/details/48931183微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。·引言     无私分享造就开源的辉煌。     今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享

一句话总结：用二进制排列的方法，2^10=1024>1000。想到这个方法后实现还是蛮简单的，1表示喝，0表示不喝0000 0000 0001：第一瓶药0000 0000 0010：第二瓶药0000 0000 0011：第三瓶药。。。。。。0011 1110 1000：第1000瓶药喝完之后，死去的小白鼠表示喝过这瓶毒药，为1，活着的为0。二进制组合代表的数字就

一道面试题，当时状态不太好，今天重新实现一下。1、暂不考虑最多出现的字符有多个的情况2、用map实现zhaojunyandeMacBook-Pro:~ zhaojunyan$ vim map.cpp zhaojunyandeMacBook-Pro:~ zhaojunyan$ g++ -o map map.cpp zhaojunyandeMacBook