Robert E. Tarjan——傑出計算機科學家

身爲OI/ACM選手，怎能沒有聽過Tarjan的大名？最近公共祖先的Tarjan算法離線求LCA；強連通分量的極優算法Tarjan（比後來研究出的Kosaraju算法平均快30%） 先讓我們膜拜一下Tarjan大佬。 早年生涯 還在高中的時候，Tarjan獲得了IBM穿孔卡覈驗員。1964年在暑假科學項目學習天文學時第一次使用真正的電腦。 他在1969年獲得了加州理工學院的數學學士學位。在斯坦福大

>>阅读原文<<