-
3.10 本章习题
3.10 本章习题 本章堆栈树图相关的习题 3.10 本章习题 本章堆栈树图相关的习题 1、附近地点搜索 找一个点集中与给定点距离最近的点，同时，给定的二维点集都是固定的，查询可能有很多次，例如，坐标(39.91, 116.37)附近500米内有什么餐馆，那么让你来设计，该怎么做？ 提示：可以建立R树进行二维搜索，或使用GeoHash算... -
1.4 程序排错
1.4 程序排错 1.4 程序排错 先说一个坏消息：一旦开始写程序，就免不了要出错。程序设计虽然并不难，但无论是 初学编程者还是经验丰富的专业程序员，程序中出现各种错误都是很常见的。 再说一个好消息：计算机（严格说是编译器或解释器）能够帮助我们发现程序中的很多 错误。 在计算机行话中，程序中的错误被称为“臭虫”（bug），而发现并改正错误的过程称为... -
（33）设计模式之策略模式
（33）设计模式之策略模式 介绍 正文 _149总结 （33）设计模式之策略模式 介绍 策略模式定义了算法家族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化不会影响到使用算法的客户。 正文 在理解策略模式之前，我们先来一个例子，一般情况下，如果我们要做数据合法性验证，很多时候都是按照swith语句来判断，但是这就带来几个问题，首... -
8.6 通用集合库
8.6 通用集合库 8.6 通用集合库 通过本章的学习，大家已知道标准Java库提供了一些特别有用的集合，但距完整意义的集合尚远。除此之外，象排序这样的算法根本没有提供支持。C++出色的一个地方就是它的库，特别是“标准模板库”（STL）提供了一套相当完整的集合，以及许多象排序和检索这样的算法，可以非常方便地对那些集合进行操作。有感这一现状，并以这个模型... -
如何自己设计一个类似 Dubbo 的 RPC 框架？
设计一个类似 Dubbo 的 RPC 框架 面试题 面试官心理分析 面试题剖析 设计一个类似 Dubbo 的 RPC 框架 面试题 如何自己设计一个类似 Dubbo 的 RPC 框架？ 面试官心理分析 说实话，就这问题，其实就跟问你如何自己设计一个 MQ 一样的道理，就考两个： 你有没有对某个 rpc 框架原理有非常深入的理解。 你能不... -
Redis 的过期策略都有哪些？手写一下 LRU 代码实现？
Redis 的过期策略和 LRU 算法 面试题 面试官心理分析 面试题剖析 Redis 过期策略 内存淘汰机制 手写一个 LRU 算法 Redis 的过期策略和 LRU 算法 面试题 Redis 的过期策略都有哪些？内存淘汰机制都有哪些？手写一下 LRU 代码实现？ 面试官心理分析 如果你连这个问题都不知道，上来就懵了，回答不出来，那... -
10.5.1 算法复杂度
10.5.1 算法复杂度 10.5.1 算法复杂度 为了回答上述问题，首先要明确如何衡量算法的好坏。以搜索问题为例，线性搜索算法 直接了当，易设计易实现，这算不算“好”？而二分搜索算法虽然设计实现稍难一些，但因 无需检查每一个数据而大大提高了搜索效率，这又算不算“好”？ 在解决数学问题时，不论是证明定理还是计算表达式，只要证明过程正确、计算结果精 ... -
8.5 排序
8.5 排序 8.5 排序 Java 1.0和1.1库都缺少的一样东西是算术运算，甚至没有最简单的排序运算方法。因此，我们最好创建一个Vector ，利用经典的Quicksort （快速排序）方法对其自身进行排序。 编写通用的排序代码时，面临的一个问题是必须根据对象的实际类型来执行比较运算，从而实现正确的排序。当然，一个办法是为每种不同的类型都写一个... -
教程(1)网格容器
本篇详细介网格属性表中的各个属性值和其用法。 说明： 网格项(grid item)可以为网格容器(grid container)，也可能为网格单元(grid cell)，因此本篇不使用网格单元 作为各属性的描述对象。 网格区域(grid area)是网格单元 的一种组织形式。 同理，网格轨道(grid track)也是网格网格单元 的一种组织形...
