首页 >

唐纳德·布鲁斯·约翰逊

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

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

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

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

相关

四样植物住棚节四样植物（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova",
动眼神经动眼神经（oculomotor nerve），是12对脑神经之中的第三对，编号III。负责控制眼球的转动、眼球内水晶体厚度的调整、瞳孔的缩放。动眼神经的神经核位于中脑的上丘部位的Edinger-Wes
木浆牛皮纸（英语：Kraftpaper）是强度最高的纸张，每平方米可受力32－125克不等。牛皮纸用以生产纸袋、砂纸和滑片纸等纸制品。此外也用作绘画的背景纸张，建筑上以牛皮纸和聚乙烯或氧化沥
液晶液晶，即液态晶体（Liquid Crystal，LC），是相态的一种，因为具有特殊的理化与光电特性，20世纪中叶开始被广泛应用在轻薄型的显示技术上。人们熟悉的物质状态（又称相）为气、液、固，较为生疏
圣芭芭拉加州大学圣巴巴拉分校（英语：University of California, Santa Barbara，简称UCSB，又常被译作圣巴巴拉加州大学），是一所著名的公立研究型大学，加州大学系统的成员之一。学校坐落在位
塔吉克斯坦议会执政党 (51)　塔吉克斯坦人民民主党 (51)参政党: (3)　塔吉克斯坦共产党 (2)　社会党 (1)最高议会（塔吉克语：Маҷлиси Олии，拉丁转写：Majlisi Oli）是塔吉克斯坦的国
勃朗宁自动步枪勃朗宁自动步枪（英语：Browning Automatic Rifle，简称：BAR），是美军在20世纪上半叶使用的一种自动步枪。在第一次世界大战期间，美国军队参战后发现，在欧洲大陆环境恶劣的堑壕战中，他们
乙烯二酮乙烯二酮也称为“二氧化二碳”，是一种早于1913年被提出，但直到2015年才被证实存在的碳氧化物。乙烯二酮的分子式为C2O2，结构式为O=C=C=O。C2O2可以看作是CO的二聚体或乙醛酸的
路易斯·莱特里尔路易斯·莱特里尔（英语：Louis Leterrier，1973年6月17日－）是一名法国男导演和制片人。赖托瑞的首部执导电影《非常人贩》于2002年上映，他与元奎共同担任导演：该片由吕克·贝松监制和
厄德 (西法兰克国王)巴黎的厄德（法语：Eudes de Paris,860年1月1日－898年1月3日），西法兰克国王。他是巴黎伯爵强者罗贝尔和他的第二位夫人的儿子。厄德的父亲死后西法兰克国王夏尔二世占据了厄德应有