从中国来向大家问个好 (转载)# Joke - 肚皮舞运动
b*e
1 楼
How will you find the page with most incoming links from billions of web-
pages
pages
s*s
2 楼
【 以下文字转载自 Returnee 讨论区 】
发信人: uuiiuu (无), 信区: Returnee
标 题: 从中国来向大家问个好
发信站: BBS 未名空间站 (Wed Jun 30 03:59:03 2010, 美东)
回去了一段时间了,感觉还是很适应的,中国人多压力大动力也大,干什么都有大家的督
促.消费的确不低,一百元随便就用掉了,随便出去shopping一下就至少上千元,这还是去
那种半地摊的商场.商店里找回一角两角的时候就觉得特别奇怪,因为这点钱实在干不了
什么.家附近的幼儿园8000一个月,上不起,去了个2000的,环境不太理想,不过考虑到价
钱也还可以吧.出去吃个饭都至少每人两百的,还只是点的普通的鸡鸭鱼肉,不过服务是
好的多了.
发信人: uuiiuu (无), 信区: Returnee
标 题: 从中国来向大家问个好
发信站: BBS 未名空间站 (Wed Jun 30 03:59:03 2010, 美东)
回去了一段时间了,感觉还是很适应的,中国人多压力大动力也大,干什么都有大家的督
促.消费的确不低,一百元随便就用掉了,随便出去shopping一下就至少上千元,这还是去
那种半地摊的商场.商店里找回一角两角的时候就觉得特别奇怪,因为这点钱实在干不了
什么.家附近的幼儿园8000一个月,上不起,去了个2000的,环境不太理想,不过考虑到价
钱也还可以吧.出去吃个饭都至少每人两百的,还只是点的普通的鸡鸭鱼肉,不过服务是
好的多了.
l*a
3 楼
i guess
hashmap, do it in a distributed environment.
hashmap, do it in a distributed environment.
b*e
4 楼
Billion web pages, how distributed?
【在 l*****a 的大作中提到】
: i guess
: hashmap, do it in a distributed environment.
【在 l*****a 的大作中提到】
: i guess
: hashmap, do it in a distributed environment.
a*9
5 楼
Random walk?
in probability, the pages with most incoming links will be visited most.
【在 b********e 的大作中提到】
: How will you find the page with most incoming links from billions of web-
: pages
in probability, the pages with most incoming links will be visited most.
【在 b********e 的大作中提到】
: How will you find the page with most incoming links from billions of web-
: pages
s*y
6 楼
nope. random walk will get you the page with highest pagerank value, not the
page with most inlinks.
【在 a****9 的大作中提到】
: Random walk?
: in probability, the pages with most incoming links will be visited most.
page with most inlinks.
【在 a****9 的大作中提到】
: Random walk?
: in probability, the pages with most incoming links will be visited most.
y*e
7 楼
这个不就是PageRank那篇论文的idea嘛，Google就是以这篇Paper起家的。
首先要阐述的是incoming link count是怎么来的。
这就是写个Crawler咯，从一个Page走到另外一个Page，同时更新link count。
然后所有的page根据incoming link count排序，就可以了。
无论是Crawler还是排序，需要处理billion级别的数据。用MapReduce吧。
首先要阐述的是incoming link count是怎么来的。
这就是写个Crawler咯，从一个Page走到另外一个Page，同时更新link count。
然后所有的page根据incoming link count排序，就可以了。
无论是Crawler还是排序，需要处理billion级别的数据。用MapReduce吧。
相关阅读
厉害了我的国：女服务生倒水动作整齐划一 (转载)三哥真他妈是祸害这马屁真是没拍好Re: 大家估计梁相宜会得什么处分？ (转载)副部级待遇：副部级2月份才知道要修宪改任期 (转载)其实我仔细想了想我感觉这个修宪最关键的部分非洲一个国家的阅兵，对不起，我实在没忍住我昨天在SYOP提意见的帖子都被删了Re: 霍金第二任妻子是个小护士 (转载)国内景点半价学生门票, 歧视美国学生红蓝女记者的命运说明了海龟玩不过土鳖 (转载)说说我遇到那些令人心酸的事全美电视背后金主也是山寨公司，喷饭 (转载)嫁不出去，弟弟这样安慰我Re: 马桶水溅到肛门会不会传染病啊 (转载)搞笑图片：本车祸由可口可乐赞助一片净土反对票是我投的Da Vinci was an Indian sketch翻白眼是普世价值啊 (转载)