跳表是谁发明的（跳表的原理）

baike.aiufida.com 小编在本篇文章中要讲解的知识是有关跳表是谁发明的和跳表的原理的内容，详细请大家根据目录进行查阅。

文章目录：

• 1、跳跃表(SkipList)
• 2、香港最早发明的的士!!急!!13/5前一定要答到!送20点
• 3、平行宇宙的存在
• 4、2021年你读了哪些觉得比较好的计算机书籍？
• 5、更换轮胎直径比原车的大2.5厘米可以吗？

跳跃表(SkipList)

跳跃表是一种基于有序链表的拓展，简称跳表。

下面正式开始了哦，跟着思路来，非常简单理解:

给定一个有序链表：

1-2-3-5-6-7-8

跳表的思想就是利用了类似索引的思想，提取出链表中的部分关键节点，然后再用二分查找。

上面的有序链表，把奇数作为关键节点提取出来：

上面只是介绍了基本思想，其实还可以继续优化，看到这别担心，难度不会增加，也非常好理解:

既然上面提取了一层节点作为索引，那是不是也可以进一步提取？

有了2级索引后，插入的节点可以先和2级索引比较，确定大体范围;然后再和1级索引比较;最后再回到原链表，找到并插入对应的位置。

节点多的时候还可以进一步提取，保证每一层是上一昌启层节点的一半。提取的极限是同一层只有两个节点的时候，因为一个节点比较没有意义。

到这里，多层链表结构就提取完了，这就是跳跃表。

当大量新节点通过逐层比较插入到链表中后，上层节点就会显得不够用，这就需要从新节点中“提拔”一部分节点到上一层，问题就是“提拔”谁呢(如何选择索引)？

跳表设计者采用了“抛硬币”的方法，随机决定新节点是否提拔。因为跳表的添加和删除的节点是不可预测的，很难用算法保证跳表的索引分布始终均匀。虽然抛硬币的方式不能保证绝对均匀，但大体上是趋于均匀的。

比如说，9插入到链表后，开始分析蔽神：

跳跃表插入操作的时间复杂度是O（logN），而这种数据结构所占空间是2N，既空间复杂度是 O（N）。

删除的时候只要在索引耐并如层找到要删除的节点，然后删除每一层相同的节点即可。如果某一层删到只剩下一个，那么整层都可以删掉。比如删除5:

跳跃表删除操作的时间复杂度是O（logN）。

跳表维持结构平衡的成本较低，完全靠随机。二叉查找树在多次插入和删除后需要重新保持自平衡。

Redis的五种数据类型之一Sorted-set(zset)这种有序集合，正是对于跳跃表的改进和应用。

还有Java中的ConcurrentSkipListMap和ConcurrentSkipListSet内部都是用跳表的数据结构。

香港最早发明的的士!!急!!13/5前一定要答到!送20点

中国香港最早期营业的士公司牌照是由中国香港交通部所签发

实际纪录并未登录在任何网站

但应在40年代末

即一九三八

三九年开始

应该没有错

当时有中央的士

上海的士

黄的士

明星的士

号称中国香港四大的士

九龙区则有九龙的士

金边的士

大来的士。每间的士公司的车颜色不同

远远一望而知

当年一上车落旗五毫

每行车四份一英哩跳表一毫

当年中国香港四大的士之一的一间的牌照我还保管着

我提供给你的资料纯属兴趣

你看过便算

不须给我点数。

参考: NIL

的士滚悄数历史 [编辑] 服务 上世纪四五十年代，计程车并不是谁都可以随便乘坐的。当年，计程车专门负责接待来穗的外国元首、 *** 首脑与高级官员、参加交易会的外商、海外华侨、港澳同胞等等，被誉为广州市的「国宾车队」，需要外汇券才能乘坐。 上世纪六七十年代，出租汽车的经营方式发展为定点候客，乘客到站找车，司机接单载客。而司机完成一趟接待任务后，必须空车赶回服务点等候下一次的出车指示，不得中途载客。 上世纪70年代中后期，随着人民生活水准的逐步改善，市民对计程车的需求也日益增长。 1978年春天，毗邻港澳的广州逐步打开对外开放的窗口，一些新的经营观念和服务方式开始冲击南粤大地。广州市汽车公司从中国香港市民「打的」中得到启发，毅然决定结束历年来「路上空驶的士不载人」的怪现象，在1978年4月春交会期间用中英文印制的近万张《告来宾信》送到了国内外乘客的手中：「在没有汽车服务点的地方需要用车时，如遇空车可招手示意叫车。」这是国内出租汽车行业的第一次改革，打破了历年来传统的封闭型服务方式和经营老格局，随后「扬手即停」服务迅速在全国铺开。 [编辑] 由里程表到计价器 上世纪80年代以前，广州出租汽车还没有安装计价器，每一趟接待任务结束后，司机会根据里程表来计算出车辆行走公里数，然后进行收费。那时，不论车辆是何种型号，一律每公里收费五六角不等。价格会根据市场变化有升有降，并不固定。 1979年后，在改革开放大潮的推动下，广州出租汽车行业迎来了发展的春天，出租汽车企业如雨后春笋般涌现，车量剧增了近10倍。到1985年，广州出租汽车企业逾百家、车辆近7000台，打破了出租汽车业以往只有「广汽」一家的格局，形成「百家争鸣」的大首局面。然而，行业迅猛发展也产生了很多问题，经营管理有漏洞，司机服务不规范，向乘客漫天要价的现象屡禁不止。针对这种情况，「广汽」为了净化行业之风，诚信服务市民，于1979年率先在全国引进了出租汽车计价器，规定司机必须按表收费，从而维护了消费者的利益，为出租汽车规范服务和提高服务质量起到表率作用。 随着计价器的使用，「广汽」把当时的出租汽车分为了甲、乙两等，甲等车为3公里打表，起步价运脊为1.35元，每公里价格为0.45元；乙等车同为3公里打表，起步价为1.5元，每公里价格为0.35元。1997年7月起，以2公里为起步价，每公里收费2.2～2.6元。2002年底起，以2.3公里为起步价，目前基本上每公里收费2.60元。

