Greedy: remove earliest down-edge: like "54", "97".class Solution {public: /** *@param A: A positive integer which has N digits, A is a string....
分类:
其他 时间:
2015-10-05 01:52:44
收藏:
0 评论:
0 赞:
0 阅读:
226
题目地址:http://poj.org/problem?id=1611分析: - 数据结构 - parent[x] 表示 x 元素的父节点位置. - rank[x] 记录x的子链的长度, 以便在合并的时候减少链条长度. 查找的时候使用了路劲压缩, 所以两个节点的rank差不会大于1, ...
分类:
其他 时间:
2015-10-05 01:52:23
收藏:
0 评论:
0 赞:
0 阅读:
271
互斥量也是一个内核对象,它用来确保一个线程独占一个资源的访问。互斥量与关键段的行为非常相似,并且互斥量可以用于不同进程中的线程互斥访问资源。使用互斥量Mutex主要将用到四个函数。下面是这些函数的原型和使用说明。第一个 CreateMutex函数功能:创建互斥量(注意与事件Event的创建函数对比)...
分类:
编程语言 时间:
2015-10-05 01:52:13
收藏:
0 评论:
0 赞:
0 阅读:
302
一、box-shadow介绍box-shadow属性向box添加一个或多个阴影。语法:box-shadow: offset-x offset-y blur spread color inset;box-shadow: X轴偏移量 Y轴偏移量 [阴影模糊半径] [阴影扩展] [阴影颜色] [投影方式]...
分类:
其他 时间:
2015-10-05 01:51:53
收藏:
0 评论:
0 赞:
0 阅读:
347
1 、Two Sum2、Add Two Numbers
分类:
其他 时间:
2015-10-05 01:51:43
收藏:
0 评论:
0 赞:
0 阅读:
187
本文继续介绍23种设计模式系列之单例模式。
我们在javaSE的基础学习中,会讲到:单例设计模式、模板设计模式、装饰者设计模式、观察者设计模式、工厂设计模式
我以后随着水平的提高,我会专门开个分类写设计模式的。现在请原谅我的知识面有限……
设计模式→中的 “模式” 二字是什么意思。。
模式:模式就是解决 一类 问题的固定步骤 。
模式的概念最早起...
分类:
编程语言 时间:
2015-10-05 00:49:33
收藏:
0 评论:
0 赞:
0 阅读:
254
【题目链接】:click here~~
【题目大意】:
Problem Description
You are given two sequence {a1,a2,...,an} and {b1,b2,...,bn}.
Both sequences are permutation of {1,2,...,n}.
You are going to find another ...
分类:
其他 时间:
2015-10-05 00:49:23
收藏:
0 评论:
0 赞:
0 阅读:
601
并发下的僵尸进程处理
只有一个进程连接的时候,我们可以使用以下两种方法处理僵尸进程:
1)通过忽略SIGCHLD信号,避免僵尸进程
在server端代码中添加
signal(SIGCHLD, SIG_IGN);
2)通过wait/waitpid方法,解决僵尸进程
signal(SIGCHLD,onSignalCatch);
void onS...
分类:
系统服务 时间:
2015-10-05 00:49:13
收藏:
0 评论:
0 赞:
0 阅读:
353
故障:[ERROR] Terminal initialization failed; falling back to unsupportedjava.lang.IncompatibleClassChangeError: Found class jline.Terminal, but interface was expected at jline.TerminalFactory.cre...
分类:
其他 时间:
2015-10-05 00:49:03
收藏:
0 评论:
0 赞:
0 阅读:
1121
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
17.1 tuple类型
1.tuple是类似pair的模板。每个pair的成员类型都不同,但每个pair都恰好有两个成员。不同tuple类型的成员类型也不相同,但一个tuple可以有任意数量的成员。每个确定的tuple类型的成员数目是固定的,但一个tuple类...
分类:
编程语言 时间:
2015-10-05 00:48:53
收藏:
0 评论:
0 赞:
0 阅读:
366
GridLayout网格布局,是Android4.0之后的API才提供的,算是一个相对新的布局容器,它的用法也很简单,类似LinearLayout可以指定方向,也可以指定控件占用多少行或列的空间。举例我们看一个例子:
这里我做了一个登录的一个布局,如果不使用GridLayout来进行布局,可能会有多个布局的嵌套才能实现这样的布局,相对比较麻烦,使用了GridLayout我们可以更加灵活的去控制对齐...
分类:
其他 时间:
2015-10-05 00:48:43
收藏:
0 评论:
0 赞:
0 阅读:
170
题目链接:codeforces 158E题目大意:给出一些电话,有打进来的时间和持续的时间,如果人在打电话,那么新打进来的电话入队,如果人没有打电话,那么人必须立即接电话,或者选择一次放弃的机会,问这个最多有多长的连续的空闲的时间。题目分析:
定义状态dp[i][j]表示接到第i个电话在放弃j次的情况下最少需要多长时间。
转移方程很简单:dp[i][j]=min(max(dp[i?1][j]+di,...
分类:
其他 时间:
2015-10-05 00:48:33
收藏:
0 评论:
0 赞:
0 阅读:
322
【题目链接】:click here~~
【题目大意】:求某点到一条线段的最小距离与最大距离。
【思路】:
分析可知,最大距离一定在端点处取得。那么接下来求最小距离时,先求出垂线与线段所在直线的交点,然后判断交点在不在线段上。如果在,则最小距离为垂线段的距离,即交点到此点的距离。如果不在,则最小距离必在另一端点取得。问题转换如何判断点与线段的垂足是否在线段上,可以利用叉积方便的求出。...
分类:
其他 时间:
2015-10-05 00:48:23
收藏:
0 评论:
0 赞:
0 阅读:
287
TableLayout表格布局,顾名思义像表格一样进行布局。我们通常配合TableRow一起使用,TableRow代表一行,有多少个TableRow就有多少行。eg:三行三列的布局
<TableLayout xmlns:android="http://schemas.android.com/apk/res/android"...
分类:
其他 时间:
2015-10-05 00:48:13
收藏:
0 评论:
0 赞:
0 阅读:
222
const是一个C/C++语言的关键字,它限定一个变量不允许被改变,产生静态作用。使用const在一定程度上可以提高程序的安全性和可靠性。另外,在观看别人代码的时候,清晰理解const所起的作用,对理解对方的程序也有一些帮助。...
分类:
编程语言 时间:
2015-10-05 00:48:03
收藏:
0 评论:
0 赞:
0 阅读:
172
采用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:47:53
收藏:
0 评论:
0 赞:
0 阅读:
397
给定一个整数n,返回n!(n的阶乘)数字中的后缀0的个数。...
分类:
其他 时间:
2015-10-05 00:47:43
收藏:
0 评论:
0 赞:
0 阅读:
204
库是写好的现有的,成熟的,可以复用的代码。现实中每个程序都要依赖很多基础的底层库,不可能每个人的代码都从零开始,因此库的存在意义非同寻常。比如你经常使用的STL(Standard Template Library)也是库,有了STL你才能方便地使用std::string、std::cout这些类。
本质上来说库是一种可执行代码的二进制形式,可以被操作系统载入内存,被别的程序调用执行。C++的库有两种:静态库和动态库...
分类:
其他 时间:
2015-10-05 00:47:33
收藏:
0 评论:
0 赞:
0 阅读:
282
QUESTION NO: 96
What is the purpose of the catalog command?
A. To review RMAN control file and recovery catalog metadata and ensure that it‘s correct
B. To delete RMAN backup-related metadata from...
分类:
其他 时间:
2015-10-05 00:47:23
收藏:
0 评论:
0 赞:
0 阅读:
316
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:47:13
收藏:
0 评论:
0 赞:
0 阅读:
463