罗伯特·塔扬

✍ dations ◷ 2025-08-13 20:07:12 #1948年出生,在世人物,图灵奖获得者,加州理工学院校友,史丹佛大学校友,计算机领域先驱者,美国计算机科学家,惠普人物,内万林纳奖获得者

罗伯特·恩卓·塔扬(英语:Robert Endre Tarjan,1948年4月30日-),生于美国加州波莫纳,计算机科学家,为1986年图灵奖得主。他发现了解决最近公共祖先(LCA)问题、强连通分量问题、双连通分量问题的高效算法,参与了开发斐波那契堆、伸展树的工作。不少他发明的算法都以他的名字命名,以至于有时会让人混淆几种不同的算法。

相关

  • 波特兰开拓者波特兰开拓者(英语:Portland Trail Blazers,简称:POR),是一支位于美国俄勒冈州波特兰的NBA篮球队,分属于西部的西北赛区,主场为摩达中心。开拓者队在1976-77年赛季第一次杀入季后赛
  • 酪梨鳄梨(学名:Persea americana),又称牛油果、油梨、樟梨、酪梨,是一种生长于热带的樟科树的果实,这种树也被称为鳄梨。长期以来它的原产地都被定为墨西哥中南部地区,但后来有考古发现
  • 放射光谱发射光谱是当一个元素被激发(加热)时,在相对于电磁辐射的每一个频率中,某些频率的辐射强度增加的现象。当化学元素中的电子被激发时,它会跃迁至能量较高的轨道上,而当这个电子离开
  • 上海生命科学研究院中国科学院上海生命科学研究院(简称上海生科院,英语:Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences)是已撤销的中国科学院直属事业单位,成立于1999
  • 朝鲜标准时平壤时间(朝鲜语:평양시간/平壤時間 Pyŏngyangsigan),或称朝鲜民主主义人民共和国标准时间(朝鲜语:조선민주주의인민공화국 표준시간),是朝鲜使用的国家标准时间。2015年8月15日前
  • ODBCODBC(Open Database Connectivity,开放数据库互连)提供了一种标准的API(应用程序编程接口)方法来访问数据库管理系统(DBMS)。这些API利用SQL来完成其大部分任务。ODBC本身也提供了
  • 纳坦·瑟德布卢姆拉尔斯·奥洛夫·约纳坦·瑟德布卢姆(瑞典语:Lars Olof Jonathan Söderblom,又称纳坦·瑟德布卢姆,1866年1月15日-1931年7月12日),瑞典牧师,瑞典教会乌普萨拉大主教,1930年因倡导世
  • 库姆省库姆省(波斯语:استان قم‎)是伊朗三十一个省份之一。它涵盖11,200平方公里,为面积最小的省份。有人口2,000,000(2005年数据),首府库姆市。库姆省北邻德黑兰省,东接塞姆南省,东
  • 内藤直树内藤直树(1968年5月30日-),前日本足球运动员。
  • 严时泰严时泰,明朝地方官员,字应阶,余姚人,曾任永昌知府。浙江余姚人,明正德六年(1511年)登进士,与杨慎同届,故与杨交好,当杨氏不遇后曾提携杨氏。杨慎有《伏枕行赠严应阶》送严时泰。曾任广