唐纳德·布鲁斯·约翰逊

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

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

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

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

相关

  • 兼性厌氧生物,或称厌气生物,是指一种不需要氧气生长的生物。它们大致上可以分为三种,即专性厌氧生物、兼性厌氧生物及耐氧厌氧生物 。人体内的厌氧生物多存在于消化系统中,有些种类
  • 否认对立否认对立(denying the correlative),是一种非形式谬误,系借由在逻辑上不允许替代可能的情境下宣称替代可能的存在,以否决对立的观点。某方面来说,否认对立和否认其他替代可能的假
  • 跳蚤 (诗)《跳蚤》(英语:The Flea),为英国玄学派诗人邓约翰的诗作。诗的主旨是在描述主角向其爱人求欢,借由一只小小跳蚤来作为说服依据。《跳蚤》的确切完成时间已经不可考,首次出版是在16
  • 沙维特沙维特运载火箭(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","
  • 奇山所奇山所,位于山东省烟台市芝罘区,是中华人民共和国山东省文物保护单位之一。2006年12月7日,授予山东省文物保护单位,是一座古建筑。
  • 偶极子在电磁学里,有两种偶极子(dipole):偶极子的性质可以用它的偶极矩描述。电偶极矩( p {\displaystyle \mathbf {p} } )由负电
  • 怪谈 (日本)怪谈是日语的一个名词,用来总呼日本自古以来灵异故事。有时泛指任何恐怖故事,但有时亦指江户时代的灵异故事集。当中,四谷怪谈、皿屋敷及牡丹灯笼被认为是日本三大怪谈。
  • 2017年亚历山大火车相撞事故 除特别注明外,本文所有时间均以东二区时间(UTC+2)为准。2017年亚历山大火车相撞事故(阿拉伯语:حادث قطار الإسكندرية 2017‎),发生于2017年8月11日,在埃及亚历
  • 佩德罗·特罗格里奥佩德罗·特罗格里奥(1965年7月28日-),前阿根廷职业足球员,阿根廷国家足球队成员。从1987年到1990年,他共为阿根廷国家足球队出场21次,打进2球。
  • 索莫吉·费伦茨索莫吉·费伦茨(匈牙利语:Somogyi Ferenc,1945年9月1日-),匈牙利政治人物,外交官。前外交部长(2004年-2006年),驻美国大使(2007年-2009年)。1945年生于奥地利哈特基兴。毕业于马克思经济大