-
3.3 最近公共祖先LCA
3.3 最近公共祖先LCA 问题描述 分析与解法 解法一：暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二：Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三：转换为RMQ问题" level="3"> 解法三：转换为RMQ问题 3.1、什么是RMQ问题" ... -
3.3 最近公共祖先LCA
3.3 最近公共祖先LCA 问题描述 分析与解法 解法一：暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二：Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三：转换为RMQ问题 3.1、什么是RMQ问题 3.2、如何解决RMQ问题 3.2.1、Trivial... -
6.3 simhash算法
6.3 simhash算法 方法介绍 背景 出世 流程 应用 问题实例 6.3 simhash算法 方法介绍 背景 如果某一天，面试官问你如何设计一个比较两篇文章相似度的算法？可能你会回答几个比较传统点的思路： 一种方案是先将两篇文章分别进行分词，得到一系列特征向量，然后计算特征向量之间的距离（可以计算它们之间的欧氏距离、海明距离或... -
8.2.5 对话框*
8.2.5 对话框* 8.2.5 对话框* 除了利用窗口中的各种构件之外，应用程序与用户进行交互的另一个重要手段是对话框。 对话框是一个独立的顶层窗口，通常是在程序执行过程中根据需要而“弹出”的窗口，用于 从用户获取输入或者向用户显示消息。 对话框分为两种类型：模态（modal）和非模态（modeless）对话框①。模态对话框在关 闭之前将阻止程序其... -
1.6 多态对象的互换使用
1.6 多态对象的互换使用 1.6.1 动态绑定 1.6.2 抽象的基类和接口 1.6 多态对象的互换使用 通常，继承最终会以创建一系列类收场，所有类都建立在统一的接口基础上。我们用一幅颠倒的树形图来阐明这一点（注释⑤）： ⑤：这儿采用了“统一记号法”，本书将主要采用这种方法。 对这样的一系列类，我们要进行的一项重要处理就是将派生类的对象当... -
10.6 StreamTokenizer
10.6 StreamTokenizer 10.6.1 StringTokenizer 10.6 StreamTokenizer 尽管StreamTokenizer 并不是从InputStream 或OutputStream 派生的，但它只随同InputStream 工作，所以十分恰当地包括在库的IO部分中。 StreamTokenizer ... -
（36）设计模式之中介者模式
（36）设计模式之中介者模式 介绍 _6正文 _105中介者和观察者 _112中介者和外观模式 _118完整的例子 _210总结 （36）设计模式之中介者模式 介绍 中介者模式（Mediator），用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 主要内容来自... -
10.4 File类
10.4 File类 10.4.1 目录列表器 10.4.2 检查与创建目录 10.4 File类 File 类有一个欺骗性的名字——通常会认为它对付的是一个文件，但实情并非如此。它既代表一个特定文件的名字，也代表目录内一系列文件的名字。若代表一个文件集，便可用list() 方法查询这个集，返回的是一个字符串数组。之所以要返回一个数组，而非某个灵活...
