杭州电子科技大学(HDU):
中国科技大學(USTC):
哈尔滨工业大学(HIT):
福建师范大学(FJNU):
华中科技大学(HUST):
华东师范大学(ECNU):
浙江工业大学(ZJUT):
浙江师范大学(ZJNU):
高效信息学在线判题系统(VIJOS):
乌拉尔大学(URAL):
萨拉托夫大学(SGU):
瓦拉杜利德大学(UVA):
杭州电子科技大学(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分享了当年的图灵奖,原因是对算法和数据结构的设计分析做出的地基式的贡献
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。