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

三位数据大师

37 2025-01-23 《O2O:移动互联网时代的商业革命(完整图文版)》

三位数据大师先讲讲Edgar F.Codd（通常称为Ted）这个“数据”英雄的故事。他出生在1923年，在他年轻的时候，第二次世界大战爆发，于是他在英国皇家空军服役，在1942～1945年参加了战争，在战争结束后以机长身份退役。退役后他选择了去牛津读书，读的恰恰是非常非常难的数学。1948年，他取得数学学士学位以后到美国谋求发展。他先后在美国和加拿大工...

第2章　MapReduce设计理念与基本架构

61 2024-12-19 《Hadoop技术内幕：深入解析MapReduce架构设计与实现原理 (大数据技术丛书)》

第2章　MapReduce设计理念与基本架构 2.1　Hadoop发展史 2.1.1　Hadoop产生背景第2章　MapReduce设计理念与基本架构第1章介绍了Hadoop学习环境的搭建方法，这是学习Hadoop需要进行的最基本的准备工作。而在这一章中，我们将从设计理念和基本架构方面对Hadoop MapReduce进行介绍，同样，这属于准...

5.3.3 Saga

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

5.3.3 Saga 5.3.3 Saga Saga 源于1987年普林斯顿大学的 Hector Garcia-Molina 和 Kenneth Salem 在 ACM 发表的论文《SAGAS》[^1]。该论文提出了一种改善“长时间事务”（Long Lived Transaction）效率的方法，核心思路是将大事务拆分为多个可并行执行的子事务，并在每...

致谢

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

致谢首先感谢Moshe Vardi，是他鼓励我写作，他也是我发表在《ACM通讯》杂志上的“P/NP问题的现状”一文的编辑。这篇文章受欢迎的程度让我萌发了把它扩展成一本科普书的念头。跟我一块写博客的Bill Gasarch不断鼓励我，并仔细审阅了全书各章的初稿。Alana Lidawer和John、Jim，以及Chris Purtilo也阅读了全书的...

Chapter 24 The Future 未来

27 2025-03-17 《《Real-Time Rendering 4th》中文翻译版》

Chapter 24 The Future 未来目录 24.1 其他事项 24.2 你 Chapter 24 The Future 未来目录 24.1 其他事项 24.2 你 Billy Zelsnack——“Pretty soon, computers will be fast.” 比利·泽尔纳克——“很快，计算机就会变得...

备注

6 2025-04-08 《ANSI Common Lisp 中文翻譯版》

备注 viii (Notes viii) 备注 1 (Notes 1) 备注 3 (Notes 3) 备注 4 (Notes 4) 备注 5 (Notes 5) 备注 5-2 (Notes 5-2) 备注 12 (Notes 12) 备注 17 (Notes 17) 备注 26 (Notes 26) 备注 28 (Notes 28) 备注...

9.3 Cook定理和Karp问题列表

13 2025-01-31 《迷茫的旅行商：一个无处不在的计算机算法问题》

9.3 Cook定理和Karp问题列表 9.3 Cook定理和Karp问题列表计算复杂性早期的历史一日千里。1967年，Edmonds刚刚在匹配等组合问题上取得成功，就提出了惊世骇俗的猜想，认为TSP也许根本没有好算法。他的多面体方法对于其他情形都有卓越的效果，他又为何不看好它在旅行商问题上的应用呢？Edmonds含糊其词，不愿解释，只是指出不存在...

5.3.1 可靠事件队列

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

5.3.1 可靠事件队列 5.3.1 可靠事件队列 2008 年，eBay 架构师 Dan Pritchett 在 ACM 发表了论文《Base: An Acid Alternative》[^1]，在文中，作者总结了基于实践经验的一种独立于 ACID 的数据一致性技术方案，利用消息队列和幂等机制实现数据一致性，并首次提出了“最终一致性”这一概念。 ...

3.1.2　数据库的模型

37 2024-12-25 《Oracle从入门到精通》

3.1.2　数据库的模型 3.1.2　数据库的模型数据库的模型从数据库技术出现至今一共有3种比较通用的模型，目前使用最多的是关系型数据模型。下面就分别介绍这3种模型。 1.层次结构模型最早使用层次结构模型的是IBM公司的IMS（Information Management System），即数据库管理信息系统，这个系统也是被广泛应用的。层次结...