首页 >

唐纳德·布鲁斯·约翰逊

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

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

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

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

相关

大肠激躁症大肠激躁症（英语：Irritable bowel syndrome），又称为大肠躁郁症、肠躁症、躁性大肠征候群、肠易激综合征，主要为没有任何肠胃道疾病损伤下出现腹痛及排便型态改变的症状。这些症状
谢尔本威廉·佩蒂·菲茨莫里斯，第一代兰斯当侯爵（英语： William Petty Fitzmaurice，1st Marquess of Lansdowne；1737年5月2日－1805年5月7日），以第二代谢尔本伯爵的称号更为人所知。英国首
联邦科学与工业研究组织联邦科学与工业研究组织（英语：Commonwealth Scientific and Industrial Research Organisation，缩写：CSIRO）前身是于1926年成立的科学与工业顾问委员会（Advisory Council of Scien
全球变暖的效应人们预测中全球变暖的效应'对环境以及人类的生活影响深远。它首要表现为全球平均气温的升高，并且引发一系列次级效果，例如海平面上升、农业分布的改变、恶劣气候的增加以及热
芒斯特奶酪芒斯特乳酪（法语：munster，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium
副交感神经系统副交感神经系统（Parasympathetic system）是自律神经系统的两个部分其中之一，另一个部分是交感神经系统。（肠神经系统（ENS）现在通常被称为一个独立的系统，因为它有自己独立的反射活
葛存壮葛存壮（1929年1月13日－2016年3月4日），河北饶阳人，中国演员，北京电影制片厂演员，中国电影家协会会员、中国电影表演艺术学会理事。代表作电影《红旗谱》、《大清炮队》、《小兵张嘎
七硫化二铼七硫化二铼是一种无机化合物，化学式为Re2S7。它可由ReO4-与H2S在4 mol/L的HCl中反应制得。
法兰西岛大区法兰西岛（法语：Île-de-France）是法国本土13个大区之一，也是法国首都巴黎的首都圈。其以巴黎为中心，包括巴黎省（75省）、上塞纳省（92省）、塞纳-圣但尼省（93省）、马恩河谷省（94省）、塞纳-马
地理壳地理壳（英语：Geographical crust）也称作景观壳、地球表层。是地球岩石圈、大气圈、水圈、生物圈相互作用、相互渗透形成的统一整体。一般认为其范围上至大气对流层顶（约8－18公里）,