唐纳德·布鲁斯·约翰逊

✍ dations ◷ 2025-05-10 22:58:37 #1933年出生,1994年逝世,美国计算机科学家,理论计算机科学家,康乃尔大学校友,宾夕法尼亚州立大学教师,达特茅斯学院教师

唐纳德·布鲁斯·约翰逊(英语:Donald Bruce Johnson,1933年12月16日-1994年11月10日),美国计算机科学家,算法研究员,达特茅斯学院的计算机科学系主任。

1973年,约翰逊在康奈尔大学取得了他的博士学位。之后他又先后担任宾夕法尼亚州立大学计算机科学系教授和达特茅斯学院数学系教授职位。1994年,达特茅斯学院计算机科学系成立 ,约翰逊任系主任。

约翰逊发明了数据结构d叉堆(英语:D-ary heap),此外提出了计算最短路的约翰逊算法(英语:Johnson's algorithm)。

相关

  • 立克次氏体痘立克次氏体痘(英文:Rickettsialpox)是由立克次氏体属病原体(Rickettsia akari(英语:Rickettsia akari))引起的、由螨传播的传染性疾病。1946年,该种疫情在纽约一片公寓群爆发后,医师罗
  • 印度储备银行印度储备银行(印地语:भारतीय रिज़र्व बैंक,英语:Reserve Bank of India)是印度的中央银行,按照中央立法会议1934年通过的《印度储备银行法案》,而成立于1935年4月
  • 沈之荃沈之荃(1931年5月27日-),女性,中国高分子化学家。生于上海。1948年毕业于沪江大学附属中学(现北郊高级中学)。1952年毕业于上海沪江大学化学系。浙江大学教授。曾任浙江科学技术协
  • 呐喊《呐喊》(挪威语:Skrik),或译称《尖叫》,是挪威画家爱德华·蒙克1893年的作品,表现主义绘画风格的著名代表作。《呐喊》是挪威表现派画家爱德华·蒙克的代表作之一。画面的主体是
  • 撤回药品列表因为对患者有一定风险,有些药品已经退出市场。通常这些副作用在第三期临床试验中并未发现,在市场销售后的临床监视期发现。本列表不止包含美国食品药品监督管理局(FDA)没有批
  • 蔡翘蔡翘(1897年10月11日-1990年7月29日),字卓夫,乳名义忠,谱名纲正,广东省揭阳县仙美村人,中国生理学家。1917年毕业于潮州金山书院(现名汕头市金山中学)后,赴上海复旦大学附属中学补习英
  • 新北市立十三行博物馆新北市立十三行博物馆,简称十三行博物馆,位于台湾新北市八里左岸,于1998年兴建,2003年4月24日正式开馆。为台湾第一座市立考古博物馆,设立目的为保存及推广十三行文化。旧名十三
  • 欧洲社会党欧洲社会党(英语:Party of European Socialists,缩写为PES)是一个欧洲政党,其成员是欧盟及周边国家的社会民主主义政党。它是欧洲议会内的一个政党团体,于1992年成立,接替欧洲共同
  • 阿德里亚诺·博特略·德·瓦斯康塞洛斯阿德里亚诺·博特略·德·瓦斯康塞洛斯(葡萄牙语:Adriano Botelho de Vasconcelos,1955年9月8日-)是一位安哥拉诗人、作家和政治家。德·瓦斯康塞洛斯出版的诗集有:《地球之声》 (
  • 2011年1月逝世人物列表2011年1月逝世人物列表,是用于汇总2011年1月期间逝世人物的列表。