#算法

Algorithms Are Now Commodities(shape-of-code.coding-guidelines.com)
2020-7-7 18:14
当我第一次开始编写软件时,开发人员必须实现他们使用的大多数算法;是的,硬件供应商提供了库,但文化是自力更生的(除了数学函数,它们是技术性的和复杂的)。 开发人员阅读唐纳德·努斯的“计算机编程的艺术”,它是逐步算法的可靠来源。我清楚地记得看到过一卷书的图书馆副本,里面有人用非常小的字母仔细地手写了一种算法的更新,并将其......
2020-7-5 7:38
PermalLink GitHub是5000多万开发人员的家园,他们一起工作,共同托管和审查代码、管理项目和构建软件。 报名。 ;只查看1000个最新的故事,有一天可能会成为。 ;不将p标记的下边距设置为0、1和n-para注释。 ;正确的做法是将每个段落用<;p>;<;/p>;括起来。那就管它是什么......
2020-7-4 19:44
正在进行分析此漏洞当前正在进行分析,并不是所有信息都可用。请立即返回查看完整的漏洞摘要。 PuTTY 0.68到0.73之间存在可观察到的差异,导致算法协商中的信息泄漏。这使得中间人攻击者能够瞄准初始连接尝试(客户端没有缓存服务器的主机密钥)。 CVSS 3.x严重性和度量:NVD分析师使用公开可用的信息将向量字符串......
2020-7-3 7:13
马特·麦克德莫特采访了BandCamp首席执行官伊桑·戴蒙德、ALTR负责人MoMA Ready的豪斯和记者迈尔斯·鲍伊,他们谈到了正在改变地下音乐的在线唱片商店。 现在是6月5日。我已经被锁在洛杉矶的公寓里好几个月了,不能去唱片店、场地和仓库,就像世界上其他地方一样。相反,我却蜷缩在电脑前,看着独立艺术家以令人瞠目......
2020-7-1 0:32
高管们告诉Axios,从今天开始,Facebook将更新其News Feed中新闻故事的排名方式,以优先考虑原创报道。它还将降级那些对谁写的故事不透明的故事。 重要原因:这家科技巨头长期以来一直被批评没有采取足够的措施来提升高质量的新闻,而不是超党派的噪音。现在,随着2020年大选的日益临近,它正试图领先于这一说法。......
The Diamond-Square Algorithm(diamond-square.netlify.app)
2020-6-28 9:34
菱形平方算法
Cache Oblivious Algorithms(jiahai-feng.github.io)
2020-6-28 0:22
当我在6.854(高级算法)第一次听说缓存无关算法时,它对我来说似乎是不可思议的。想象利用有关页面大小$B$和高速缓存大小$M$的信息来创建高效数据结构的算法相对简单。但是,缓存无关算法是在不知道$B$或$M$的情况下实现类似效率的算法。这意味着相同的缓存无关算法可以在具有不同缓存或页面大小的计算机上运行,并且仍然可......
2020-6-26 22:35
Algo-Visualiser是一个内置在ReactJS中的Web应用程序,它展示了各种图形遍历算法的工作原理。它是由Bassel Al-Sayed和Tom Walker出于共同希望了解ReactJS和GPS系统以及这些算法的共同愿望而建造的。 然后可以重置栅格(保留栅栏和开始/结束节点),以允许比较算法。 用户可以......
2020-6-24 22:6
1月的一个周四下午,罗伯特·朱利安-博尔恰克·威廉姆斯(Robert Julian-Borchak Williams)在一家汽车供应公司的办公室里接到底特律警察局的电话,让他来警察局逮捕。他起初以为这是个恶作剧。 一小时后,当他在密歇根州法明顿山庄一个安静的小区里驶入他的车道时,一辆警车在后面停了下来,挡住了他的去路......
2020-6-24 5:15
通讯:https://www.veritasupdate.com网站:http://projectveritas.com/脸书:https://www.facebook.com/ProjectVeritas推特:https://twitter.com/.
2020-6-24 4:2
通讯:https://www.veritasupdate.com网站:http://projectveritas.com/脸书:https://www.facebook.com/ProjectVeritas推特:https://twitter.com/.
2020-6-22 22:22
这个实现比用Python编写的竞争对手快一到两个数量级,能够在带有GPU的标准台式计算机上解决琐碎的游戏。 DeepMind的AlphaZero算法除了在国际象棋和围棋等游戏中达到超人水平这一广为人知的成功之外,还展示了一种更通用的方法,将学习和搜索结合起来,有效地探索更大的组合空间。我们相信,这种方法论在许多不同的......
2020-6-22 7:45
几年前,我写了一篇关于格罗弗的量子搜索算法如何工作的帖子。我认为它很受欢迎。我从几个人那里听说,这是他们第一次得到有关量子计算的任何东西。今天我想做同样的事情,不过是用肖尔的量子分解算法。 我猜有两个原因让某些人觉得我在Grover Search上的帖子很有帮助。第一,我只是在学习所有这些量子计算的东西。我不需要猜测......
2020-6-21 0:49
这个频道是关于算法、数据结构和竞争性编程的。
2020-6-19 2:40
优步(Uber)和Lyft等叫车公司用来确定车费的算法似乎造成了种族偏见。 通过分析芝加哥的交通和人口普查数据,华盛顿乔治华盛顿大学(George Washington University)的艾林·卡利斯坎(Aylin Caliskan)和阿克沙特·潘迪(Akshat Pandey)发现,如果接送地点或目的地是少数......
2020-6-17 14:31
算法观察(Algorithm Watch)的一份新报告发现,Instagram似乎更喜欢半裸创作者的照片,并将那些照片在用户订阅源中提升到更高的位置。 算法观察(Algorithm Watch)是一家专注于算法决策的研究和倡导组织,它从26名Instagram志愿者那里收集了数据,看看从37名创作者中挑选出来的哪些照......
2020-6-15 15:53
一项独家调查显示,Instagram优先考虑衣着暴露的男女照片,塑造了内容创作者的行为和1.4亿欧洲人的世界观,这仍然是欧盟监管的盲点。 莎拉是欧洲一个大城市的食品企业家(名字改了)。她创建的公司帮助女性安心进食,提倡“直觉进食”。像许多小企业主一样,萨拉依靠社交媒体来吸引客户。Instagram是仅次于Facebo......
2020-6-15 15:35
RandomX是一种针对通用CPU进行优化的工作证明(PoW)算法。RandomX使用随机代码执行(因此得名)和几种内存硬技术来最小化专用硬件的效率优势。 RandomX利用虚拟机执行由整数数学、浮点数学和分支组成的特殊指令集中的程序。这些程序可以即时转换为CPU的本机代码(例如:Program.asm)。最后,使用......
2020-6-14 5:35
下载PDF摘要:修剪深度神经网络的参数已经产生了浓厚的兴趣,因为在训练和验证期间潜在地节省了时间、内存和精力。最近的工作已经通过一系列昂贵的训练和修剪周期确定了在初始化时中奖彩票或稀疏雨子网络的存在。这就提出了一个基本问题:我们是否可以在初始化时识别高度稀疏的可训练子网络,而不需要经过训练,甚至不需要查看数据?我们通......
2020-6-12 10:16
我们中的许多人使用密码管理器来安全地存储我们的许多唯一密码。密码管理器的关键部分是主密码。此密码保护所有其他密码,在这种情况下,它是有风险的。任何拥有它的人都可以假扮成你…。任何地方!很自然地,您会让您的主密码很难被猜到,记住它,然后做您应该做的所有其他事情。 但是如果发生了什么事而你却忘了呢?也许你去一个可爱的,没......
The World's Simplest Interesting Algorithm(algorithmsoup.wordpress.com)
2020-6-10 12:19
在这篇文章中,我想告诉你我认为可能是世界上最简单有趣的算法。 顶点覆盖问题。给定一个图,我们想要找到最小的顶点集合,使得每个边都被该集合覆盖。这意味着对于每条边,至少有一条或在其中。 顶点覆盖问题是NP完全的,这意味着很难(或不可能)找到该问题的多项式时间算法。 但我们能做的是找到问题的近似最优解。有一个漂亮而简单的......
2020-6-8 16:20
2014年,卡梅利塔·科尔文(Carmelita Colvin)住在底特律北部,在当地一所大学上课,当时她收到了密歇根州失业保险机构的一封信。信中说,她犯了失业欺诈罪,她欠下超过1.3万美元的救济金和罚款。 她回忆说,科尔文的反应是:“这肯定是不可能的。我就是不相信。“。在她工作的清洁公司解雇她后,她在2013年领取......
2020-6-7 23:53
接收日期:2012年9月3日/修订日期:2012年10月29日/接受日期:2012年10月30日/发布日期:2012年11月5日。 在进化生物学中,人们对随机有机体及其随机环境之间的关系的关注已经倾向于有机体的适应性和学习能力,而不是环境的属性。这篇文章致力于环境的算法方面及其与活的有机体的相互作用。我们问,是否可以......
2020-6-6 15:21
哈米德·汗(Hamid Khan)在洛杉矶担任社区组织者超过35年,一贯关注警察暴力和人权。2020年4月3日,他在即将播出的关于人工智能和警务的播客节目中接受了我们的采访。随着世界将注意力转向警察的暴行和制度性种族主义,我们认为我们与他的对话--他认为技术是如何使警察中的种族主义成为可能的--现在应该发表。 可汗是......
Maze Algorithms (2011)(www.jamisbuck.org)
2020-6-6 5:41
如果你对迷宫算法感兴趣,我已经写了一本关于这个主题的书:面向程序员的迷宫。快看啊! 这些演示的源代码可在http://github.com/jamis/csmazes.免费获得。这结合了奥尔德斯-布罗德和威尔逊,以获得两者的最佳性能。遗憾的是,它不能保证像其他两个一样是一致的,但速度更快!它运行Aldous-Brod......
2020-6-1 22:34
澳大利亚政府宣布,将向近40万因算法错误而不公正地背负债务的福利接受者退还7.2亿美元(3.91亿英镑)。由Centrelink(政府提供社会服务福利的机构)运营的自动福利系统,绰号为“机器人债务”,让福利领取者与卡夫卡式的官僚机器对抗,目的是不正当地敲诈他们的现金。 数千名福利申领人被告知,由于过度申领福利补贴,他......
2020-6-1 1:52
KNN又称K-近邻,是一种有监督的模式分类学习算法,当选择k个近邻并计算它们之间的距离时,可以帮助我们发现新的输入(测试值)属于哪一类。
2020-5-31 11:8
如果您喜欢这篇文章,我已经出版了一本书,通过实现解释了Git的内部结构:构建Git。 作为一名程序员,您可能会使用诸如Git这样的版本控制系统,并且花费大量时间查看不同之处。您可以使用它们来检查正在进行的未提交工作,查看在一次提交中发生了什么变化,在执行合并之前比较两个分支,等等。差异是一种语言,通过这种语言,您可以......
2020-5-29 23:21
人工智能(AI)似乎正变得越来越聪明。每部iPhone都比上一部更好地学习你的脸、声音和习惯,人工智能对隐私和工作构成的威胁也在继续增长。这一激增反映了更快的芯片、更多的数据和更好的算法。麻省理工学院(MIT)计算机科学研究生戴维斯·布拉洛克(Davis Blalock)表示,一些改进来自于微调,而不是他们的发明者声......
2020-5-27 22:58
就像互联网上的几乎所有其他服务一样,流媒体服务受到推荐算法的支配,这些算法的设计是为了在人们提出要求之前预先确定他们想要什么。 WarnerMedia正试图通过HBO Max实现相反的目标。该公司的新流媒体服务将允许三个并发的流,将自己定位为一个以人为本的平台-与Netflix的战略相反。产品体验高级副总裁萨拉·莱昂......