平行宇宙的存在

平行宇宙论，或者叫多重宇宙论，指的是一种在物理学里尚未被证实的理论，根据这种理论，在我们的宇宙之外，很可能还存在着其他的宇宙，而这些宇宙是宇宙的可能状态的一种反应，这些宇宙可能其 

多重宇宙-模型图

指的是一种在物理学里尚未被证实的理论，根据这种理论，在我们的宇宙之外，很可能还存在着其他的宇宙，而这些宇宙是宇宙的可能状态的一种反应，这些宇宙可能其基本物理常数和我们所认知的宇宙相同，也可能不同。平行宇宙这个名词是由美国哲学家与心理学家威廉·詹姆士在1895年所发明的。

平行宇宙论

平行宇宙经常被用以说明：一个事件不同的过程或一个不同的决定的后续发展是存在于不同的平行宇宙中的；这个理论也常被用于解释其他的一些诡论，像关于时间旅行的一些诡论，像“一颗球落入时光隧道，回到了过去撞上了自己因而使得自己无法进入时光隧道”，解决此诡论

除了假设时间旅行是不可能的以外，另外也可以以平行宇宙做解释，根据平行宇宙理论的解释：这颗球撞上自己和没有撞上自己是两个不同的平行宇宙。

在近代这个理论已经激起了大量科学、哲学和神学的问题，而科幻小说亦喜欢将平行宇宙的概念用于其中。

平行宇宙

平行宇宙经常被用以说明：一个事件不同的过程或一个不同的决定的后续发展是存在于不同的平行宇宙中的；这个理论也常被用于解释其他的一些诡论，像关于时间旅行的一些诡论，像「一颗球落入时光隧道，回到了过去撞上了自己因而使得自己无法进入时光隧道」，解决此诡论除了假设时间旅行是不可能的以外，另外也可以以平行宇宙做解释，根据平行宇宙理论的解释：这颗球撞上自己和没有撞上自己是两个不同的平行宇宙，如此云云等 在近代这个理论已经激起了大量科学、哲学和神学的问题，而科幻小说亦喜欢将平行宇宙的概念用于其中。

编辑本段平行宇宙层次

平行宇宙论

对“宇宙”的如此定义，人们也许会认为这只是种形而上学的方式罢了。然则物理学和形而上学的区别在于该理论是否能通过实验来测试，而不是它看起来是否怪异或者包含难以察觉的东西。多年来，物理学前沿不断扩张，吸收融合了许多抽象的（甚至一度是形而上学的）概念，比如球形的地球、看不见的电磁场、时间在高速下流动减慢、量子重叠、空间弯曲、黑洞等等。近几年来“多重宇宙”的概念也加入了上面的名单，与先前一些经过检验的理论，如相对论和量子力学配合起来，并且至少达到了一个经验主义科学理论的基本标准：作出预言。当然作出的论断也可能是错误的。科学家们迄今讨论过多达4种类型独立的平行宇宙。现在关键的已不是多重宇宙是否存在的问题了，而是它们到底有多少个层次。

第一层次：视界之外

所有的平行宇宙组成第一层多重宇宙。－－这是争论最少的一层。所有人都接受这样一个事实：虽然我们此时此刻看不见另一个自己，但换一个地方或者简单地在原地等上足够长的时间以后就能观察到了。就像观察海平面以外驶来的船只－－观察视界之外物体的情形与此类似。随着光的飞行，可观察的宇宙半径每年都扩大半光年，因此只需要坐在那里等着瞧。当然，你多半等不到另一个宇宙的另一个你发出的光线传到这里那天，但从理论答尘此上讲，如果宇宙扩张的理论站得住脚的话，你的后代兄蔽就有可能用超级望远镜看到它们。

怎么样，第一层多重宇宙的概念听起来平平无奇？空间不都是无限的么？谁能想象某处插着块牌子，上书“空间到此结束，当心下面的沟”？如果是这样，每个人都会本能的置疑：尽头的“外面”是什么？实际上，爱因斯坦的重力场理论偏偏把我们的直觉变成了问题。空间有可能不是无限，只要它具有某种程度的弯曲或者并非我们直觉中的拓扑结构（即具有相互联络的结构）。

一个球形、炸面圈形或者圆号形的宇宙都可能大小有限，却无边界。对宇宙微波背景辐射的观测可以用来测定这些假设。【见另一篇文章《宇清迅宙是有限的吗？》by Jean-Pierre Luminet,Glenn D. Starkman and Jeffrey R. Weeks； Scientific American,April 1999】然而，迄今为止的观察结果似乎背逆了它们。无尽宇宙的模型才和观测数据符合，外带强烈的限制条件。

另一种可能是：空间本身无限，但所有物质被限制在我们周围一个有限区域内－－曾经流行的“岛状宇宙”模型。该模型不同之处在于，在大尺度下物质分布会呈现分形图案，而且会不断耗散殆尽。这种情形下，第一层多重宇宙里的几乎每个宇宙最终都将变得空空如也，陷入死寂。但是近期关于三维银河分布与微波背景的观测指出物质的组织方式在大尺度上呈现出某种模糊的均匀，在大于10^24米的尺度上便观测不到清晰的细节了。假定这种模式延伸下去，我们可观测宇宙以外的空间也将充满行星、恒星和星系。

