Robert E. Tarjan——杰出计算机科学家

身为OI/ACM选手，怎能没有听过Tarjan的大名？最近公共祖先的Tarjan算法离线求LCA；强连通分量的极优算法Tarjan（比后来研究出的Kosaraju算法平均快30%） 先让我们膜拜一下Tarjan大佬。 早年生涯 还在高中的时候，Tarjan获得了IBM穿孔卡核验员。1964年在暑假科学项目学习天文学时第一次使用真正的电脑。 他在1969年获得了加州理工学院的数学学士学位。在斯坦福大

>>阅读原文<<