猫眼影戏
猫眼影戏
伊夫弗雷诺
手机检察
猫眼影戏记者 冯国强 报道P6F9A2Y5R3B1T0V4X8W
明敏 发自 凹非寺量子位 | 民众号 QbitAI 姚期智40年前料想被本科生意外推翻! 00后本科生安德鲁·克拉皮文(Andrew Krapivin,简称小克)发明了一种新型哈希表,数据搜索速度凌驾以往所有要领。 要知道,哈希表因为简易快速高性能,被广泛应用于盘算机科学和编程中。 而这种新型哈希表在最坏情况下的盘问和插入时间与(log x) ?成正比,远比之前认为的x快。 后者正是姚期智在1985年提出的料想。 不但如此,小克他们还发明非贪婪哈希表的平均盘问时间可以抵达一个与哈希表x无关的恒定值,这一发明也完全出乎意料。 网友:这太猖獗了!总是学生们实现了这些猖獗的发明。 这一发明关于理解和革新数据结构至关重要。 一场意外的推翻 哈希表(Hash table)是凭据键而直接会见在存储器存储位置的数据结构。 也就是说,它通过盘算一个键值的函数,将所需盘问的数据映射到表中一个位置让人来会见,这加速了查找速度。这个映射函数被称为哈希函数,存放纪录的数组称作哈希表。 更通俗比喻,哈希表就好比一个很大的文件柜,其中有许多个抽屉(槽)。每个抽屉可以存放一个文件(数据项)。可是,文件柜很大,手动找文件肯定很麻烦。所以,你使用一个文件编号(哈希函数),它会告诉你应该把某个文件放到哪个抽屉里,或者当你要找某个文件时,告诉你该去哪个抽屉。 好比存放一个文件,文件名是“苹果”,通过文件编号规则(哈希函数)获得一个数字,假设是 3,那么就把“苹果”文件放到文件柜的第3个抽屉。 如果两个文件(好比“苹果”和“香蕉”)的编号规则(哈希函数)盘算出来是一样的(例如都被放到抽屉 3),那么就会爆发冲突。为了应对这个问题,哈希表接纳了处理冲突的战略,好比在抽屉里放一个“文件夹”(链表)来存放所有冲突的文件,或者把文件放到下一个抽屉。 权衡哈希表已使用空间与总空间的比例,被称为负载因子(Load Factor)。 负载因子(α)=存储元素的数量/哈希表桶的数量=n/m 当负载因子较小时,哈希表的空桶多、冲突少,查找效率较高,但可能浪费内存。 当负载因子较高时,哈希表冲突增加,查找性能可能下降。 1985年,姚期智在论文《Uniform Hashing Is Optimal》中提出,在具有特定属性的哈希表中,查找单个元素或空位的最佳要领是均匀探测(uniform probing),并且最坏情况的插入时间与x成正比。 即如果哈希表已经99%满了,那么需要检察100个差别位置,才华找到一个空位。 其中,x体现哈希表被填满的距离。 当x=100时,体现哈希表已经被填充了99%,负载因子为0.99。当x=1000时,体现哈希表被填充了99.9%,负载因子为0.999。 这个料想在2021年被撼动了,不过这一切其实是场意外。 其时正在罗格斯大学读本科的小克读了一篇名为《Tiny Pointers》的论文。 这篇论文提出了tiny pointer的看法,它能指向盘算机内存中的一段信息或一个元素。 读过论文后,小克意识到有一种要领可以进一步降低tiny pointer内存使用的要领。 为此,他需要使用哈希表来存储tiny pointer指向的数据。 在这个历程中,他发明了一种事情速度更快的哈希表。 即最劣盘问和插入所需时间与(log x)?成正比,比之前姚期智论文中提出的x快得多。 最开始,小克的导师对这个新发明体现怀疑,究竟哈希表从20世纪50年代降生以来,已经被研究得很透彻了。 为了验证这一发明是否正确,导师法拉·科尔顿(Farach-Colton)找到了卡内基梅隆大学的威廉姆·库斯莫尔(William Kuszmaul)一起验证。 结果就是库斯莫尔发明,小克不但发明了一个新的哈希表,更进一步推翻了40年前的料想。 网友:“不知”反而可以挣脱古板路径 为啥小克能轻松推翻料想呢? 因为他原来压根不知道姚期智提出的料想,也是一种无心插柳了。 有人因此感伤:立异的最佳方法总是要忽略以往的一些路径。现在人们总是容易陷入前人的思维模式。 并且无独吞偶,有人体现一位医学人员再次发明了复合梯形公式。 虽然,能够提出新哈希表,也是因为小克自己就很优秀。 他本科就读于罗格斯大学,双修数学和盘算机科学。 他是近十年来罗格斯大学新布伦瑞克分校首位拿到剑桥研究生奖学金的学生。 接下来他将前往剑桥大学,攻读盘算机科学和哲学硕士学位。 他的老师法拉·科尔顿甚至说,小克是自己在罗格斯大学32年以来见过最优秀的本科生。 学习之外,他喜痪象棋、摄影和诗歌,以及琢磨CPU、GPU、AI处理器等。 值得一提的是,小克的哥哥也是罗格斯大学结业。 [1]https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/[2]https://arxiv.org/pdf/2501.02305
??时事1:,,,,简单AV网
??02月13日,两会受权发布丨十四届全国人大二次会议主席团举行第三次会议,
(一)、培养两支步队,构建名师梯队
,青青草99久久精品免费观看。??02月13日,百余名香港青年在粤港澳大湾区企业完成实习,
“啾啾……”大鹏另有小青不满,凑过来,用脑袋蹭他的小手臂。
,小东西你喷的到处都是白芷,香蕉国产大片视频在线播放,国产清纯一区二区视频在线。??时事2:亚洲精品国产欧美精品
??02月13日,云南省曲靖市人大常委会原主任陈世禹被“双开”,
一般的村子与部族肯定不会有,更遑论是一下子拥有两件祖器,显然石村不知在几多年前曾有过一段不平凡的岁月。
,农村男女树林ⅩXXOOO,成人app下载xxx,91 手机在线视频。??02月13日,2024亚洲种子大会在三亚举办 促进种业国际贸易交流,
凤凰神翅与黄金矛撞在一起,像是两座活火山碰撞,岩浆滔天,火焰蔽空,这个地方一片耀眼,其他什么都看不到了。
,香港一级A艳片免费不卡视频,VR视频永久网址,日本乱码卡1卡2卡三卡仙林宗。??时事3:江苏跨年2013
??02月13日,中国正能量丨奋进路上的中国式现代化,
一声哀鸣,那紫色的火麟颤抖,掉头逃遁,而那太古魔禽则俯冲了下来,噗的一声一爪子按在了其头颅上,彻底洞穿。
,34pao强力打造免费高清,国产又大又粗的爱大片,亚洲AⅤ无码国产精品。??02月13日,85个国家和地区境外代表将出席2024世界传统医药大会,
5、催促他们学习的同时,我们更要善于发明孩子的进步,要大胆勉励他们。发给各人的作文本是孩子们这一期写的作文,用大人的眼光看,确实是稚嫩的文笔,有错别字,另有许多欠亨顺的句子,可是最重要的,这是你孩子自己创作的,纵然里面只有一个精彩的句子,我也认为那是最有希望的火花。未来的作家、记者可能就孕育其中了。今天发给各人,就是让各人零距离地感受一下,你的孩子学得怎么样,写得怎么样,有什么优点,有什么缺乏,回家后就能有针对性地对孩子进行教育,这样的家庭教育就有事半功倍的效果。
,在线观看精品自拍,AV一区二区四区多区,可以直接观看的黄片。??时事4:黄色九九在线播放
??02月13日,最高检:2024年前三季度公诉危险驾驶案件21.2万人,
一场猛烈的大战再次开启,那铁棍捅破了天地,与那无尽黑羽撞击,宝术光华绽放,乱天动地,十方风云幻灭。
,https://九色.com,精品无码成人久久久久久免费软件,一支笔c哭自己从自w到高c。??02月13日,海南春节旅游热潮已现,环岛租车自驾游带来新体验,
【通化边境民警开展冬季练兵】
【小学段《饮食小课堂》食育课程图书正式发布】
责编:吴黎华
审核:文心
责编:黄小晶
Copyright (C) 2001-2025 dzwww.com. All Rights Reserved
新闻信息效劳许可证 - 音像制品出书许可证 - 广播电视节目制作经营许可证 - 网络视听许可证 - 网络文化经营许可证
山东省互联网传媒集团主办 联系电话:0531-85193202 违法不良信息举报电话:0531-85196540
鲁ICP备09023866号-1 鲁公网安备 37010202000111号
Copyright (C) 2001-2025 Dzwww 鲁ICP备09023866号-1