算法
derryflag
这个作者很懒,什么都没留下…
展开
-
海量数据面试题整理
海量数据面试题整理1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之转载 2011-08-08 16:22:52 · 465 阅读 · 0 评论 -
树的非递归遍历算法
非递归前序遍历: void BT_InOrderNoRec(pTreeT root){ stack s; while ((NULL != root) || !s.empty()) { if (NULL != root)转载 2011-08-19 14:11:47 · 609 阅读 · 0 评论 -
十道海量数据处理面试题
作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。有任何问题,欢迎交流、指正。出处:http://blog.csdn.net/v_JUL转载 2011-09-16 14:20:37 · 474 阅读 · 0 评论 -
扩展解释:编程之美 求二进制数中1的个数
编程之美2.1节中的扩展题第1题:如果变量是32位的Dword,则如何统计该二进制数中1的个数。对于该题,原本的想法还是想采用书中解法三,也就是用统计1中个数的算法v&(v-1),该算法时间复杂度为该32二进制数中“1”的个数。后来,参见了书中链接里的解法,该解法甚妙,复杂度只有若干个位运算,与“1”的数目无关。由于下面这段程序写的比较难懂,所以在这里解释一下他的解法。解法一:转载 2014-01-02 14:56:26 · 701 阅读 · 0 评论