首页 >

唐纳德·布鲁斯·约翰逊

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

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

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

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

相关

整体词整体关系（英语：Holonymy）是一种语义关联。如果 A 是 B 的一部分，或 A 是 B 集合的成员，则称 B 是 A 的整体词，A 是 B 的分体词。例如，“树”是“树皮”的整体词，也是“树干”、“树
饥饿饥饿是动物的一种感受，产生的原因是肝的糖原水平下降到低于一个阈值。这种不快的感觉是在下丘脑产生，由肝和胃的感受器感应。一般人可以超过30天不进食而不至于死亡，但在缺水的
阿什维尔阿什维尔（英语：Asheville）位于美国北卡罗来纳州西部，是班康县的县治。根据2000年美国人口普查，共有68,889人，其中白人占77.95%、非裔美国人占17.61%。
许厚泽许厚泽（1934年5月4日－），中国大地测量与地球物理学家。出生于安徽歙县。1955年毕业于同济大学。1962年中国科学院测量与地理物理研究所研究生毕业。1991年当选为中国科学院学部委
序理论序理论是研究捕获数学排序的直觉概念的各种二元关系的数学分支。次序无所不在——至少在数学和相关领域比如计算机科学是这样。你典型遇到的第一个次序是小学数学教育中的自
砷黝铜矿砷黝铜矿是一种铜砷硫代酸盐矿物，理想化学式是Cu12As4S13，其中的部分铜被铁、锌等元素置换后的化学式为Cu6As4S13。它在1819年被以英国化学家史密森·特南特的姓氏命名。它与
昌九城际铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
月球上的日食在天文学上，月球发生日蚀是因其行星（地球）运行至月球与太阳之间成一直线,因此进入地球本影或半影。与此同时，在地球则观察到月蚀。月球上出现日全蚀时，因为地球大气层会将太阳光
新坎图新坎图（葡萄牙语：Nova Cantu）是巴西巴拉那州的一个市镇。总面积543.78平方公里，总人口7714人，人口密度14.2人/平方公里。
森保圆森保圆（日语：森保まどか，1997年7月26日－）是日本偶像艺人，为女子偶像团体HKT48Team KIV成员。长崎市出身，所属经纪公司为Mercury。家中有一个弟弟。幼少时开始学习8年钢琴，拥有绝对