题目地址:http://poj.org/problem?id=1611分析: - 数据结构 - parent[x] 表示 x 元素的父节点位置. - rank[x] 记录x的子链的长度, 以便在合并的时候减少链条长度. 查找的时候使用了路劲压缩, 所以两个节点的rank差不会大于1, ...
分类：
其他好文 时间：
2015-10-05 01:55:20
阅读次数：
253
互斥量也是一个内核对象，它用来确保一个线程独占一个资源的访问。互斥量与关键段的行为非常相似，并且互斥量可以用于不同进程中的线程互斥访问资源。使用互斥量Mutex主要将用到四个函数。下面是这些函数的原型和使用说明。第一个 CreateMutex函数功能：创建互斥量（注意与事件Event的创建函数对比）...
分类：
编程语言 时间：
2015-10-05 01:53:51
阅读次数：
314
1 、Two Sum2、Add Two Numbers
分类：
其他好文 时间：
2015-10-05 01:51:58
阅读次数：
127
本文继续介绍23种设计模式系列之单例模式。
我们在javaSE的基础学习中，会讲到：单例设计模式、模板设计模式、装饰者设计模式、观察者设计模式、工厂设计模式
我以后随着水平的提高，我会专门开个分类写设计模式的。现在请原谅我的知识面有限……
设计模式→中的 “模式” 二字是什么意思。。
模式：模式就是解决 一类 问题的固定步骤 。
模式的概念最早起...
分类：
编程语言 时间：
2015-10-05 00:52:04
阅读次数：
234
并发下的僵尸进程处理
只有一个进程连接的时候，我们可以使用以下两种方法处理僵尸进程：
1）通过忽略SIGCHLD信号，避免僵尸进程
在server端代码中添加
signal(SIGCHLD, SIG_IGN);
2）通过wait/waitpid方法，解决僵尸进程
signal(SIGCHLD,onSignalCatch);
void onS...
分类：
系统相关 时间：
2015-10-05 00:49:24
阅读次数：
369
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
17.1 tuple类型
1.tuple是类似pair的模板。每个pair的成员类型都不同，但每个pair都恰好有两个成员。不同tuple类型的成员类型也不相同，但一个tuple可以有任意数量的成员。每个确定的tuple类型的成员数目是固定的，但一个tuple类...
分类：
编程语言 时间：
2015-10-05 00:51:42
阅读次数：
229
GridLayout网格布局，是Android4.0之后的API才提供的，算是一个相对新的布局容器，它的用法也很简单，类似LinearLayout可以指定方向，也可以指定控件占用多少行或列的空间。举例我们看一个例子：
这里我做了一个登录的一个布局，如果不使用GridLayout来进行布局，可能会有多个布局的嵌套才能实现这样的布局，相对比较麻烦，使用了GridLayout我们可以更加灵活的去控制对齐...
分类：
其他好文 时间：
2015-10-05 00:51:21
阅读次数：
212
题目链接：codeforces 158E题目大意：给出一些电话，有打进来的时间和持续的时间，如果人在打电话，那么新打进来的电话入队，如果人没有打电话，那么人必须立即接电话，或者选择一次放弃的机会，问这个最多有多长的连续的空闲的时间。题目分析：
定义状态dp[i][j]表示接到第i个电话在放弃j次的情况下最少需要多长时间。
转移方程很简单：dp[i][j]=min(max(dp[i?1][j]+di,...
分类：
其他好文 时间：
2015-10-05 00:50:53
阅读次数：
192
【题目链接】：click here~~
【题目大意】：求某点到一条线段的最小距离与最大距离。
【思路】：
分析可知，最大距离一定在端点处取得。那么接下来求最小距离时，先求出垂线与线段所在直线的交点，然后判断交点在不在线段上。如果在，则最小距离为垂线段的距离，即交点到此点的距离。如果不在，则最小距离必在另一端点取得。问题转换如何判断点与线段的垂足是否在线段上，可以利用叉积方便的求出。...
分类：
其他好文 时间：
2015-10-05 00:50:38
阅读次数：
351
TableLayout表格布局，顾名思义像表格一样进行布局。我们通常配合TableRow一起使用，TableRow代表一行，有多少个TableRow就有多少行。eg：三行三列的布局
<TableLayout xmlns:android="http://schemas.android.com/apk/res/android"...
分类：
其他好文 时间：
2015-10-05 00:50:28
阅读次数：
221
采用ycmd模式 加上 前面介绍的company-mode首先下载并安装ycmd server参考，重点内容已经截出来Building[Clients commonly build and set up ycmd for you; you are unlikely to need tobuild ycmd yourself unless you want to build a new client...
分类：
编程语言 时间：
2015-10-05 00:49:39
阅读次数：
993
库是写好的现有的，成熟的，可以复用的代码。现实中每个程序都要依赖很多基础的底层库，不可能每个人的代码都从零开始，因此库的存在意义非同寻常。比如你经常使用的STL(Standard Template Library)也是库，有了STL你才能方便地使用std::string、std::cout这些类。
本质上来说库是一种可执行代码的二进制形式，可以被操作系统载入内存，被别的程序调用执行。C++的库有两种：静态库和动态库...
分类：
其他好文 时间：
2015-10-05 00:48:56
阅读次数：
304
QUESTION NO: 97
Which of the following commands will fail?
A. report schema;
B. report need backup;
C. report need backup days 3;
D. report user;
E. report obsolete;
Answer: D下面的哪条命令将失败？D. repo...
分类：
其他好文 时间：
2015-10-05 00:49:24
阅读次数：
186
QUESTION NO: 98
What are the two different types of database duplication? (Choose two.)
A. Active
B. Passive
C. Online
D. Backup-based 基于备份
E. Failure driven
Answer: A,D两种不同类型的数据库复制是什
么？
A....
分类：
其他好文 时间：
2015-10-05 00:49:03
阅读次数：
170
QUESTION NO: 99
When you‘re performing a tablespace point-in-time recovery, which tablespaces will always be restored to
the auxiliary instance? (Choose all that apply.)A. The SYSTEM tablespace.
B....
分类：
其他好文 时间：
2015-10-05 00:47:07
阅读次数：
145
QUESTION NO: 95
What is the purpose of the list expired backup command?
A. Lists all backups impacted by a resetlogs command
B. Lists all backups that are subject to retention criteria
C. Lists al...
分类：
其他好文 时间：
2015-10-05 00:48:31
阅读次数：
160
QUESTION NO: 94
What is an obsolete backup set?
A. A backup set that is missing one or more backup set pieces
B. A backup that has exceeded the retention criteria and is no longer needed
C. A bac...
分类：
其他好文 时间：
2015-10-05 00:48:42
阅读次数：
159
