摘要: 支持c++11: setting->compiler-> 打上勾即可。(如果没有c++11,那么请更新codeblocks最新版。) pthread_create错误: 由于pthread库不是Linux系统默认的库,连接时需要使用库libpthread.a,所以在使用pthread_create创 阅读全文
posted @ 2018-03-23 17:57 jiu~ 阅读(319) 评论(0) 推荐(0)
摘要: 1. 统计论坛在线人数分布 求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。 一天总共有 3600*24 = 86400秒。 定义一个长度为86400的整数数组int delta[86400],每个整数对应这一秒的人数变化值,可能为正也可能为负。... 阅读全文
posted @ 2018-03-23 13:07 jiu~ 阅读(607) 评论(0) 推荐(0)
摘要: 问题:现在有100瓶药,只有1瓶是有毒的,老鼠试完药后,需要3天才能才能知道药是否有毒,而现在需要3天知道100瓶中哪1瓶有毒,请问最少需要多少只老鼠。 方案: 阅读全文
posted @ 2018-03-23 11:34 jiu~ 阅读(1054) 评论(0) 推荐(0)
摘要: 1 先装5升瓶子,倒入6升瓶子,这时6升瓶子里有5升水2 再装5升瓶子,倒入6升瓶子,这时5升瓶子里还剩4升水3 6升瓶子里有6升水,倒掉,再倒入第二步里5升瓶子剩下的4升水,这时6升瓶子里有4升水4 再装满5升瓶子,往6升瓶子里倒,只能倒走2升,5升瓶子里剩3升水. 阅读全文
posted @ 2018-03-23 11:32 jiu~ 阅读(1897) 评论(0) 推荐(0)
摘要: 应用场景: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个 阅读全文
posted @ 2018-03-23 10:29 jiu~ 阅读(5946) 评论(1) 推荐(2)
摘要: C++ 语言可以用const 来定义常量,也可以用#define 来定义常量。但是前者比后者有更多的优点:(1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误(边际效应)。(2) 阅读全文
posted @ 2018-03-23 10:23 jiu~ 阅读(4355) 评论(0) 推荐(1)
摘要: 不管Java,C++都有进程、线程相关的内容。在这里统一整理吧。 Python的线程,其实是伪线程,不能真正的并发。下面也有讲。 线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)。 多个线程共享内存。 参考了这篇文章:http://www.cnblogs 阅读全文
posted @ 2018-03-23 01:52 jiu~ 阅读(359) 评论(0) 推荐(0)