[搜文档]ACM算法 - 搜索结果

附录A 资源

36 2024-12-26 《高效程序员的45个习惯：敏捷开发修炼之道》

附录A　资　源 A.1　Web资源敏捷开发人员 http://www.agiledeveloper.com/download.aspx Agile Developer下载页面，从中可以找到Venkat Subramaniam的文章和演示。 Andy的博客 http://toolshed.com/blog Andy Hunt的博客，覆盖了...

6.6　循环冗余校验算法—CRC算法

26 2024-12-19 《Java加密与解密的艺术》

6.6　循环冗余校验算法—CRC算法 6.6.1　简述"> 6.6.1　简述 6.6　循环冗余校验算法—CRC算法大家对于“奇偶校验码”和“循环冗余校验码”这样的名词应该不会感到陌生。即便不是计算机专业出身，也一定使用过压缩软件WinRAR，在压缩文件列表中能看到一个标有“CRC32”字样的内容，如图6-8所示。图　6-8　压缩包中的...

13.6.2 算法分类

32 2024-12-26 《零基础学C++ 第2版》

13.6.2　算法分类 STL将算法库分为4组，前3个在algorithm头文件中进行描述，而第4个在numeric头文件中进行描述，如下所述。 ❑非修改式序列操作，不可以改变容器的内容，如find（）和for_each（）等。 ❑修改式序列操作，可以修改容器中的内容，如transform（）、random_shuffle（）和copy等。 ❑排序...

近似算法

36 2024-12-01 《算法技术手册》

近似算法近似算法近似算法寻找的是接近，但并不一定要是完全正确的答案。总的来说就是一个权衡：牺牲结果的准确性，换取更短的运行时间。当完全正确的结果并不必要，而较好的答案就可以接受时，就可以考虑以准确性为代价来提高解决问题的速度，旅行商问题（TSP）就是这样一个典例。旅行商问题是指，给定一个需要走访的城市集合以及每对城市之间的距离，如何找到一条最...

7.3 证明P≠NP时常犯的错误

20 2025-01-31 《可能与不可能的边界：P/NP问题趣史》

7.3　证明P≠NP时常犯的错误 2010年8月6日，惠普实验室的科学家维纳里·德奥拉利卡向22位顶尖的理论计算机科学家发送了他写的论文，题目简洁有力：“P≠NP”。曾经有许多追逐名利（克雷数学研究所提供的百万奖金）的人给出了P/NP问题的各种“证明”，他们认为P≠NP或P=NP，或者不可能判定P是否等于NP，或者声称P/NP问题根本就毫无道理。每年都会...

电院IEEE试点班介绍-1

19 2025-03-11 《上海交通大学生存手册》

可额外关注ieee.icu网站获取IEEE试点班额外信息电院IEEE试点班介绍-1 优点：缺点：重科研课程质量差 CS 基础差，主打（半吊子）人工智能其他杂谈 IEEE 这么不好，软院那么好，你咋要去 IEEE？那你可以退出 IEEE 去普通班啊我已经在 IEEE 了怎么办 description: >- ...

并行算法

29 2024-12-01 《算法技术手册》

并行算法并行算法一个计算过程可能会产生多个其他的计算过程用于同时处理一个问题的多个子实例。还拿上一小节离线算法的例子来说，如果在n个处理器上并行查找就有可能提高这n/2个顺序查找的性能，这样最坏情况的复杂度为O(n)。想要更深入了解并行算法，建议去读一下Berman和Paul（2004）年关于这个方面的著作。另外了解一些利用多核处理器并行机制的实...

摘要算法应用

1 2025-04-30 《廖雪峰 JavaScript Python Git 教程》

摘要算法应用摘要算法能应用到什么地方？举个常用例子：任何允许用户登录的网站都会存储用户登录的用户名和口令。如何存储用户名和口令呢？方法是存到数据库表中： name | password ————+————— michael | 123456 bob | abc999 alice | alice2008 如...

6.3 Paxos 算法

14 2025-03-18 《深入高可用系统原理与设计》

6.3 Paxos 算法 6.3 Paxos 算法 Paxos 算法由 Leslie Lamport[^1] 于 1990 年提出，是一种基于消息传递、具备高度容错特性的共识算法。该算法是当今分布式系统最重要的理论基础，几乎就是“共识系统”的代名词。 Paxos 算法因其复杂广为人知，围绕它发生过许多有趣的故事，这些已成为人们津津乐道的一段轶事。直...

6.3.2 Paxos 算法

12 2025-03-18 《深入高可用系统原理与设计》

6.3.2 Paxos 算法 1. Paxos 算法背景 2. Paxos 算法描述 3. Paxos 算法验证 6.3.2 Paxos 算法希望你没有对前篇 Paxos 的“复杂”做的铺垫所吓倒，共识问题已经算是一个古老的领域，30 余年间已经有无数简洁直白的视频、论文等资料进行过解读[^1]。接下来，我们先了解 Paxos 基本背景，然后...

附录A 资 源

6.6 循环冗余校验算法—CRC算法