如何学习OI/ACM所需的算法与数据结构

杭州电子科技大学(HDU):

中国科技大學(USTC):

哈尔滨工业大学(HIT):

福建师范大学(FJNU):

华中科技大学(HUST):

华东师范大学(ECNU):

浙江工业大学(ZJUT):

浙江师范大学(ZJNU):

高效信息学在线判题系统(VIJOS):

乌拉尔大学(URAL):

萨拉托夫大学(SGU):

瓦拉杜利德大学(UVA):

授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户不积跬步无以至千里,不积小流无以成江海程序人生的精彩需要坚持不懈地积累!

身为OI/ACM选手怎能没有听过Tarjan的大名?最近公共祖先的Tarjan算法离线求LCA;强连通分量的极优算法Tarjan(比后来研究出的Kosaraju算法平均快30%)

先让我们膜拜一下Tarjan大佬

还在高中的时候,Tarjan获得了IBM穿孔卡核验员1964年在暑假科学项目学习天文学时第一次使用真正的电脑。

Tarjan从1985年开始任教于普林斯顿大学同时在康奈尔大学()、加州大學伯克利分校()、斯坦福大学()、纽约大学()拥有学术地位。曾是日本电气公司(NEC)研究院成员()在2013年4月加入微软硅谷研究院囷普林斯顿大学的学术地位。2014年重新加入富信科技担任首席科学家

他在图论算法和数据结构领域有很大的贡献。

他还开发了一些重要的數据结构比如斐波那契堆(Fibonacci Heap,插入查询合并O(1)删除O(logn)的强大数据结构)、伸展树(Splay Tree,和另外一位计算机科学家共同发明)、动态树(Link-Cut Tree发奣人之一)

Tarjan在1986年与John Hopcroft分享了当年的图灵奖,原因是对算法和数据结构的设计分析做出的地基式的贡献

我要回帖

 

随机推荐