-
4.1 有序数组的查找
4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... -
3.6.2 经验总结
3.6.2 经验总结 3.6.2 经验总结 求最大值问题并非很难的问题，但解决该问题的过程反映了一些有关算法和程序设计的 重要的思想。 对于一个比较复杂的计算问题，往往有多种解决方法。作为算法设计者，通常不要凭着 第一感去编写代码，而是应当三思而后行。即使已经设计出了一个算法，也应当多问自己是 否还有更好的解法。 程序设计的首要任务是找到正确的算法... -
CAP 定理的 P 是什么
分布式系统中的 CAP 定理 分布式系统 CAP 定理 P 代表什么含义 什么是 CAP 定理（CAP theorem） 分区容错性（Partition tolerance） 几个常用的 CAP 框架对比 Eureka Zookeeper Consul 分布式系统中的 CAP 定理 分布式系统 CAP 定理 P 代表什么含义 作者之前在... -
7.9 总结
7.9 总结 7.9 总结 “多态性”意味着“不同的形式”。在面向对象的程序设计中，我们有相同的外观（基类的通用接口）以及使用那个外观的不同形式：动态绑定或组织的、不同版本的方法。 通过这一章的学习，大家已知道假如不利用数据抽象以及继承技术，就不可能理解、甚至去创建多态性的一个例子。多态性是一种不可独立应用的特性（就象一个switch 语句），只可与... -
死锁是怎么产生的？怎么解决？
一、死锁的概念 二、死锁产生的条件 三、死锁产生的原因 四、死锁解决的方法 4.1 死锁防止 4.1.1 破坏互斥条件 4.1.2 破坏占有和等待条件 4.1.3 破坏不剥夺条件 4.1.4 破坏循环等待条件 4.2死锁避免 4.2.1 安全状态 4.2.2单个资源的银行家算法 4.2.3 多个资源的银行家算法 ... -
2.1.4 总结
如果这章节的内容有些难以应付，不用担心。纵观这章节的重点，有： 为什么不是所有的存储器都是SRAM的原因 存储单元需要单独选择来使用 地址线数目直接负责存储控制器，主板，DRAM模块和DRAM芯片的成本 在读或写操作结果之前需要占用一段时间是可行的 接下来的章节会涉及更多的有关访问DRAM存储器的实际操作的细节。我们不会提到更多有关访问SRAM的具体... -
15.9 总结
15.9 总结 15.9 总结 由于篇幅所限，还有其他许多涉及连网的概念没有介绍给大家。Java也为URL提供了相当全面的支持，包括为因特网上不同类型的客户提供协议控制器等等。 除此以外，一种正在逐步流行的技术叫作Servlet Server。它是一种因特网服务器应用，通过Java控制客户请求，而非使用以前那种速度很慢、且相当麻烦的CGI（通用网关接... -
第 10 章 算法设计和分析
第 10 章 算法设计和分析 第 10 章 算法设计和分析 利用计算机解决问题的关键是设计出合适的算法。对特定问题设计出求解算法，体现了 程序设计这种智力活动的创造性的一面。从事创造性活动需要创造性思维，而不能仅仅依靠 机械的模仿。虽然算法设计并没有一定之规，但计算机科学家总结出了一些行之有效的设计 方法，掌握这些方法对于利用计算机解决问题具有重要意义... -
11.4 总结
11.4 总结 11.4 总结 利用RTTI可根据一个匿名的基类引用调查出类型信息。但正是由于这个原因，新手们极易误用它，因为有些时候多态性方法便足够了。对那些以前习惯程序化编程的人来说，极易将他们的程序组织成一系列switch 语句。他们可能用RTTI做到这一点，从而在代码开发和维护中损失多态性技术的重要价值。Java的要求是让我们尽可能地采用多态性...