有资料支持空间延伸于可观测宇宙之外的理论。WMAP卫星最近测量了微波背景辐射的波动（左图）。最强烈的振幅超过了0.5开，暗示着空间非常之大，甚至可能无穷（中图）。另外，WMAP和2dF星系红移探测器发现在非常大的尺度下，空间均匀分布着物质

生活在第一层多重宇宙不同平行宇宙中的观察者们将察觉到与我们相同的物理定律，但初始条件有所不同。根据当前理论，大爆炸早期的一瞬间物质按一定的随机度被抛出，此过程包含了物质分布的一切可能性，每种可能性都不为0。宇宙学家们假定我们所在的当初有着近似均匀物质分布和初始波动状态（100，000可能性中的一种）的宇宙，是一个相当典型的（至少在所有产生了观察者的平行宇宙中很典型）个体。那么距你最近的和你一模一样那个人将远在10^（10^28）米之外；而在10^（10^92）米外才会有一个半径100光年的区域，它里面的一切与我们居住的空间丝毫不差，也就是说未来100年内我们世界所发生的每件事都会在该区域完全再现；而至少10^（10^118）米之外该区域才会增大到哈勃体积那么大，换句话说才会有一个和我们一模一样的宇宙。

上面的估计还算极端保守的，它仅仅穷举了一个温度在10^8开以下、大小为一个哈勃体积的空间的所有量子状态。其中一个计算步骤是这样：在那温度下一个哈勃体积的空间最多能容纳多少质子？答案是10^118个。每个质子可能存在，也可能不存在，也就是总共2^（10^118）个可能的状态。现在只需要一个能装下2^（10^118）个哈勃空间的盒子便用光所有可能性。如果盒子更大些－－比如边长10^（10^118）米的盒子－－根据抽屉原理，质子的排列方式必然会重复。当然，宇宙不只有质子，也不止两种量子状态，但可用与此类似的方法估算出宇宙所能容纳的信息总量。

与我们宇宙一模一样的另一个宇宙的平均距离，距你最近那个“分身”没准并不象理论计算的那么远，也许要近得多。因为物质的组织方式还要受其他物理规律制约。给定一些诸如行星的形成过程、化学方程式等规律，天文学家们怀疑仅在我们的哈勃体积内就存在至少10^20个有人类居住的行星；其中一些可能和地球十分相像。

第一层多重宇宙的框架通常被用来评估现代宇宙学的理论，虽然该过程很少被清晰地表达。举例来说，考察我们的宇宙学家如何通过微波背景来试图得出“球形空间”的宇宙几何图。随着空间曲率半径的不同，那些“热区域”和“冷区域”在宇宙微波背景图上的大小会呈现某种特征；而观测到的区域表明曲率太小不足以形成球形的封闭空间。然而，保持统计学上的严格是非常重要的事。每个哈勃空间的这些区域的平均大小完全是随机的。因此有可能是宇宙在愚弄我们－－并非空间曲率不足以形成封闭球形使得观测到的区域偏小，而恰巧因为我们宇宙的平均区域天生就比别的来的小。所以当宇宙学家们信誓旦旦保证他们的球状空间模型有99.9%可信度的时候，他们的真正意思是我们那个宇宙是如此地不合群，以至1000个哈勃体积之中才会出一个象那样的。

这堂课的重点是：即使我们没法观测其他宇宙，多重宇宙理论依然可以被实践验证。关键在于预言第一层多重宇宙中各个平行宇宙的共性并指出其概率分布－－也就是数学家所谓的“度量”。我们的宇宙应当是那些“出现可能性最大的宇宙”中的一个。否则－－我们很不幸地生活在一个不大可能的宇宙中－－那么先前假设的理论就有大麻烦了。如我们接下来要讨论的那样，如何解决这度量上的问题将会变得相当有挑战性。

第二层次：膨胀后留下的气泡

如果第一层多重宇宙的概念不太好消化，那么试着想象下一个拥有无穷组第一层多重宇宙的结构：组与组之间相互独立，甚至有着互不相同的时空维度和物理常量。这些组构成了第二层多重宇宙－－被称为“无序的持续膨胀”的现代理论预言了它们。

“膨胀”作为大爆炸理论的必然延伸，与该理论的许多其他推论联系紧密。比如我们的宇宙为何如此之大而又如此的规整，光滑和平坦？答案是“空间经历了一个快速的拉伸过程”，它不仅能解释上面的问题，还能阐释宇宙的许多其他属性。【见《膨胀的宇宙》 by Alan H. Guth and Paul J. Steinhard； Scientific American,May 1984； 《自我繁殖的膨胀宇宙》 by Andrei Linde,November 1994 】“膨胀”理论不仅为基本粒子的许多理论所语言，而且被许多观测证实。“无序的持续”指的是在最大尺度上的行为。作为一个整体的空间正在被拉伸并将永远持续下去。然而某些特定区域却停止拉伸，由此产生了独立的“气泡”，好像膨胀的烤面包内部的气泡一样。这种气泡有无数个。它们每个都是第一层多重宇宙：在尺寸上无限而且充满因能量场涨落而析出的物质。

对地球来说，另一个气泡在无限遥远之外，远到即使你以光速前进也永远无法到达。因为地球和“另一个气泡”之间的那片空间拉伸的速度远比你行进的速度快。如果另一个气泡中存在另一个你，即便你的后代也永远别想观察到他。基于同样的原因，即空间在加速扩张，观察结果令人沮丧的指出：即便是第一层多重空间中的另一个自己也将看不到了。

