IT技术博客大学习 共学习 共进步
首页 / 码农
IT 2011-09-04 23:07:24 / 累计浏览 3,320

海量数据处理专题(六)――双层桶划分

【什么是双层桶】  事实上,与其说双层桶划分是一种数据结构,不如说它是一种算法设计思想。面对一堆大量的数据我们无法处理的时候,我们可以将其分成一个个小的单元,然后根据一定的策略来处理这些小单元,从而达到目的。 【适用范围】 第k大,中位数,不重复或重复的数字 【基本原理及要点】 因为元素范围很大,不能利用直接寻址表,所以通过多次划分,逐步确定范围,然后最后在一个可以接受的范围内进行...

IT 2011-03-22 23:31:22 / 累计浏览 7,340

图说浏览器战争:火狐、微软、谷歌那些事

本文收集了一些关于浏览器的有趣图片,以图片为主,辅以注释性的文字,应该看起来很舒服。 火狐与IE的战争 火狐和IE的战争似乎从未停止,也最为激烈,经典的火狐(Firefox)咬IE的图片。 换个姿势咬咬。 再换个姿势咬。 咬不死也要烤死。 烤不死也要顶死,看来Firefox和IE真是仇深似海啊,来自这里。

IT 2011-02-20 23:36:56 / 累计浏览 5,760

人脸识别算法综述-(LPP,PCA,K-L,SVM)

[摘 要] 本文通过工业界世界级人脸测试,说明人脸识别发展现状,分别从二维、三维角度,阐述了人脸识别算法现状,并对人脸识别算法发展趋势予以说明。 [关键词] 人脸识别 二维识别算法 三维识别算法 一、引言 1.人脸识别概述。人脸识别由于可接受性好,在生物识别领域得到较快的发展。人脸识别的研究范围广义上来讲大致包括以下五个方面的内容:人脸定位和检测、人脸表征(人脸特征抽取)、人脸鉴别、表情/姿态分析、生理分...

IT 2011-02-20 23:36:24 / 累计浏览 3,240

m进制转换为n进制-任意进制转换算法

这种题也是一道经典的面试题,主要考察进制转换细想,Coding质量等。 当我们把十进制转成二进制的时候,我们通过辗转相除,取余,逆置余数序列的过程得到新的进制的数。因此我们可以借助这种思想把M进制转成N进制的数。

IT 2011-02-20 23:35:40 / 累计浏览 2,320

ERWin教程(包括如何注册)

erwin是一个数据库关系实体模型(ER Model)设计工具,与Power Designer(Sybase公司开发)成为最常用的两种数据库设计工具。目前该工具被CA收购,成为CA数据库解决方案中的一个关键部分。与微软的Vision相比,erwin只能设计er model,而且设计界面选项较多,相对来说并不那么友好,增加了使用的难度。但如果你是一个出色的数据库应用开发者,那你一定会发现erwin的好处。因为在设计模型层次和复杂度提高以后,visio难以应付众多的数据...

IT 2011-02-20 23:35:19 / 累计浏览 7,860

百度日本-四面楚歌

百度对日本业务投入不菲。07年筹措日本分公司之初,就动用了12亿日元也就是近1亿人民币买服务器。百度日本站点www.baidu.jp 于08年1月正式推出。 现在的日本搜索,Google占60%份额,雅虎30%,但随着孙正义执掌的雅虎日本开始使用Google提供的技术和广告,Google占有超过90%份额。据估计,百度日本占有约1%。可忽略不计。 Alexa数据显示,Google日本在日本网站中排名第2,百度日本排名300上下,Google日本在全球网站的排名是27,...

IT 2011-02-20 23:34:28 / 累计浏览 6,960

一个Sqrt函数引发的血案

我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? 虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”,你“眉头一皱,计上心来”,这个不是太简单了嘛,用二分的方法,在一个区间中,每...

IT 2011-02-20 23:33:45 / 累计浏览 9,500

谷歌(Google)2011年校园招聘笔试题

2010年9月27日晚在北京进行了2011年度招聘宣讲会,宣讲会结束后就开始现场笔试,第二天6点之前就可以得到面试资格的通知。据当时Hr所说,根据以往经验,其中800笔试者中会有40名入选面试。Google的效率和招人的精益程度可见一斑。 笔试一共有10个选择题和3个编程算法题,Google的要求是前面的选择题至少正确6个以上,判卷人才会看后面的三个算法题。下面是回忆版的笔试题,有的已经记不起来了,有可能回忆的不太准确。大家看看这...