-
16.1 范式的概念
16.1 范式的概念 16.1 范式的概念 在最开始，可将范式想象成一种特别聪明、能够自我适应的手法，它可以解决特定类型的问题。也就是说，它类似一些需要全面认识某个问题的人。在了解了问题的方方面面以后，最后提出一套最通用、最灵活的解决方案。具体问题或许是以前见到并解决过的。然而，从前的方案也许并不是最完善的，大家会看到它如何在一个范式里具体表达出来。 ... -
20.3 iOS API简介
20.3 iOS API简介 20.3 iOS API简介 苹果的iOS API在不同版本间有很多变化，但是iOS API的整体架构没有什么变化，如图20-20所示，分为4层——Cocoa Touch层、Media层、Core Services层和Core OS层。 图 20-20 iOS API整体架构图 Cocoa Touch层。该... -
4.1.2 关键问题
4.1.2 关键问题 4.1.2 关键问题 1.租约机制 GFS数据追加以记录为单位，每个记录的大小为几十KB到几MB不等，如果每次记录追加都需要请求Master，那么Master显然会成为系统的性能瓶颈，因此，GFS系统中通过租约（lease）机制将chunk写操作授权给ChunkServer。拥有租约授权的ChunkServe称为主ChunkSe... -
5.1 计算图
5.1 计算图 5.1.1 用计算图求解 5.1.2 局部计算 5.1.3 为何用计算图解题 5.1 计算图 计算图将计算过程用图形表示出来。这里说的图形是数据结构图，通过多个节点和边表示（连接节点的直线称为“边”）。为了让大家熟悉计算图，本节先用计算图解一些简单的问题。从这些简单的问题开始，逐步深入，最终抵达误差反向传播法。 5.1.1 用... -
静态“便捷”函数
静态“便捷”函数 正则表达式缓存 静态“便捷”函数 Static"Convenience"Functions 在第413页的“正则表达式快速入门”中已经看到，我们并不需要每次都显式地创建Regex对象。我们可以通过下面的静态函数直接使用正则表达式： 其实它们不过是包装了已经介绍的主要的 Regex构造函数和方法而已。它们会临时创建一个Re... -
37signals的产品
37signals的产品 37signals的产品 Basecamp www.basecamphq.com 管理项目，加强团队与客户合作。 Highrise www.highrisehq.com 跟踪合同、线索以及交易，有备无患。 Backpack www.backpackit.com 在公司内部整理并共享信息。 Campfir... -
8.6.4 二叉排序树总结
8.6.4 二叉排序树总结 8.6.4 二叉排序树总结 总之，二叉排序树是以链接的方式存储，保持了链接存储结构在执行插入或删除操作时不用移动元素的优点，只要找到合适的插入和删除位置后，仅需修改链接指针即可。插入删除的时间性能比较好。而对于二叉排序树的查找，走的就是从根结点到要查找的结点的路径，其比较次数等于给定值的结点在二叉排序树的层数。极端情况，最少... -
8.7.1 平衡二叉树实现原理
8.7.1 平衡二叉树实现原理 8.7.1 平衡二叉树实现原理 平衡二叉树构建的基本思想就是在构建二叉排序树的过程中，每当插入一个结点时，先检查是否因插入而破坏了树的平衡性，若是，则找出最小不平衡子树。在保持二叉排序树特性的前提下，调整最小不平衡子树中各结点之间的链接关系，进行相应的旋转，使之成为新的平衡子树。 为了能在讲解算法时轻松一些，我们先讲一...