第二层多重宇宙与第一层的区别非常之大。各个气泡之间不仅初始条件不同，在表观面貌上也有天壤之别。当今物理学主流观点认为诸如时空的维度、基本粒子的特性还有许许多多所谓的物理常量并非基本物理规律的一部分，而仅是一种被称作“对称性破坏”过程的结果而已。举例言之，理论物理学家认为我们的宇宙曾一度由9个相互平等的维度组成。在宇宙早期历史中，只有其中3个维度参与空间拉神，形成我们现在观察到的三维宇宙。其余6个维度现在观察不到了，因为它们被卷曲在非常微小的尺度中，而且所有的物质都分布在这三个充分拉伸过的维度“表面”上（对9维来说，三维就是一个面而已，或者叫一层“膜”）。

我们生活在3+1维时空之中，对此我们并不特别意外。当描述自然的偏微分方程是椭圆或者超双曲线方程时，也就是空间或者时间其中之一是0维或同时多维，对观测者来说，宇宙不可能预测（紫色和绿色部分）。其余情况下（双曲线方程），若n3，原子无法稳定存在，n3，复杂度太低以至于无法产生自我意识的观测者（没有引力，拓扑结构也成问题）。

由此，我们称空间的对称性被破坏了。量子波的不确定性会导致不同的气泡在膨胀过程中以不同的方式破坏平衡。而结果将会千奇百怪。其中一些可能伸展成4维空间；另一些可能只形成两代夸克而不是我们熟知的三代；还有些它们的宇宙基本物理常数可能比我们的宇宙大。

产生第二层多重宇宙的另一条路是经历宇宙从创生到毁灭的完整周期。科学史上，该理论由一位叫Richard C的物理学家于二十世纪30年代提出，最近普林斯顿大学的Paul J. Steinhardt和剑桥大学的Neil Turok两位科学家对此作了详尽阐述。Steinhardt和Turok 提出了一个“次级三维膜”的模型，它与我们的空间相当接近，只是在更高维度上有一些平移。【see ‘Been There,Done That，‘ by George Musser； News Scan,Scientific American,March 2002】该平行宇宙并非真正意义上的独立宇宙，但宇宙作为一个整体－－过去、现在和未来－－却形成了多重宇宙，并且可以证明它包含的多样性恰似无序膨胀宇宙所包含的。此外，沃特卢的物理学家Lee Smolin还提出了另一种与第二层多重宇宙有着相似多样性的理论，该理论中宇宙通过黑洞创生和变异而非通过膜物理学。

尽管我们没法与其他第二层多重宇宙之中的事物相互作用，宇宙学家仍能间接地指出它们的存在。因为他们的存在可以用来很好地解释我们宇宙的偶然性。做一个类比：设想你走进一座旅馆，发现了一个房间门牌号码是1967，正是你出生那年。多么巧合呀，在那瞬间你惊叹到。不过你随即反应过来，这完全不算什么巧合。整个旅馆有成百上千的房间，其中有一个和你生日相同很正常。然而你若看见的是另一个与你毫无干系的数字，便不会引发上面的思考。这说明什么问题呢？即便对旅馆一无所知，你也可以用上面的方法来解释很多偶然现象。

让我们举个更切题的例子：考察太阳的质量。太阳的质量决定它的光度（即辐射的总量）。通过基本物理运算我们可知只有当太阳的质量在1.6X10^30～2.4X10^30千克这么个狭窄范围内，地球才可能适合生命居住。否则地球将比金星还热，或者比火星还冷。而太阳的质量正好是2.0X10^30千克。乍看之下，太阳质量是种惊人的幸运与巧合。绝大多数恒星的质量随机分布于10^29～10^32千克的巨大范围内，因此若太阳出生时也随机决定质量的话，落在合适范围的机会将微乎其微。然而有了旅馆的经验，我们便明白这种表面的偶然实为大系统中（在这个例子里是许多太阳系）的必然选择结果（因为我们在这里，所以太阳的质量不得不如此）。这种与观测者密切相关的选择称为“人择原理”。虽然可想而知它引发过多么大的争论，物理学家们还是广泛接收了这一事实：验证基础理论的时候无法忽略这种选择效应。

适用于旅馆房间的原理同样适用于平行宇宙。有趣的是：我们的宇宙在对称性被打破的时候，所有的（至少绝大部分）属性都被“调整”得恰到好处，如果对这些属性作哪怕极其微小的改变，整个宇宙就会面目全非－－没有任何生物可以存在于其中。如果质子的质量增加0.2%，它们立即衰变成中子，原子也就无法稳定的存在。如果电磁力减小4%，便不会有氢，也就不会有恒星。如果弱相互作用再弱一些，氢同样无法形成；相反如果它们更强些，那些超新星将无法向星际散播重元素离子。如果宇宙的常数更大一些，它将在形成星系之前就把自己炸得四分五裂。

虽然“宇宙到底被调节得多好”尚无定论，但上面举的每一个例子都暗示着存在许许多多包含每一种可能的调节状态的平行宇宙。【see ‘Exploring Our Universe and Others，‘ by Martin Rees； Scientific American,December 1999】第二层多重宇宙预示着物理学家们不可能测定那些常数的理论值。他们只能计算出期望值的概率分布，在选择效应纳入考虑之后。

第三层次：量子平行世界

第一层和第二层多重宇宙预示的平行世界相隔如此之遥远，超出了天文学家企及的范围。但下一层多重宇宙却就在你我身边。它直接源于著名的、备受争议的量子力学解释－－任何随机量子过程都导致宇宙分裂成多个，每种可能性一个。

量子平行宇宙。当你掷骰子，它看起会随机得到一个特定的结果。然而量子力学指出，那一瞬间你实际上掷出了每一个状态，骰子在不同的宇宙中停在不同的点数。其中一个宇宙里，你掷出了1，另一个宇宙里你掷出了2……。然而我们仅能看到全部真实的一小部分－－其中一个宇宙。

