-
3.10 本章习题
3.10 本章习题 本章堆栈树图相关的习题 3.10 本章习题 本章堆栈树图相关的习题 1、附近地点搜索 找一个点集中与给定点距离最近的点，同时，给定的二维点集都是固定的，查询可能有很多次，例如，坐标(39.91, 116.37)附近500米内有什么餐馆，那么让你来设计，该怎么做？ 提示：可以建立R树进行二维搜索，或使用GeoHash算... -
（33）设计模式之策略模式
（33）设计模式之策略模式 介绍 正文 _149总结 （33）设计模式之策略模式 介绍 策略模式定义了算法家族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化不会影响到使用算法的客户。 正文 在理解策略模式之前，我们先来一个例子，一般情况下，如果我们要做数据合法性验证，很多时候都是按照swith语句来判断，但是这就带来几个问题，首... -
8.6 通用集合库
8.6 通用集合库 8.6 通用集合库 通过本章的学习，大家已知道标准Java库提供了一些特别有用的集合，但距完整意义的集合尚远。除此之外，象排序这样的算法根本没有提供支持。C++出色的一个地方就是它的库，特别是“标准模板库”（STL）提供了一套相当完整的集合，以及许多象排序和检索这样的算法，可以非常方便地对那些集合进行操作。有感这一现状，并以这个模型... -
10.5.1 算法复杂度
10.5.1 算法复杂度 10.5.1 算法复杂度 为了回答上述问题，首先要明确如何衡量算法的好坏。以搜索问题为例，线性搜索算法 直接了当，易设计易实现，这算不算“好”？而二分搜索算法虽然设计实现稍难一些，但因 无需检查每一个数据而大大提高了搜索效率，这又算不算“好”？ 在解决数学问题时，不论是证明定理还是计算表达式，只要证明过程正确、计算结果精 ... -
Redis 的过期策略都有哪些？手写一下 LRU 代码实现？
Redis 的过期策略和 LRU 算法 面试题 面试官心理分析 面试题剖析 Redis 过期策略 内存淘汰机制 手写一个 LRU 算法 Redis 的过期策略和 LRU 算法 面试题 Redis 的过期策略都有哪些？内存淘汰机制都有哪些？手写一下 LRU 代码实现？ 面试官心理分析 如果你连这个问题都不知道，上来就懵了，回答不出来，那... -
8.4.2 模型与视图
8.4.2 模型与视图 8.4.2 模型与视图 复杂应用程序经常可以分解成两个部分：核心逻辑和用户界面。程序的核心逻辑部分称 为模型（model），它负责为应用问题建模，管理应用问题的数据和行为，并对来自用户界面 的数据请求或数据更新指令进行响应。程序的用户界面部分称为视图（view），它负责显示模 型的当前数据状态，响应用户的交互动作。模型和视图是... -
3.7 Python 布尔表达式用作控制结构*
3.7 Python 布尔表达式用作控制结构* 3.7 Python 布尔表达式用作控制结构* 有了顺序、分支和循环控制结构，原则上已足以表达所有算法。然而，为了在解决某些问题时编程更加方便，各种语言还提供了若干其他控制结构。本节介绍 Python 的一个特色， 即布尔表达式可当作控制结构来用。 编程语言中的表达式本来只是用来产生值的，布尔表达式也不... -
（41）设计模式之模板方法
（41）设计模式之模板方法 介绍 _6正文 _82总结 （41）设计模式之模板方法 介绍 模板方法（TemplateMethod）定义了一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 模板方法是一种代码复用的基本技术，在类库中尤为重要，因为他们提取了类库中的公共行为。... -
8.5 排序
8.5 排序 8.5 排序 Java 1.0和1.1库都缺少的一样东西是算术运算，甚至没有最简单的排序运算方法。因此，我们最好创建一个Vector ，利用经典的Quicksort （快速排序）方法对其自身进行排序。 编写通用的排序代码时，面临的一个问题是必须根据对象的实际类型来执行比较运算，从而实现正确的排序。当然，一个办法是为每种不同的类型都写一个...
