w*******e
发帖数: 15912 | 1 文章来源: 凤凰网 于 2013-12-11
历史人物谁重于泰山、谁轻于鸿毛，史家通常都要花一轮口水评估各人成就。美国两电
脑学家则以数据定高下，研判出耶稣是人类史上最重要人物。
斯基纳（Steven Skiena）和沃德（Charles Ward）在新书《谁最大？历史人物的
真实排名》为历史名人重要性排名，纯用数据分析，数据来源包括维基百科英文版、已
扫描的数以百万计书籍等。
两人指他们衡量历史人物重要性的方法，就像Google为网页重要性排序，会参照各
人条目得到有多少网页连结、长度、读者人数等，越多人提及的人物排名就越高，并考
虑了人气随年月过去而减弱的因素，令古今人物有公平比较。结果耶稣、拿破仑和莎士
比亚排名前三位。
斯基纳说：“耶稣死了2000年仍有超过20亿的追随者，可说是出奇成功的历史爆红
人物。”
附：人类史上十大重要人物
1）耶稣基督
2）法国一代枭雄拿破仑
3）英国大文豪莎士比亚
4）伊斯兰教先知穆罕默德
5）美国前总统林肯
6）美国开国总统华盛顿
7）德国纳粹狂人希特勒
8）古希腊哲学家亚里士多德
9）亚历山大大帝
10）美国前总统杰斐逊 |
|
i**********e
发帖数: 1145 | 2 LZ，建议你这本书：
The Algorithm Design Manual by Steven. Skiena
里面的第三DP章节就有介绍这题的解法。
解释的非常好，强烈推荐。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
c*********g
发帖数: 20 | 3 码工的书很多
我做个list
1. Algorithm - Berkeley
2. Cracking the coding interview - Careercup 150
3. Beautiful Code
4. Programming Interviews Exposed.
5. Conceptual Blockbusting
6. Data Structure and Algorithm Analysis in C
7. The algorithm design manual - Skiena
8. Code Complete
9. Thinking java
10. Effective Java 2nd
暂时 先写这些...
好书很多 使劲看
改天继续 UPDATE我的书架
如果有需要
站内我 |
|
|
S******t
发帖数: 151 | 5 如果想系统学一些基本算法，CLRS是必备的基础书。
其实Skiena的The Algorithm Design Manual也还不错
这些书该买都应该买的~~楼主不觉得买原版书翻起来很爽么 =___= |
|
|
|
j**********e
发帖数: 18 | 8 网上看到的分享，对程序员找工作挺有帮助的，share给大家~~
网站推荐
GeeksforGeeks.org 非常著名的漏题网站之一。上面会时不时的有各种公司的面试真
题漏出。有一些题也会有解法分析。
CareerCup.com CC150作者搞的网站，也是著名的漏题网站之一。大家会在上面讨论各
个公司的面试题。
Glassdoor.com 一个给公司打分的网站，类似yelp的公司版。会有一些人在上面讨论面
试题，适合你在面某个公司的时候专门去看一下。
themianjing.com 面经网。应该是个人经营的一个积累面经的网站。面经来源主要是一
亩三分地，mitbbs之类的地方。
一亩三分地。
mitbbs.com jobhunting版。北美华人找工作必上。
在线OJ及部分题解
LintCode - 专门提供面试题在线评测的OJ，筛选比较方便，还可以在source处选择
cc150或者其他来源的题，有阶梯训练系统，不用担心不知道从哪儿开始刷题。目前会
根据系统locale选择中文或者英文，评判时也比leetcode快，总之是比较赞啦。
LeetCode Online Judge... 阅读全帖 |
|
V********e
发帖数: 578 | 9 参考 Steve Skiena 的 "Randomized algorithms for identifying minimal lottery
ticket sets". |
|
l**********r
发帖数: 4612 | 10 【 以下文字转载自 Military 讨论区 】
发信人: wsnonline (卫所南次郎-子曰：“再得瑟我削你啊！”), 信区: Military
标 题: 美国学者评出人类史上十大最重要人物 无华人
发信站: BBS 未名空间站 (Wed Dec 11 23:45:19 2013, 美东)
文章来源: 凤凰网 于 2013-12-11
历史人物谁重于泰山、谁轻于鸿毛，史家通常都要花一轮口水评估各人成就。美国两电
脑学家则以数据定高下，研判出耶稣是人类史上最重要人物。
斯基纳（Steven Skiena）和沃德（Charles Ward）在新书《谁最大？历史人物的
真实排名》为历史名人重要性排名，纯用数据分析，数据来源包括维基百科英文版、已
扫描的数以百万计书籍等。
两人指他们衡量历史人物重要性的方法，就像Google为网页重要性排序，会参照各
人条目得到有多少网页连结、长度、读者人数等，越多人提及的人物排名就越高，并考
虑了人气随年月过去而减弱的因素，令古今人物有公平比较。结果耶稣、拿破仑和莎士
比亚排名前三位。
斯基纳说：“耶稣死了2000年仍有超过20亿的追随者，可说是出奇... 阅读全帖 |
|
g**********y
发帖数: 14569 | 11 来自主题: LeisureTime版 - 历史排名 听了个历史排名的讲座，还有点意思。Presenter是Stony Brooks的计算机教授: Steve
Skiena
通常的排名有四种：
－专家调查
－公众投票
－单因素模型
－多元模型
专家：比如AP top 20 college, Oscar, 。。。 比较公正，但是专家以群聚，他们可
能带同样的倾向性，在不popular的领域，很难比较。
公众：民主选举，All-star, IMDB排名，。。。多数公众的历史知识有限，组织点活动
很容易左右他们的意见，比如选举的campains
单因素：按钱排富豪；按SAT成绩招生，。。。这种排名只突出单方面，不适合历史比
较。
多元：这是Steve建的模型，把wikipedia上所有人拿出来比较
1. Links from important people to your page means you are probably important
2. 去掉不相关因素，比如dinasour page link的人，就不考虑；在wikipedia page工
作的人，职务便利需要去除
3. 有多少人访问？越出名／有趣的人，访问量越大
4. wi... 阅读全帖 |
|
I*****a
发帖数: 5425 | 12 【 以下文字转载自 Military 讨论区 】
发信人: wsnonline (卫所南次郎-子曰：“再得瑟我削你啊！”), 信区: Military
标 题: 美国学者评出人类史上十大最重要人物 无华人
发信站: BBS 未名空间站 (Wed Dec 11 23:45:19 2013, 美东)
文章来源: 凤凰网 于 2013-12-11
历史人物谁重于泰山、谁轻于鸿毛，史家通常都要花一轮口水评估各人成就。美国两电
脑学家则以数据定高下，研判出耶稣是人类史上最重要人物。
斯基纳（Steven Skiena）和沃德（Charles Ward）在新书《谁最大？历史人物的
真实排名》为历史名人重要性排名，纯用数据分析，数据来源包括维基百科英文版、已
扫描的数以百万计书籍等。
两人指他们衡量历史人物重要性的方法，就像Google为网页重要性排序，会参照各
人条目得到有多少网页连结、长度、读者人数等，越多人提及的人物排名就越高，并考
虑了人气随年月过去而减弱的因素，令古今人物有公平比较。结果耶稣、拿破仑和莎士
比亚排名前三位。
斯基纳说：“耶稣死了2000年仍有超过20亿的追随者，可说是出奇... 阅读全帖 |
|
w*****1
发帖数: 6807 | 13 【 以下文字转载自 Military 讨论区 】
发信人: wsnonline (卫所南次郎-子曰：“再得瑟我削你啊！”), 信区: Military
标 题: 美国学者评出人类史上十大最重要人物 无华人
发信站: BBS 未名空间站 (Wed Dec 11 23:45:19 2013, 美东)
文章来源: 凤凰网 于 2013-12-11
历史人物谁重于泰山、谁轻于鸿毛，史家通常都要花一轮口水评估各人成就。美国两电
脑学家则以数据定高下，研判出耶稣是人类史上最重要人物。
斯基纳（Steven Skiena）和沃德（Charles Ward）在新书《谁最大？历史人物的
真实排名》为历史名人重要性排名，纯用数据分析，数据来源包括维基百科英文版、已
扫描的数以百万计书籍等。
两人指他们衡量历史人物重要性的方法，就像Google为网页重要性排序，会参照各
人条目得到有多少网页连结、长度、读者人数等，越多人提及的人物排名就越高，并考
虑了人气随年月过去而减弱的因素，令古今人物有公平比较。结果耶稣、拿破仑和莎士
比亚排名前三位。
斯基纳说：“耶稣死了2000年仍有超过20亿的追随者，可说是出奇... 阅读全帖 |
|
b*********h
发帖数: 1 | 14 Maybe Manet doesn't know much about graph theory but I guess it's not good
bashing people like that without giving some suggestions or references. I
guess Manet just needs some keyword to google or some good and easy graph
theory book to read.
I'll recommend "The Algorithm Design Manual" by Steven S. Skiena. My
experience is it's very easy to read and covers common problems with real
implementation. The book also has a CDROM with full book text. Check the book
in your library and copy the whole |
|
F********g
发帖数: 475 | 15 BY STEVEN SKIENA
第二版
能否SHARE一下
多谢 |
|
|
d**p
发帖数: 149 | 17 The idea is not original.
When I was interviewed with a New York start up Codagenix , I read several
their publications.
http://www.codagenix.com/technology/
The first important publication is on Science on 2008:
Coleman JR, Papamichail D, Skiena S, Futcher B, Wimmer E, Mueller S. Virus
attenuation by genome-scale changes in codon pair bias. Science 2008. 320(
5884):1784-1787. PMID: 18583614 |
|
|
|
