唐纳德·布鲁斯·约翰逊

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

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

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

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

相关

  • 波利尼西亚人波利尼西亚人是大洋洲一系列族群的总称,他们使用波利尼西亚诸语言,属于南岛语系的一个分支,并居住在波利尼西亚。即北至夏威夷群岛,东南至复活节岛,西南至新西兰群岛的三角形区域
  • 极化在经典电磁学里,当给电介质施加一个电场时,由于电介质内部正负电荷的相对位移,会产生电偶极子,这现象称为电极化(英语:electric polarization)。施加的电场可能是外电场,也可能是嵌
  • 北美乔松北美乔松(学名:Pinus strobus)是松科松属的植物。原生长于北美洲东部。美国五针松、美国白松(东北木本植物图志)。
  • 克木语克木语是生活在老挝北部的克木族所说的语言,该语言在越南西北部及北中部、泰国东北部、中国的西双版纳也有分布。在语言学上,克木语属于南亚语系之下的克木语支(英语:Khmuic lan
  • 辽阳市辽阳市是中华人民共和国辽宁省下辖的地级市,位于辽宁省中部,北邻沈阳,南接鞍山,东临本溪,西接辽河油田,是哈大线上重要的城市之一。辽阳古称襄平、辽东城,是以石化产业为主的现代工
  • 达山村屠杀达山村屠杀(Dak Son Massacre),是北越军于越南战争中犯下的屠杀平民罪行。1967年12月5日,一支越军开到南越多乐省达山村,进行“报复性”攻击,该村驻有2000名山民。有600名士兵开进
  • 洛桑学派洛桑学派,有时亦被称为数理学派,是指新古典学派中,以瓦尔拉斯和帕累托为首的经济理论和思想。洛桑学派的主要特点为其对经济学里一般均衡理论的贡献和发展。
  • 太阳计算机系统Dorian Daley,总裁兼CEO Jeffrey Epstein,CFO太阳计算机系统(英语:Sun Microsystems),是一家曾经存在的公司,台湾称昇阳电脑,中国大陆称太阳计算机系统,创建于1982年2月24日,1986年在
  • 维基卫星地图WikiMapia是结合Google Maps及Wiki引擎的计划,目标是“描述地球表面”。由Alexandre_Koriakine(英语:User:Alexandre Koriakine)和Evgeniy Saveliev发起。他们自称是受到 Google
  • 允䄔胤䄔(1683年9月13日-1684年7月17日),清朝康熙帝的儿子(实际的十九子,但因早殇未序齿)。胤䄔生于康熙二十二年(1683年)七月廿三,生母是贵人郭络罗氏(宜妃之妹),当时康熙皇帝虚岁三十。胤䄔