摘要:
1 先装5升瓶子,倒入6升瓶子,这时6升瓶子里有5升水2 再装5升瓶子,倒入6升瓶子,这时5升瓶子里还剩4升水3 6升瓶子里有6升水,倒掉,再倒入第二步里5升瓶子剩下的4升水,这时6升瓶子里有4升水4 再装满5升瓶子,往6升瓶子里倒,只能倒走2升,5升瓶子里剩3升水. 阅读全文
摘要:
应用场景: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个 阅读全文
摘要:
C++ 语言可以用const 来定义常量,也可以用#define 来定义常量。但是前者比后者有更多的优点:(1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误(边际效应)。(2) 阅读全文
摘要:
不管Java,C++都有进程、线程相关的内容。在这里统一整理吧。 Python的线程,其实是伪线程,不能真正的并发。下面也有讲。 线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)。 多个线程共享内存。 参考了这篇文章:http://www.cnblogs 阅读全文