20世纪早些年，量子力学理论在解释原子层面现象方面的成功掀起了物理学革命。在原子领域下，物质运动不再遵守经典的牛顿力学规律。在量子理论解释它们取得瞩目成功的同时却引发了爆炸性激烈的争论。它到底意味着什么？量子理论指出宇宙并不像经典理论描述的那样，决定宇宙状态的是所有粒子的位置和速度，而是一种叫作波函数的数学对象。根据薛定鄂方程，该状态按照数学家称之为“统一性”的方式随时间演化，意味着波函数在一个被称为“希尔伯特空间”的无穷维度空间中演化。尽管多数时候量子力学被描述成随机和不确定，波函数本身的演化方式却是完全确定，没有丝毫随机性可言的。

关键问题是如何将波函数与我们观测到的东西联系起来。许多合理的波函数都导致看似荒谬不合逻辑的状态，比如那只在所谓的量子叠加下同时处于死和活两种状态的猫。为了解释这种怪异情形，在20实际20年代，物理学家们做了一种假设：当有人试图观察时，波函数立即“坍塌”成经典理论中的某种确定状态。这个附加假设能够解决观测发现的问题，然而却把原本优雅和谐统一的理论变得七拼八凑，失去统一性。随机性的本质通常归咎于量子力学本身就是这些不顺眼假设的结果。

许多年过去了，物理学家们逐渐抛弃了这种假设，转而开始接受普林斯顿大学毕业生Hugh Everett在1957年提出的一种观点。他指出“波函数坍塌”的假设完全是多余的。纯粹的量子理论实际上并不产生任何矛盾。它预示着这样一种情形：一个现实状态会逐渐分裂成许多重叠的现实状态，观测者在分裂过程中的主观体验仅仅是经历完成了一个可能性恰好等于以前“波函数坍塌假设结果”的轻微的随机事件。这种重叠的传统世界就是第三层多重宇宙。

四十多年来，物理界为是否接受Everett的平行世界犹豫不决，数度反复。但如果我们将之区分成不同视点分别来看待，就会更容易理解。研究它数学方程的物理学家们站在外部的视点，好像飞在空中的鸟审视地面；而生活在方程所描述世界里的观测者则站在内部的视点，就好比被鸟俯瞰的一只青蛙。

在鸟看来，整个第三层多重宇宙非常简单。只用一个平滑演化的、确定的波函数就能就能描绘它而不引发任何分裂或平行。被这个演化的波函数描绘的抽象量子世界内部却包含了大量平行的经典世界。它们一刻不停的分裂、合并，如同经典理论无法描述的一堆量子现象。在青蛙看来，观察者感知的只有全部真相的一小部分。它们能观测到自己所在那个第一层宇宙，但是一种模仿波函数坍塌效果而又保留统一性、被称为“去相干”的作用却阻碍他们观测到与之平行的其他宇宙。

每当观测者被问及一个问题、做一个决定或是回答一个问题，他大脑里的量子作用就导致复合的结果，诸如“继续读这篇文章”和“放弃阅读本文”。在鸟看来，“作出决定”这个行为导致该人分裂成两个，一个继续读文章而另一个做别的去了。而在青蛙看来，该人的两个分身都没有意识到彼此的存在，它们对刚才分裂的感知仅仅是经历了个轻微的随机事件。他们只知道“自己”做了什么决定，而不知道同时还有一个“他”做了不同的决定。

尽管听起来很奇怪，这种事情同样发生在前面讲过的第一层多重宇宙中。显然，你刚作出了“继续阅读本文”的决定，然而在很远很远的另一个银河系中的另一个你在读过第一段之后就放下了杂志。第一层宇宙和第三层宇宙唯一的区别就是“另一个你”身处何处。第一层宇宙中，他位于距你很远之处－－通常维度空间概念上的“远”。第三层宇宙中，你的分身住在另一个量子分支中，被一个维度无限的希尔伯特空间分隔开来。

第三层多重宇宙的存在基于一个至关重要的假设：波函数随时间演化的统一。所幸迄今为止的实验都不曾与统一性假设背离。在过去几十年里我们在各种更大的系统中证实了统一性的存在：包括碳-60布基球和长达数公里的光纤中。理论反面，统一性也被“去相干”作用的发现所支持。【see ‘100 Years of Quantum Mysteries，‘ by Max Tegmark and John Archibald Wheeler； Scientific American,February 2001】只有一些量子引力方面的理论物理学家对统一性提出置疑，其中一个观点是蒸发中的黑洞有可能破坏统一性，应该是个非统一性过程。但最近一项被叫做“AdS/CFT一致”的弦理论方面的研究成果暗示：量子引力领域也具有统一性，黑洞并不抹消信息，而是把它们传送到了别处。

如果物理学是统一的，那么大爆炸早期量子波动是如何运作的那幅标准图画将不得不改写。它们并非随机产生某个初始条件，而是产生重叠在一起的所有可能的初始条件，同时存在。然后，“去相干”作用保证它们在各自的量子分支里像传统理论那样演化下去。这就是关键之处：一个哈勃体积内不同量子分支（即第三层多重宇宙）演化出的分布结果与不同哈勃体积内同一个量子分支（即第一层多重宇宙）演化出的分布结果是毫无区别的。量子波动的该性质在统计力学中被称为“遍历性”。

同样的原理也可以适用在第二层多重宇宙。破坏对称性的过程并不只产生一个独一无二的结果，而是所有可能结果的叠加。这些结果之后按自己的方向发展。因此如果在第三层多重宇宙的量子分支中物理常数、时空维度等各不相同的话，那些第二层平行宇宙同样也将各不相同。

