题意:就是不存在环,而且各点相互连通 分析:就是一颗树,树的条件,连通,不含圈,边恰好为n-1个,只要满足其中两个条件就可以了,这道题统计节点个数,可以用set,map统计,用并查集判断是否存在圈,只要注意空树也是正确答案就行了 代码: 2016/2/8 #include<bits/stdc++.h
分类:
其他好文 时间:
2016-02-08 21:23:43
阅读次数:
182
很长时间就有写点文字的冲动,但苦于才疏学浅,再加多年潜水,观各路高手文采之斐然,每每要到付诸实践之时又心生退却,再加之自己也是一个眼高手低之人,最后自己落得一个畏惧大师,只敢为大师吹嘘的一个人。而且虽不想和快餐文化,以及未加自身判断的思想同流合污,但自身觉醒以及心智尚浅,偶有所悟也只是一个个片段,还
分类:
其他好文 时间:
2016-02-08 21:24:38
阅读次数:
283
一、介绍 二、1.linear_layout.xml 1 <?xml version="1.0" encoding="utf-8"?> 2 <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" 3 andro
分类:
移动开发 时间:
2016-02-08 21:24:42
阅读次数:
281
1、立即寻址方式 mov AL,5 (AL)=05H mov AX,3064H (AX)=3064H mov EAX,123456H (EAX)=123456H 2、寄存器寻址方式 mov AX,BX (AX)=3064H (BX)=1234H (AX)=1234H MOV EXC,EDX 3、直接
分类:
其他好文 时间:
2016-02-08 21:25:29
阅读次数:
385
大家都知道,HashMap采用链表解决Hash冲突,具体的HashMap的分析可以参考一下http://zhangshixi.iteye.com/blog/672697 的分析。因为是链表结构,那么就很容易形成闭合的链路,这样在循环的时候就会产生死循环。但是,我好奇的是,这种闭合的链路是如何形成的呢
分类:
其他好文 时间:
2016-02-08 21:23:48
阅读次数:
312
mave中repository 与mirror的区别 http://my.oschina.net/sunchp/blog/100634 参考文档 http://www.yiibai.com/maven/include-library-manully-into-maven-local-reposito
分类:
其他好文 时间:
2016-02-08 21:24:23
阅读次数:
201
1.间歇调用和超时调用: 超时调用:需要使用 window 对象的 setTimeout()方法,它接受两个参数:要执行的代码和以毫秒表示的时间(即在执行代码前需要等待多少毫秒)。其中,第一个参数可以是一个包含 JavaScript 代码的字符串(就和在 eval()函数中使用的字符串一样),也可以
分类:
编程语言 时间:
2016-02-08 21:23:09
阅读次数:
275
1.能力检测:能力检测的目标不是识别特定的浏览器,而是识别浏览器的能力。(我的理解就是识别浏览器能做什么不能做什么) 2.怪癖检测:目标是识别浏览器的特殊行为。但与能力检测确认浏览器支持什么能力不同,怪癖检测是想要知道浏览器存在什么缺陷(“怪癖”也就是 bug)。 3.用户代理检测:争议最大的一种客
分类:
编程语言 时间:
2016-02-08 21:23:16
阅读次数:
329
Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 记录每个节点染成每种颜色时以此节点为根的子树中绿色节点个数的最大值和最小值 信息由叶节点向上传递 #include
分类:
其他好文 时间:
2016-02-08 21:21:25
阅读次数:
207
原文地址:CQRS, Task Based UIs, Event Sourcing agh! Many people have been getting confused over what CQRS is. They look at CQRS as being an architecture; i...
分类:
其他好文 时间:
2016-02-08 21:23:05
阅读次数:
255
今天是2016年的大年初一,我已经21,开学就是大二的第二个学期了,我要给自己一个新的状态。 好久没有写文章了,是自己懒惰了,不知不觉过的好快,我都大二了,我并不是一个怀旧的人,但往日的情景,故人都时时的警告着自己,你已经是个成年人了,该要负起责任了,不能在任性了,不能在优柔寡断了。时间的磨练让我变
分类:
其他好文 时间:
2016-02-08 21:21:02
阅读次数:
143
(1)编译正常,运行报 [UIDevice uniqueGlobalDeviceIdentifier]: unrecognized selector sent to此时需要 other linker flags 添加 -all_load参数。 具体:Project ->build settings
分类:
其他好文 时间:
2016-02-08 21:23:17
阅读次数:
237
AAD 为下面的除法做准备 ,把AL 和 AH 两个单BCD码组成一个十进制数 1、AAD(调整除) 5.2该指令是在作除法前用于调整寄存器AH和AL之值,它是把二个寄存器中单BCD码组成一个十进制数值,其调整规则如下: AL←AH*10+AL,AH←0 受影响的标志位:PF、SF和ZF(AF、CF
分类:
其他好文 时间:
2016-02-08 21:21:57
阅读次数:
257
问题描述 我们可爱的KK有一个有趣的数学游戏:这个游戏需要两个人,有N\left(1\leq N\leq 5*{10}^{4} \right)N(1≤N≤5?10?4??)个数,每次KK都会先拿数。每次可以拿任意多个数,直到NN个数被拿完。每次获得的得分为取的数中的最小值,KK和对手的策略都是尽可能
分类:
其他好文 时间:
2016-02-08 21:22:12
阅读次数:
333
一、ImageView介绍 设置scalType Must be one of the following constant values. ConstantValueDescription matrix 0 Scale using the image matrix when drawing. Se
分类:
移动开发 时间:
2016-02-08 21:21:59
阅读次数:
235
Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也
分类:
其他好文 时间:
2016-02-08 21:23:04
阅读次数:
171
在实际开发中,可能会遇到这样的场景:“一个操作非常耗时,但却无法获取其进度百分比”。造成这种情况的原因可能有: 1)该操作属于第三方库(泛指我们使用但无法修改的第三方代码,因此质量有高有底),可能由于第三方库作者没有意识到这个操作在某些情况下会非常耗时,没有提供进度值。 2)某些操作压根就无法计算进
分类:
其他好文 时间:
2016-02-08 21:20:03
阅读次数:
200