数据结构与算法
wangxx2011
这个作者很懒,什么都没留下…
展开
-
CRC(循环冗余校验码)中的模2除运算
CRC里的除法不是简单的二进制除法,不信用附件里的计算器算出的结果与它的结果不一样。CRC的二进制除法是这样的:1111000 被除数1101 除数———— 够除数的位数,商10010 余(除数与被除数前4位求异或得到的) ————100 把被除数第5位挪下来1101 除数————不够除,商01000 把被除数第6位挪下来1101 除数————够除数的位数,商10原创 2012-05-21 15:28:24 · 1803 阅读 · 1 评论 -
从头到尾彻底解析Hash 表算法
作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------ 第一部分转载 2012-05-21 14:53:12 · 378 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
原文:http://blog.csdn.net/v_july_v/article/details/7382693前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结转载 2012-05-21 15:48:11 · 589 阅读 · 0 评论 -
海量数据面试题整理
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。(1) 遍历文件a,对每个url求取hash(url) % 1000,然后根据所取得的值将url分别存储到1000个小文件转载 2012-09-07 10:37:39 · 326 阅读 · 0 评论 -
oracle视图总结(转)
视图简介: 视图是基于一个表或多个表或视图的逻辑表,本身不包含数据,通过它可以对表里面的数据进行查询和修改。视图基于的表称为基表。视图是存储在数据字典里的一条select语句。 通过创建视图可以提取数据的逻辑上的集合或组合。 视图的优点: 1.对数据库的访问,因为视图可以有选择性的选取数据库里的一部分。 2.用户通过简单的查询可以从复杂查询中得到结果。 3.维护转载 2012-12-13 10:32:58 · 3583 阅读 · 0 评论