换句话说，第三层多重宇宙并没有在第一层和第二层上增加任何新东西，只是它们更加难以区分的复制品罢了－－同样的老故事在不同量子分支的平行宇宙间一遍遍上演。对Everett理论一度激烈的怀疑便在大家发现它和其他争议较少的理论实质相同之后销声匿迹了。

毫无疑问，这种联系是相当深层次的，物理学家们的研究也才处于刚刚起步阶段。例如，考察那个长久以来的问题：随着时间流逝，宇宙的数目会以指数方式暴涨吗？答案是令人惊讶的“不”。在鸟看来，全部世界就是由单个波函数描述的东西；在青蛙看来，宇宙个数不会超过特定时刻所有可区别状态的总数－－也即是包含不同状态的哈勃体积的总数。诸如行星运动到新位置、和某人结婚或是别的什么，这些都是新状态。在10^8开温度以下，这些量子状态的总数大约是10^（10^118）个，即最多这么多个平行宇宙。这是个庞大的数目，却很有限。

从青蛙的视点看，波函数的演化相当于从这10^（10^118）个宇宙中的一个跳到另一个。现在你正处在宇宙A－－此时此刻你正在读这句话的宇宙里。现在你跳到宇宙B－－你正在阅读另一句话那个宇宙里。宇宙B存在一个与宇宙A一摸一样的观测者，仅多了几秒中额外记忆。全部可能状态存在于每一个瞬间。因此“时间流逝”很可能就是这些状态之间的转换过程－－最初在Greg Egan在1994所著的科幻小说[Permutation City]中提出的想法，而后被牛津大学的物理学家David Deutsch和自由物理学家Julian Barbour等人发展开来。

第四层次：其他数学界构

虽然在第一、第二和第三层多重宇宙中初始条件、物理常数可能各不相同，但支配自然的基础法则是相同的。为何不让这些基础法则也多样化？来个只遵守经典物理定律，让量子效应见鬼去的宇宙如何？想象一个时间像计算机一样一段一段离散地流逝，而非现在那样连续地流逝？再想象一个简单的空心十二面体宇宙？在第四层多重宇宙里，所有这些形态都存在。

平行宇宙的终极分类，第四层。包含了所有可能的宇宙。宇宙之间的差异不仅在表现物理位置、属性或者量子状态，还可能是基本物理规律。它们在理论上几乎就是不能被观测的，我们能做的只有抽象思考。该模型解决了物理学中的很多基础问题。

为什么说上述的多重宇宙并非无稽之谈？理由之一就是抽象推理和实际观测结果间存在着密不可分的联系。数学方程式，或者更一般地，数字、矢量、几何图形等数学结构能以难以置信的逼真程度描述我们的宇宙。1959年的一次著名讲座上，物理学家Eugene P. Wigner阐述了“为何数学对自然科学的帮助大得神乎其神？”反言之，数学对它们（自然科学）有着可怕的真实感。数学结构能成为基于客观事实的主要标准：不管谁学到的都是完全一样的东西。如果一个数学定理成立的话，不管一个人，一台计算机还是一只高智力的海豚都同样认为它成立。即便外星文明也会发现和我们一摸一样的数学界构。从而，数学家们向来认为是他们“发现”了某种数学结构，而不是“发明”了它。

 四层多重宇宙的共通特色是最简洁与最优雅的理论自然而然地包含着平行宇宙。要否认它们的存在，你必须复杂化你的理论，增加没有观测结果支持的过程和特殊的假定：无限的空间、波函数坍塌和天性不对称。那么，哪个才是真正的浪费和不雅，许多宇宙还是许多规则？也许我们将逐渐习惯宇宙的奇妙而终将发现这种不可思议的奇妙正是它魅力的一部分。目前都是一种说法,尚未被证实

2021年你读了哪些觉得比较好的计算机书籍？

[美] 马丁·福勒（Martin Fowler） 著，徐昊，郑晔，熊节 译

领域特定语言DSL，通过Java和C语言分析具体案例，讲解DSL的构造方式和通用原则，软件开发程序员的教程，马丁·福勒新的力作。

《领域特定语言》是领域特定语言（Domain-Specific Language，DSL）领域的丰碑之作，由软件开发大师马丁·福勒（Martin Fowler）历时多年写作而成。

全书共57章，分为6个部分，全面介绍了DSL概念、DSL常见主题、外部DSL主题、内部DSL主题、备高段选计算模型以及代码生成等内容，揭示了与编程语言无关的通用原则和模式，阐释了如何通过DSL有效提高开发人员的生产力以及增进与领域专家的有效沟通，能为开发人员选择和使用DSL提供有效的决策依据和指导方法。

本书适合想要了解各种DSL及其构造方式，理解其通用原则、模式和适用场景，以提高开灶念州发生产力和沟通能力的软件开发人员阅读。

[美] 肯尼思·，A.兰伯特（Kenneth，A.，Lambert，） 著，肖鉴明 译

数据结构算法入门教程，基于Python语言进行讲解，国外高等院校教材升级，书中包含大量习题和编程项目，随书赠送配套资源。

本书用 Python 语言来讲解数据结构及实现方法。全书首先概述 Python 编程的功能—这些功能是实际编程和解决问题时所必需的；其次介绍抽象数据类型的规范、实现和应用，多项集类型，以及接口和实现之间的重要差异；随后介绍线性多项集、栈、队列和列表；最后介绍树、图等内容。本书附有大量的复习题和编程项目，旨在帮助读者巩固所学知识。

本书不仅适合高等院校计算机专业师生阅读，也适合对 Python 感兴趣的读者和程序员阅读。

乔恩·克莱因伯格（Jon Kleinberg） 著，王海鹏 译

用实际示例阐明枯燥的算法理论，更注重算法设计思维的培养，适合作为算法入门书。

