可以修建的缆车总数不超过n，于是可以先通过$O(n^2)$的枚举求出所有可以修建的缆车。对于一个缆车，若它仅连接i和i+1，那么它不受k的限制，把这种缆车额外取出，从大到小排序。剩下的缆车两两之间要么是包含关系，要么没有任何交集，按照包含关系可以建出一棵树。设f[i][j][k]表示以i为根的子树中...
分类：
其他好文 时间：
2015-09-04 14:00:33
阅读次数：
184
用例图中的关系有关联（Association)、泛化（Generalization）、包含(Include)、扩展(Extend)。
类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization）, 关联（Association), 聚合（Aggregation）, 组合(Composition), 依赖(Dependency)。
UML的四种...
分类：
其他好文 时间：
2015-08-29 12:47:07
阅读次数：
591
1.单词——文档矩阵 单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型，图3-1展示了其含义。图3-1的每列代表一个文档，每行代表一个单词，打对勾的位置代表包含关系。 图3-1 单词-文档矩阵 从纵向即文档这个维度来看，每列代表文档包含了哪些单词，...
分类：
其他好文 时间：
2015-08-13 13:48:37
阅读次数：
121
题目链接：http://poj.org/problem?id=2031n个球型的cell，如果任意两个球表面没有接触或者没有包含关系，就选择最近的表面建立通道；所以用maps[i][j]表示i，j之间的距离；注意:poj上：对于双精度输出，G++上面要用%f，C++则用%lf，否则WA#includ...
分类：
其他好文 时间：
2015-07-27 18:21:25
阅读次数：
98
用例图构成：参与者（actor）、用例（use case）、子系统（subsystem）
关联（Association）
泛化(Inheritance)
就是通常理解的继承关系，子用例和父用例相似，但表现出更特别的行为；子用例将继承父用例的所有结构、行为和关系。子用例可以使用父用例的一段行为，也可以重载它。父用例通常是抽象的。
指向父用例
包含（include）
包含关系用来把一...
分类：
其他好文 时间：
2015-07-26 17:25:07
阅读次数：
115
在使用JSONObject.fromObject的时候，出现“There is a cycle in the hierarchy”异常。意思是出现了死循环，也就是Model之间有循环包含关系；解决办法：使用setCycleDetectionStrategy防止自包含代码：JsonConfig jso...
分类：
Web程序 时间：
2015-07-22 18:11:32
阅读次数：
128
Android JNI开发中用到了OpenCV，因为想通过JNI实现，就没有去用Android层的Lib引用。但是操作中发现在.cpp文件里include的时候发现“#include ”（opencv.hpp在opencv2下面）报了个警告说“fatal error: opencv.hpp: No such file or directory”，说没有找到文件，我就纳闷了，我明明在包含关系中设置了...
分类：
系统相关 时间：
2015-07-11 18:32:24
阅读次数：
373
从GB2312、GBK 到 GB18030，这些编码方法是向下兼容的，即同一个字符在这些方案中总是有相同的编码，后面的标准支持更多的字符。在这些编码中，英文和中文可以统一地处理。区分中文编码的方法是高字节的最高位不为 0。按照程序员的称呼，GB2312、GBK 到 GB18030 都属于双字节字符集 (DBCS)。
以下是这四种字符集的包含关系：GB2312...
分类：
其他好文 时间：
2015-07-07 19:33:54
阅读次数：
174
1.关联关系association 2.依赖关系dependency 3.扩展关系extends 4.包含关系include 5.实现关系realize 6.精化关系refine 7.泛化关系generalization 8.聚合关系aggregation 9.组合关系composition
分类：
其他好文 时间：
2015-07-02 15:26:47
阅读次数：
106
简介android是不提供树形控件的，如果需要使用树形控件，我们应该怎么做呢？
先看效果
上图是一个明显的树形结构实现原理在逻辑上，它们是包含关系，数据结构上是多叉树，这是毋庸置疑的。但是，显示的时候，我们有必要嵌套ListView或RecyclerView吗？当然没有必要！
每一而Item，在显示的时候，都是平级的，只是它们marginLeft不同而已。
更新marginLeft来体现它们...
分类：
其他好文 时间：
2015-06-25 19:38:55
阅读次数：
197
