今天拿了这道题目练练手，感觉自己代码能力又增强了不少； 我的思路跟别人可能不一样。 首先我们很容易就能看出，我们需要的边就是最小生成树算法kruskal算法求出来的边，其余的边都可以删掉，于是就有了这个kruskal选边建图的过程。 做到这里，有人可能觉得接下来一个LCA接着就可以AC了，不过蒟蒻认 ...
分类：
其他好文 时间：
2016-05-29 16:46:27
阅读次数：
219
apt-get upgrade Reading package lists... DoneBuilding dependency tree Reading state information... DoneYou might want to run 'apt-get -f install' to c ...
分类：
其他好文 时间：
2016-05-29 16:46:59
阅读次数：
286
Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2513 Accepted Submission(s): 904 ...
分类：
其他好文 时间：
2016-05-29 16:44:06
阅读次数：
223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3635 题意：有n个龙珠，n个城市。初始状态第i个龙珠在第i个城市里。接下来有两个操作： T A B：把A号龙珠所在的城市的所有龙珠全部转移到B城市中。 Q A：查询A龙珠，要求：A龙珠所在城市，该城市龙 ...
分类：
其他好文 时间：
2016-05-29 16:45:09
阅读次数：
200
在使用表单设计调查表时，为了减少用户的操作，使用选择框是一个好主意，html中有两种选择框，即单选框和复选框，两者的区别是单选框中的选项用户只能选择一项，而复选框中用户可以任意选择多项，甚至全选。请看下面的例子: 语法： 1、type: 当 type="radio" 时，控件为单选框 当 type= ...
分类：
其他好文 时间：
2016-05-29 16:43:48
阅读次数：
212
有时候我们需要在fragment与Activity之间通信，下面简单的总结下。 首先贴一个结果吧。在输入框中输入信息-->按钮-->弹出消息toast 分两部分： Activity——>Fragment 在Activity中创建Bundle数据包，并且调用Fragment的setArguments( ...
分类：
其他好文 时间：
2016-05-29 16:42:55
阅读次数：
176
HashSet和TreeSet是Set的两个典型实现，到底如何选择HashSet和TreeSet呢？HashSet的性能总是比TreeSet好（特别是最常用的添加、查询元素等操作），因为TreeSet小额外的红黑树算法来维护集合元素的次数。只有当需要一个保持排序的Set时，才应该用TreeSet，否 ...
分类：
其他好文 时间：
2016-05-29 16:44:02
阅读次数：
186
题意：给你很多对数，要么是0要么是1。不全0则ans++。 思路即题意。 ...
分类：
其他好文 时间：
2016-05-29 16:44:19
阅读次数：
112
训练比赛的时候没有写出来... 搜了发题解... 链接:http://www.cppblog.com/willing/archive/2010/05/02/114167.aspx 代码: ...
分类：
其他好文 时间：
2016-05-29 16:43:51
阅读次数：
237
2、需求分析 2.1 用户需求分析 1．玩家输入一个数字，数字的范围在1-100之间，系统获取随机数。 2．对玩家输入的数字进行判断大小，如果不是系统要求的数字，系统将提示您，您输入的不是数字请重新输入，给出提醒以便玩家进一步选择。 3.玩家猜中时系统给出所用时间和游戏水平的判断，系统给出是否继续的 ...
分类：
其他好文 时间：
2016-05-29 16:41:40
阅读次数：
285
对做过的问题要留下印象，要完全弄懂它的做法与算法。这样，在我们之后遇到相似问题时，便可以非常方便地通过简单的联想与推测，将方法进行移植，问题也就随之迎刃而解。 QT可以与visual studio配合使用，也可以直接使用qt creater进行编程。 ...
分类：
其他好文 时间：
2016-05-29 16:42:08
阅读次数：
167
散列表也叫哈希表,是一种根据关键字直接访问内存存储位置的数据结构,它是用一个数组实现的无序符号表.将键作为数组的索引而数组中键i处存储的就是它对应的值,这样就可以实现快速访问任意键的值.散列表是算法在时间和空间上做出权衡的经典例子. 散列表的查找算法分为两步: 1.用散列函数将键转化为数组索引,可能 ...
分类：
其他好文 时间：
2016-05-29 16:41:47
阅读次数：
164
2927 集合 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2927 集合 2927 集合 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2016-05-29 16:41:26
阅读次数：
219
adb shell dumpsys，默认打印出当前系统所有的service信息，通常情况下我们并不想看那么多信息，可以在后面加上具体的服务名，比如想获取关于设备电池的信息，就可以使用以下命令： Current Battery Service state: AC powered: false USB ...
分类：
其他好文 时间：
2016-05-29 16:41:44
阅读次数：
572
-ansi 关闭 gnu c 中与 ansi c 不兼容的特性 , 激活 ansi c 的专有特性 ( 包括禁止一 些 asm inline typeof 关键字 , 以及 UNIX,vax 等预处理宏 -lxx 表示动态加载libxx.so库 -Lxx 表示增加目录xx，让编译器可以在xx下寻找库 ...
分类：
其他好文 时间：
2016-05-29 16:41:54
阅读次数：
385
一、适配器（Adapter）模式 是把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作。 二、优点 更好的复用性 系统需要使用现有的类，而此类的接口不符合系统的需要。那么通过适配器模式就可以让这些功能得到更好的复用。 更好的扩展性 在实现适配器 ...
分类：
其他好文 时间：
2016-05-29 16:42:01
阅读次数：
147