这是一本被众多名校采用的算法设计课程教材，强调用实际示例阐明枯燥的算法理论，更注重算法设计思路而非算法复杂度分析。本书采用新颖的教学方式，通过分析真实世界的问题来激发算法思想。两位作者以一种清晰、直接的方式，指导学生自己分析和定义问题，并从中找出适用于给定场景的算法设计原则。本书鼓励读者更深入地理解算法设计过程， 探索 算法在计算机科学的更广阔领域中的应用。

本书具有以下特色：

王争著

20个数据结构与算法，100个真实项目场景案例，300多幅算法手绘图解

本书分为11章。第1章介绍复杂度分析方法。第2章介绍数组、链表、栈和队列这些基础的线性表数据结构。第3章介绍递归编程技巧、8种经典排序、二分查找及二分查找的变体问题。第4章隐蔽介绍哈希表、位图、哈希算法和布隆过滤器。第5章介绍树相关的数据结构，包括二叉树、二叉查找树、平衡二叉查找树、递归树和B+树。第6章介绍堆，以及堆的各种应用，包括堆排序、优先级队列、求Top K、求中位数和求百分位数。第7章介绍跳表、并查集、线段树和树状数组这些比较高级的数据结构。第8章介绍字符串匹配算法，包括BF算法、RK算法、BM算法、KMP算法、Trie树和AC自动机。第9章介绍图及相关算法，包括深度优先搜索、广度优先搜索、拓扑排序、Dijkstra算法、Floyd算法、A*算法、Z小生成树算法、Z大流算法和Z大二分匹配等。第10章介绍4种算法思想，包括贪心、分治、回溯和动态规划。第11章介绍4个经典项目中的数据结构和算法的应用，包括Redis、搜索引擎、鉴权限流和短网址服务。另外，附录A为书中的思考题的解答。

[美] 阿尔·斯维加特（Al Sweigart） 著

Python编程从入门到实践姊妹篇，零基础自学Python教程书籍，提供配套同步教学视频、在线编程环境！针对Python3.X版本更新

在本书中，你将学习利用Python编程在几分钟内完成手动需要几小时的工作，无须事先具备编程经验。通过阅读本书，你会学习Python的基本知识， 探索 Python丰富的模块库，并完成特定的任务（例如，从网站抓取数据，读取PDF和Word文档等）。本书还包括有关输入验证的实现方法，以及自动更新CSV文件的技巧。一旦掌握了编程的基础知识，你就可以毫不费力地创建Python程序，自动化地完成很多繁琐的工作，包括:

何华平 著

Python编程零基础入门实践教程，用Python处理Excel、Word、PPT、PDF、图像文件，提升职场办公效率，解决办公难题，附赠学习资源和教学视频

这是一本关于如何利用Python提高日常办公效率的书，书中凝聚了作者多年的实践经验和独特思考，旨在帮助读者准确、高效地完成大量高重复度的工作。

《学Python，不加班：轻松实现办公自动化》汇集了日常办公和处理文档时常见的问题，通过实例的演示与讲解，帮助读者灵活有效地使用Python处理工作中遇到的问题。全书共11章，涵盖Python的各种应用场景，具体包括文件管理自动化，网络信息自动获取，TXT、XLS／XLSX、DOC／DOCX、PPT、PDF、图片文件的自动化处理，模拟鼠标、键盘操控本地软件，自动化运行管理等。本书力图淡化编程中的抽象概念，贴合工作场景，注重实战效果，通过对Python技术的巧妙讲解，帮助读者成为高效率的办公室“超人”。

雷明 著

人工智能深度学习领域教程，AI程序员的数学参考书，透彻理解机器学习算法，从数学层面搞懂核心算法原理的逻辑，python程序讲解

本书的目标是帮助读者全面、系统地学习机器学习所必须的数学知识。全书由8章组成，力求精准、最小地覆盖机器学习的数学知识。包括微积分，线性代数与矩阵论，最优化方法，概率论，信息论，随机过程，以及图论。本书从机器学习的角度讲授这些数学知识，对它们在该领域的应用举例说明，使读者对某些抽象的数学知识和理论的实际应用有直观、具体的认识。 本书内容紧凑，结构清晰，深入浅出，讲解详细。可用作计算机、人工智能、电子工程、自动化、数学等相关专业的教材与教学参考书。对人工智能领域的工程技术人员与产品研发人员，本书也有很强的参考价值。对于广大数学与应用的数学爱好者，本书亦为适合自学的读本。

张逸 著

DDD领域驱动设计教程，进一步精化领域驱动设计方法体系，通过实战案例演示统一过程的实施，可帮助读者提高领域建模及软件设计能力。

本书全面阐释了领域驱动设计（domain-driven design，DDD）的知识体系，内容覆盖领域驱动设计的主要模式与主流方法，并在此基础上提出“领域驱动设计统一过程”（domain-driven design unified process，DDDUP），将整个软件构建过程划分为全局分析、架构映射和领域建模3个阶段。除给出诸多案例来阐释领域驱动设计统一过程中的方法与模式之外，本书还通过一个真实而完整的案例全面展现了如何进行领域驱动设计统一过程的实施和落地。为了更好地运用领域驱动设计统一过程，本书还开创性地引入了业务服务、菱形对称架构、领域驱动架构、服务驱动设计等方法与模式，总结了领域驱动设计能力评估模型与参考过程模型。本书提出的一整套方法体系已在多个项目中推广和落地。

刘遄 著

Linux入门教程书籍，基于Linux系统RHEL8编写，每章带有图表及习题，知识点覆盖红帽认证RHCE考试要求。

1.本书耗时近3年时间，修订1500余次，内容源自国内每天访问量近60000人次的同名Linux培训课程;

2.在上一版的基础上进行了系统的更新，基于Linux系统RHEL 8编写，适用于CentOS、Fedora、Ubuntu等主流衍生版本;

