唐纳德·布鲁斯·约翰逊

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

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

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

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

相关

  • 睡美人《林中睡美人》(法语:La Belle au bois dormant),通称《睡美人》,在《格林童话》中称《玫瑰公主》(德语:Dornröschen),是一则经典欧洲童话。这则童话拥有多个改编版本,其中最著名的是
  • 婆罗多母亲婆罗多母亲(印地语:Bhārat Mata,来自梵语Bhāratambaभारताम्बा;Bharat意为印度,Mata意为母亲。英语有时写成Mother India),是印度的国家拟人化身。通常描绘成穿藏红色纱
  • 2014年高雄气爆事件2014年高雄气爆事故是2014年7月31日23时55分以后至8月1日凌晨间,发生在台湾高雄市前镇区与苓雅区的多起石化气爆炸事件。7月31日约21时,民众通报疑似有瓦斯泄漏。几个小时后该
  • 周法高周法高(1915年9月29日-1994年6月25日),字子范,中国语言学家,中华民国中央研究院院士。妻王绵,为师王伯沆之女。
  • 张千一张千一(韩语:장천일,1959年-),朝鲜族,中华人民共和国作曲家,一级作曲职称,中国人民解放军总政治部歌舞团团长,享受国务院政府特殊津贴,第九届、十届、十一届全国政协委员,中国音乐家协会
  • 虔诚军虔诚军(乌尔都语:لشكرِ طيبه‎‎,Lashkar-e-Taiba)是当今南亚其中一个规模最大,最为活跃的伊斯兰恐怖组织。虔诚军于1991年由哈菲斯·穆罕默德·萨伊德在阿富汗的库纳尔
  • 季节河河流(江、河、江河、河道,古称水、川、河川,局地称溪、港、郭勒、沐沦、曲、藏布等)是自然汇入海洋、湖泊的流水,通常为淡水。在少数情况下,河流流入地下或者在汇入另一水体之前便
  • 胶带胶带,又名胶条,胶纸,胶带纸等,是一种涂有黏合剂背衬的组合材料,通常是长条状并以卷起,施压拉扯的方式使用。依据黏合剂的不同和表面材料不同,分为多种类型。单位通常是以“卷”来计
  • 北京四合院北京四合院是位于中国北京的四合院建筑。由于北京是四合院最常见也最有特色的一个城市,因此人们提起四合院常常就是指北京四合院。北京的四合院现在已经和北京胡同一起,成为北
  • 阿伦尼乌斯常数阿伦尼乌斯常数是阿伦尼乌斯方程中的重要参数。在阿仑尼乌斯方程中的A,如下 :其单位与其中的反应速率常数k一致。此方程最早由荷兰化学家范特霍夫在1884年根据实验结果归纳得