唐纳德·布鲁斯·约翰逊

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

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

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

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

相关

  • 天然产物天然产物(英语:Natural product)是在自然界中由活生物产生的那些通常具有药理学或生物学活性的化学物质,可被用于药学上的药物研发与药物设计;而天然产物化学是运用现代化科学理
  • 广平省广平省(越南语:Tỉnh Quảng Bình/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H"
  • 斯巴达国王列表斯巴达是古希腊最重要的城邦国家之一,在所有希腊城邦国家中领土最广大。斯巴达实行非常独特的政治制度,即由来自两个王室的国王同时统治,两支王室的继承互不干扰。两个王室分别
  • 九月屠杀九月屠杀,是法国大革命期间在1792年夏季末(1792年9月2日-7日)巴黎及全国各处城市持续五日的杀戮风潮。人们担心,外国反法盟军和保皇党军队会袭击巴黎,然后这个城市监狱的囚犯们
  • 明世宗明世宗朱厚熜(1507年9月16日-1567年1月23日),或称嘉靖帝,明朝第11位皇帝,庙号世宗,年号嘉靖,正德十六年(1521年),明武宗驾崩无嗣,内阁首辅杨廷和立朱厚熜入继大统,即明世宗。谥号“钦天履
  • 英国第四台第四台(英语:Channel 4)是英国第四间电视台,1982年11月2日开始广播。第四台虽然是公共广播,但是和民营电视台一样播出商业广告。英国第四台的设立是BBC和独立电视台争夺英国第四
  • 侯官片侯官片,又称闽东语南片,是闽东语的一个方言片区,通行于清末福州府(福州十邑)所辖的大部分地域,大致相当于福州市区、闽侯、永泰、闽清、长乐、罗源、连江、福清、平潭、屏南和古田
  • 光学史人类对光学(optics)的研究开始于古代。最晚于公元前700年,古埃及人与美索不达米亚人便开始磨制与使用透镜;之后前6~5世纪时古希腊哲学家与古印度哲学家提出了很多关于视觉与光线
  • 腕龙属腕龙(学名:)是蜥脚下目腕龙科的一属恐龙,生活于侏罗纪晚期的北美洲,其中又以美国和加拿大的化石数量最多,但在非洲也有少量腕龙化石。腕龙是世界上最知名的恐龙之一,它的名字是由古
  • “怪人奥尔”扬科维奇“怪人奥尔”扬科维奇(英语:"Weird Al" Yankovic,1959年10月23日-),原名阿尔弗雷德·马修·扬科维奇(Alfred Matthew Yankovic),美国创作型恶搞歌手、音乐制作人、演员,曾三次获格莱美