3.面向零基础读者，从Linux基础知识讲起，渐进式地提高内容难度。

《Linux就该这么学（第2版）》在上一版的基础上进行了大量的更新，基于红帽RHEL 8系统编写，且内容适用于CentOS、Fedora等系统。本书共分为20章，内容涵盖了部署Linux系统，常用的Linux命令，与文件读写操作有关的技术，使用Vim编辑器编写和修改配置文件，用户身份与文件权限的设置，硬盘设备分区、格式化以及挂载等操作，部署RAID磁盘阵列和LVM，firewalld防火墙与iptables防火墙的区别和配置，使用ssh服务管理远程主机，使用Apache服务部署静态网站，使用vsftpd服务传输文件，使用Samba或NFS实现文件共享，使用BIND提供域名解析服务，使用DHCP动态管理主机地址，使用Postfix与Dovecot部署邮件系统，使用Ansible服务实现自动化运维，使用iSCSI服务部署网络存储，使用MariaDB数据库管理系统，使用PXE+Kickstart无人值守安装服务，使用LNMP架构部署动态网站环境等。此外，本书的配套站点还深度点评了红帽RHCSA、RHCE、RHCA认证，方便读者备考。

张鑫旭 著

CSS3.0入门到进阶教程，前端博客"鑫空间-鑫生活"博主十年经验沉淀之作，大量实战案例且具有在线Demo演示，配套官方网站，随时与作者沟通学习。

本书是“CSS世界三部曲”的最后一部。这是一本关于CSS的进阶读物，专门讲CSS3及其之后版本的新特性。在本书中，作者结合自己多年的从业经验，讲解CSS基础知识，并充分考虑前端开发者的需求，以CSS新特性的 历史 背景为线索，去粗取精，注重细节，深入浅出地介绍了上百个CSS新特性。此外，作者专门还为本书开发了配套网站，用于书中实例效果的在线展示和问题答疑。

本书的所有内容都是作者经过深入思考和 探索 后提炼出来的，知识点多且内容丰富，注重技术细节、经验分享和解决问题的思路。本书的主要目标是帮助前端开发者突破CSS技能提升的瓶颈，非常适合具有一定CSS基础的前端开发者阅读。

[美] 威廉·肖特斯（William Shotts） 著，门佳，李伟 译

手把手教你学Linux操作系统，脚本shell编程代码书写，系统管理编程运维，学习使用bash（LinuxShell）编写完整的程序。

本书对Linux命令行进行详细的介绍，全书内容包括4个部分，第一部分由Shell的介绍开启命令行基础知识的学习之旅；第二部分讲述配置文件的编辑，如何通过命令行控制计算机；第三部分探讨常见的任务与必备工具；第四部分全面介绍Shell编程，读者可通过动手编写Shell脚本掌握Linux命令的应用，从而实现常见计算任务的自动化。通过阅读本书，读者将对Linux命令有更加深入的理解，并且可以将其应用到实际的工作中。

本书适合Linux初学人员、Linux系统管理人员及Linux爱好者阅读。

[美] 布莱恩·W.克尼汉（Brian，W.，Kernighan） 著，韩磊 译

UNIX的诞生记与发展史，计算机先驱布莱恩·W.克尼汉继C程序设计语言后又一力作，讲述贝尔实验室的幕后故事，C/C++等重要发明的起源，探寻计算科学之光！

自1969年在贝尔实验室的阁楼上诞生以来，Unix操作系统的发展远远超出其创造者们的想象。它带动了许多创新软件的开发，影响了无数程序员，改变了整个计算机技术的发展轨迹。

本书不但书写Unix的 历史 ，而且记录作者的回忆，一探Unix的起源，试图解释什么是Unix，Unix是如何产生的，以及Unix为何如此重要。除此之外，本书以轻松的口吻讲述了一群在贝尔实验室工作的发明天才的有趣往事，本书中每一个故事都是鲜为人知却又值得传播的宝贵资源。

本书适合对计算机或相关 历史 感兴趣的人阅读。读者不需要有太多的专业技术背景，就可以欣赏Unix背后的思想，了解它的重要性。

[印] 拉胡尔·沙玛（Rahul Sharma）[芬]韦萨·凯拉维塔 著，邓世超 译

Rust系统编程指南自学教程书籍，学习Rust编程语言基础，掌握更高端的编程范式，成就高段位的编程极客。

本书内容共17章，由浅入深地讲解Rust相关的知识，涉及基础语法、软件包管理器、测试工具、类型系统、内存管理、异常处理、高级类型、并发模型、宏、外部函数接口、网络编程、HTTP、数据库、WebAssembly、GTK+框架和GDB调试等重要知识点。

本书适合想学习Rust编程的读者阅读，希望读者能够对C、C++或者Python有一些了解。书中丰富的代码示例和详细的讲解能够帮助读者快速上手，高效率掌握Rust编程。

更换轮胎直径比原车的大2.5厘米可以吗？

更换轮胎直径比原枝棚车的大2.5厘米，技术操作上是可以的。但更换后会出现实际行驶速度、里程计算与仪表盘显示的数据不符。例如行驶中仪表盘显示时速50公里/小时，但实际时速大于50公里。导致有的车主被罚超速还不知怎么回事。还有在出租车业内，曾经发生通过更换与原车配置不同直径的轮胎，使出租车加快里程计算跳表以骗取客户的不良现象，成为监管机搏团构的处猛银则罚行为。

以上这些情况说明了变更轮胎直径，会影响实际时速及里程数据。

关于跳表是谁发明的和跳表的原理的介绍到此就结束了，不知道你从中找到你需要的知识了吗？如果你还想了解更多百科问答相关的内容，记得收藏关注本站。