前言:
现时我们对“quickselect算法平均复杂度分析”大概比较注重,你们都需要分析一些“quickselect算法平均复杂度分析”的相关文章。那么小编同时在网摘上收集了一些有关“quickselect算法平均复杂度分析””的相关内容,希望各位老铁们能喜欢,兄弟们快快来学习一下吧!整理 | 王启隆
透过「历史上的今天」,从过去看未来,从现在亦可以改变未来。
今天是 2023 年 1 月 11 日,在 223 年前的今天(1800 年),直流发电机之父耶德利克·阿纽什(Jedlik Ányos)出生。阿纽什是匈牙利的发明家、工程师、物理学家和本笃会牧师,被匈牙利人和斯洛伐克人认为是直流发电机之父。
阿纽什在 1827 年向公众展示了第一个直流电动机的三个主要部件:定子、转子和换向器的装置,但他直到 1856 年才承认自己曾发明过电动机,而此时西门子早已名扬天下。回顾科技历史上的 1 月 11 日,这一天还发生过哪些影响计算机发展进程的关键事件呢?
1930 年 1 月 11 日:互联网先驱 Einar Stefferud 出生
图源:维基百科
Einar Stefferud 出生于 1930 年 1 月 11 日,他是一位计算机研究人员和企业家,为互联网的发展作出了许多重要贡献,尤其是在互联网标准、安全在线支付系统、DNS 和电子邮件安全领域。Stefferud 还是定义多媒体互联网电子邮件标准的 MIME 协议的最初设计者之一;Stefferud 在他的经典演讲《什么是互联网范式》(What is the Internet Paradigm?)中称,创造新的范式就是他生活的一部分。
Stefferud 出生于美国威斯康辛州,在加州大学洛杉矶分校(UCLA)获得了学士学位和工商管理硕士学位,后来成为了加州大学欧文分校信息和计算机科学的退休兼职教授。自 1975 年以来,Einar Stefferud 一直积极参与 ARPA/NSF/IETF DARPA 等古早互联网的研究和开发,研究早期的互联网标准规范。他还曾担任 IFIP 工作组会议的主席,参与了电子邮件标准的开发。
1969 年,Stefferud 成为了 Network Management Associates 的创始人和总裁,从此他开始向外提供互联网环境的战略技术和管理咨询信息服务。1994 年,Stefferud 创立了 First Virtual Holdings 公司,并推出了互联网支付系统,而他这项关于网络支付的专利至今仍在生效。
1997 年,Stefferud 建立了开放根服务器联盟,向美国政府商务部 NTIA 提交了一个提案,通过了网络解决方案(NSI)和 IANA 的联合提议,促使了知名的 ICANN 诞生。1999 年,在 ICANN 成立期间,一项关于 DNS 域名注册管理的讨论结束时,Stefferud 被提名为网络解决方案的注册顾问委员会成员,为 NSI 共享注册系统的设计和测试提供独立的外部咨询审查。
Stefferud 一生致力于互联网范式和网络标准的建立与发展,他的终极目标是让所有人都放心地信任网络。2006 年,Einar Stefferud 正式退休。尽管他的健康问题每况愈下,但 Stefferud 仍继续活跃在互联网上;2011 年 9 月 22 日,Stefferud 逝世,享年 81 岁。
资料来源:维基百科1934 年 1 月 11 日:快速排序算法的发明者 Charles Hoare 出生
图源:维基百科
1934 年 1 月 11 日,查尔斯·安东尼·理查德·霍尔(Charles Antony Richard Hoare)出生,他通常被称为东尼·霍尔(Tony Hoare)或 C. A. R. Hoare,是英国计算机科学家,1980 年图灵奖得主,以设计了快速排序算法、霍尔逻辑、交谈循序程式闻名。东尼·霍尔开发了许多著名的算法,包括 Quicksort 与 Quickselect。在操作系统领域,他提出哲学家就餐问题,并发明用来同步程序的“监视器”以解决这个问题。
东尼·霍尔出生于锡兰(现斯里兰卡)的科伦坡,父母是英国人。霍尔于 1956 年在牛津大学墨顿学院取得西洋古典学学士学位;大学毕业后,进入英国皇家海军服兵役 18 个月,期间学会俄语。1958 年退伍后,霍尔回到牛津大学,研读统计学,取得学士后学位;霍尔大学在牛津大学开始学习计算机程序设计,跟着 Leslie Fox 学习 Autocode。同时,为了进一步学习俄语,他以英国文化协会的交换学生身份,至苏联莫斯科国立大学留学,跟随安德雷·柯尔莫哥洛夫(Andrey Kolmogorov)学习数学,并研究机器翻译。
1960 年,霍尔离开苏联,开始在 Elliott Brothers 公司工作,这是一家位于伦敦的小型计算机制造公司。在那里,他实现了 ALGOL 60 语言,并开始开发其算法;作为国际信息处理联合会(IFIP)算法语言和微积分工作组的成员,霍尔参与了编程和信息学国际标准的开发,该工作组负责指定、维护和支持 ALGOL 60 和 ALGOL 68 语言。1968 年,霍尔成为了贝尔法斯特女王大学的计算机科学教授,并于 1977 年回到牛津大学领导其计算机实验室,在此期间,克里斯托弗·斯特雷奇(Christopher Strachey)逝世,霍尔接替了他的位置,成为牛津大学荣誉教授,并在剑桥微软研究院担任研究员。
资料来源:维基百科1960 年 1 月 11 日:ALGOL 60 诞生
在 1960 年 1 月 11 日至 16 日巴黎的软件大会上,艾伦·佩利(Alan Perlis)发表了“算法语言 ALGOL 60 报告”,标志着 ALGOL 60 的诞生。ALGOL 60 由 ALGOL 58 修改而来,引入局部性、动态、递归等许多重要概念,奠定了编程语言的基础。ALGOL 语言受到了 Lisp 语言的启发,有多位编程先驱参与设计,而它影响到了其后的 CPL、BCPL、B 语言、Pascal、Simula、C 语言,在编程语言中有着很大的影响力。
图源:维基百科
1960 年 1 月,艾伦·佩利在巴黎举行了一场由全世界一流软件专家参加的讨论会,确定了程序设计语言 ALGOL 60。ALGOL 60 语言的第一个编译器由艾兹赫尔·戴克斯特拉来实现。1962 年,艾伦·佩利又对 ALGOL 60 进行了修正。ALGOL 60 引进了许多新的概念,比如局部性概念、动态、递归、巴科斯-诺尔范式(BNF,Backus-Naur Form)等等,它的诞生标志着程序设计语言成为一门独立的科学学科,代表了结构化编程兴起的关键进步,并为后来软件自动化及软件可靠性的发展奠定了基础。
在 ALGOL 60 之后,Niklaus Wirth 基于 ALGOL 60 开发了自己的 ALGOL W,然后开始开发 Pascal。ALGOL W 原本作为下一代 ALGOL 进行开发,但 ALGOL 68 委员会最终决定采用更复杂和先进的设计,而不是经过简化的 ALGOL 60;而官方承认的 ALGOL 语言的命名方式与其首次发布的年份有关,因此 ALGOL 68 才得名 68。
ALGOL 68 与 ALGOL 60 有着很大的不同,并因此受到部分批评,导致了如今“ALGOL”通常指的是 ALGOL 60 语言。上文提到的东尼·霍尔也是 ALGOL 的设计者,而他如此评价 ALGOL 60:“这是一种远远超前于时代的语言,它不仅是对前辈的改进,而且对几乎所有的继承者都带来了影响。”
资料来源:维基百科1984 年 1 月 11 日:WordPress 的创始人 Matt Mullenweg 出生
图源:维基百科
马特·穆伦维格(Matthew Charles Mullenweg)出生于 1984 年 1 月 11 日,他是一名美国程序员、企业家,出生于德克萨斯州休斯敦市,现居住于加利福尼亚州旧金山市。他以开发免费和开源的网络软件 WordPress 而闻名,该软件现在由 WordPress 基金会管理。穆伦维格于 2004 年至 2006 年在 CNET Networks 工作,直到辞职并创立了 Automattic,这是一家互联网公司,其品牌包括 WordPress.com、Akismet、Gravatar、VaultPress、IntenseDebate、Crowdsignal 和 Tumblr。
2003 年 1 月,年仅 19 岁的穆伦维格开始创建开源软件 WordPress,WordPress 是一个以 PHP 和 MySQL 为平台的自由开源的博客软件和内容管理系统。他于 2004 年 3 月与 Eric Meyer 和 Tantek Çelik 共同创立了全球多媒体协议集团(GMPG),在 GMPG 开发出了使用 XHTML 来表示人际关系和编写网络日志的方法。
2004 年 4 月,穆伦维格和另一位 WordPress 开发者一起推出了 Ping-O-Matic,这是一个博客搜索引擎兼博客更新通知中心。接下来的一个月,WordPress 的竞争对手 Movable Type 宣布了一项重大的价格调整,促使成千上万的用户寻求新的博客平台,这也成为了 WordPress 爆火的起因和转折点。
2004 年 10 月,穆伦维格被媒体公司 CNET 聘用,并在工作一个月后从大学退学,从德州搬家到了旧金山。穆伦维格继续保持着开发 WordPress 的工作,和 WordPress 团队在 2005 年 2 月发布了 WordPress 1.5,对前端和后端进行了重新设计,下载量超过 90 万次;随后,穆伦维格于 2005 年 10 月离开 CNET,全职专注于 WordPress 和其相关活动,并紧接着宣布成立 Automattic 公司,从此把主要的精力放到了开源程序的开发以及各类报告会上。
资料来源:维基百科2005 年 1 月 11 日:Mac Mini 问世
Mac Mini 是苹果公司开发和销售的小型台式电脑系列。如今,它是目前三款麦金塔(Macintosh)电脑系列之一,作为一体式 iMac 的替代产品而存在,性能低于 iMac Pro 和 Mac Pro。Mac Mini 也是苹果自 1998 年以来唯一一款不带显示屏、键盘或鼠标的消费类台式电脑;苹果最初将其作为 BYODKM 进行营销,推荐给那些刚从微软 Windows 或 Linux 等操作系统转过来的用户。Mac Mini 内部使用了大量笔记本电脑组件来实现其紧凑的尺寸。
图源:维基百科
2005 年 1 月 11 日, 初代 Mac Mini 问世,采用 PowerPC G4 处理器。2006 年 2 月推出的第二代 Mac Mini 延续了 PowerPC 版的设计,但使用了英特尔酷睿处理器等升级部件,并将蓝牙、Wi-Fi 等无线连接作为标准。Mac mini 的特别之处在于受到 Power Mac G4 Cube 影响而拥有特别小的尺寸和外观,是麦金塔台式机家族中最小的一个;Mac mini 在出售时不包含显示器、键盘和鼠标。其键盘和鼠标与 USB 标准兼容,传统 PC 用户可直接使用现有的键盘、鼠标,以及显示器。
Mac Mini 一直被誉为一款功能齐全、价格相对低廉的电脑。较小的尺寸使 Mac Mini 在家庭影院中特别受欢迎,且它的便携性和可靠性有助于保值进行二手销售;初代 Mac Mini 并没有惊动市场,当时 CNET 的工作人员肯定地认为这是一款价格实惠、安静、小巧的机器,但用户都不喜欢慢速的硬盘,而且它只有两个 USB 2.0 接口,数量低于预期。总的来说,Mac Mini 一直有着其固定的市场需求,但它的便携性建立在有着编写的键盘、鼠标、显示器上,终究不如笔记本易于携带。你如何看待 Mac Mini 这类“袖珍台式机”呢?欢迎在评论区分享你的真知灼见。
资料来源:维基百科2017 年 1 月 11 日:挪威成为全球首个关闭 FM 广播的国家
调频广播(Frequency Modulation Broadcast),常缩写为 FM 广播,是一种以频率调制技术来传送高保真声音的无线电广播技术,由埃德温·霍华德·阿姆斯特朗(Edwin Howard Armstrong)于 1933 年发明。与早前的 AM 广播等其他广播技术相比,FM 广播能够提供更高的保真度,即更准确地再现原始节目声音。它也不太容易受到常见形式的干扰,减少在 AM 上经常听到的静态和爆裂声。因此,FM 用于大多数音乐广播或一般音频(在音频频谱中),陪伴了人类将近一个世纪。
图源:维基百科
2017 年 1 月 11 日,挪威成为全球首个全面停止 FM 调频广播的国家,也是世界上第一个完全转换为数字音频广播(DAB)的国家;一些挪威地方电台将保留 FM 到 2022 年,并可能延长到 2031 年。
此举当时遭到了大量批评,许多人声称全国范围内的 DAB 覆盖范围不足,无线电用户则抱怨必须购买新的接收器或适配器,而在 2017 年只有不到一半的挪威司机(49%)能够在车内收听 DAB。FM 广播起源于 1930 年代的美国,并于 1950 年代传入挪威。包括英国、瑞士和丹麦在内的其他国家也曾考虑放弃 FM 广播,但都未做出决定;瑞典考虑过这种转变,最终放弃了这个想法。
事实上,随着智能手机和移动互联网的发展,FM 早已被手机所抛弃,现在的手机大多不再支持“无线电”或者“收音机”功能。但对于大多数 80 后、90 后来说,听 FM 广播可以说是青春的印记,而随着时代的发展,FM 电台现在已经被一些网络调频广播电台以及迅速发展的视频直播平台所取代。你有听广播电台的习惯吗?欢迎在评论区分享你对这些逐渐逝去的 FM 调频电台的印象。
【欢迎投稿】以史为镜,可以知兴替。计算机科学发展至今,有许多至关重要的事件、人物,欢迎所有朋友一起共建「历史上的今天」,投稿邮箱:tangxy@csdn.net 。
标签: #quickselect算法平均复杂度分析