摘要: 1. 问题描述 在大规模数据处理中,常遇到的一类问题是,在海量数据中找出出现频率最高的前K个数,或者从海量数据中找出最大的前K个数,这类问题通常称为“top K”问题,如:在搜索引擎中,统计搜索最热门的10个查询词;在歌曲库中统计下载率最高的前10首歌等等。 2. 当前解决方案 针对top k类问题 阅读全文
posted @ 2016-04-17 22:14 bohaoist 阅读(1697) 评论(0) 推荐(0) 编辑
摘要: [原文]http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/ 阅读全文
posted @ 2016-04-08 17:17 bohaoist 阅读(112) 评论(0) 推荐(0) 编辑
摘要: [原文]http://wuchong.me/blog/2014/03/25/interview-link-questions/ 链表问题在面试过程中也是很重要也很基础的一部分,链表本身很灵活,很考查编程功底,所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。 阅读全文
posted @ 2016-04-08 14:29 bohaoist 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 解法1: 把101个硬币平均分成三份,分别是:33,33,34,把两 堆33个放在天平上称, 1、如果平衡,说明这66个都是真的。然后从这两堆共66个中取出34个,与第三堆的34个分别放在天平的左右盘中称,这样,第三堆所在的天平的那一端的轻重就是假币的轻重情况。 2、如果两 个33放在天平上不平衡, 阅读全文
posted @ 2016-04-08 14:26 bohaoist 阅读(3305) 评论(0) 推荐(0) 编辑
摘要: [原文]http://blog.chinaunix.net/uid-27164517-id-3282242.html pthread_cond_wait总和一个互斥锁结合使用。在调用pthread_cond_wait前要先获取锁。pthread_cond_wait函数执行时先自动释放指定的锁,然后等 阅读全文
posted @ 2016-04-07 20:47 bohaoist 阅读(325) 评论(0) 推荐(0) 编辑
摘要: http://cyukang.com/2012/06/25/gdb-with-libso.htmlhttp://cyukang.com/2011/05/06/valgrind.html 阅读全文
posted @ 2016-01-19 21:23 bohaoist 阅读(443) 评论(0) 推荐(0) 编辑
摘要: Linux调试死锁 阅读全文
posted @ 2016-01-19 17:17 bohaoist 阅读(185) 评论(0) 推荐(0) 编辑
摘要: [参考]http://www.cppblog.com/baby-fly/archive/2011/12/16/121395.html 阅读全文
posted @ 2016-01-14 20:22 bohaoist 阅读(117) 评论(0) 推荐(0) 编辑
摘要: [gdb manaul]https://sourceware.org/gdb/current/onlinedocs/gdb/Forks.html#Forks[参考]http://www.cnblogs.com/zhenjing/archive/2011/06/01/gdb_fork.html[参考]... 阅读全文
posted @ 2016-01-14 20:21 bohaoist 阅读(198) 评论(0) 推荐(0) 编辑
摘要: ReadingList:https://mytechrants.wordpress.com/2009/05/22/debugging-a-segmentation-fault-using-gdb/https://wiki.archlinux.org/index.php/Step-by-step_de... 阅读全文
posted @ 2016-01-09 16:26 bohaoist 阅读(9126) 评论(0) 推荐(1) 编辑