首页 >

唐纳德·布鲁斯·约翰逊

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

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

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

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

相关

NN00-N08 肾小球疾病N10-N16 肾小管、间质疾病N17-N19 肾衰竭N20-N23 尿石病N25-N29 肾和输尿管的其他疾患N30-N39 泌尿系统的其他疾病N40-N51 男性生殖器官疾病N60-N64 乳房
意大利语族意大利语族是印欧语系下的一族，属于颚音类语言。由其下的通俗拉丁语衍生出罗曼语族。从原始印欧语到原始意大利语的规则语音变化的部分列表：在个别意大利语的演化中出现了进一
喷气发动机喷气发动机（Jet engine）是一种通过加速和排出的高速流体做功的热机或电机。它既可以输出推力，也可以输出轴功率。大部分喷气发动机都是依靠牛顿第三定律工作的内燃机，但也有一些
连续稀释连续稀释（serial dilution）逐步在溶液中稀释样品，在每次稀释中样品及溶剂的比例相同，可产生呈几何级数的稀释浓度。连续10倍稀释称为对数稀释，连续100.5倍稀释则称为半对数稀释
WPP集团WPP集团（WPP plc）（NASDAQ：WPPGY），英国的一家广告和公关服务跨国公司，是全球最大的广告传播集团，在110个国家里有3,000个办事处，员工达162,000多人。总部设在伦敦，执行部在爱尔兰都柏林
守望先锋联赛overwatchleague.com（全球）overwatchleague.cn（中国大陆）守望先锋联赛（英语：Overwatch League）是暴雪娱乐为电子游戏《守望先锋》举办的职业联赛。2016年暴雪嘉年华期间，暴雪公布了
美国空军结构美国空军结构是指美国空军的建制、编制和组织体系。空军部是空军的顶级管理机关，隶属于国防部，空军部长是空军部的首长，直接领导空军部长办公机构，空军参谋长是空军中级别最高的
鹿特丹伊拉斯姆斯大学鹿特丹伊拉斯姆斯大学（荷兰语：Erasmus Universiteit Rotterdam），也译作鹿特丹伊拉斯谟大学，位于荷兰南部城市鹿特丹，是享誉世界的著名公立大学。该校以荷兰中世纪著名的人文主义思
2,2'-二吡啶胺2,2'-二吡啶胺是一种有机化合物，化学式为(C5H4N)2NH。它可由吡啶和氨基钠加热反应得到，或由2-氨基吡啶与2-氯吡啶在氧化钡上共热制得。它是一种配体，可以形成配合物。其共轭碱
保罗·汉密尔顿 (足球运动员)保罗·汉密尔顿（英语：Paul Hamilton，1941年7月31日－2017年3月30日），尼日利亚足球运动员及经理。他死于尼日利亚拉各斯军方医院。他整个球员生涯（1961-1975）都是为拉各斯NEPA出战。退