点击打开链接
题意：不解释了
思路：也不解释了，并查集判段连通性，Kruskal求最小生成树，大水题(/ □ \)#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x...
分类：
其他好文 时间：
2016-05-27 12:06:35
阅读次数：
153
点击打开链接
题意：给了一个图，问你依次将边删除后，图还剩下多少个联通的块
思路：就是问你有多少个块嘛，可以用并查集来判断是不是在一个块内，然后我们将顺序反过来判断一下就可以了，水题~~~
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef...
分类：
其他好文 时间：
2016-05-27 12:08:14
阅读次数：
155
Subject = Observable + Observer看看官方的描述：
Subject可以看成是一个桥梁或者代理，在某些ReactiveX实现中（如RxJava），它同时充当了Observer和Observable的角色。因为它是一个Observer，它可以订阅一个或多个Observable；又因为它是一个Observable，它可以转发它收到(Observe)的数据，也可以发射新的数据...
分类：
编程语言 时间：
2016-05-27 12:06:24
阅读次数：
707
点击打开链接
题意：给一个树和树上的分支组成的图，问我当且仅当删除一条树上的边，最少再删除几条边使得图不连通
思路：我写了两个做法，第一种是不加优化的十分暴力的LCA，也就是裸的，因为这道题目的数据说很水，这样的复杂度也可以，O(n*m)，n为20000，m为200000，明明是超时好不好，这个做法也简单易懂，在这个树上，我们加了一条边u->v，那么u与v的最近公共祖先为fa，那么u->f...
分类：
其他好文 时间：
2016-05-27 12:06:14
阅读次数：
248
Different Ways to Add Parentheses
Total Accepted: 22360 Total
Submissions: 62962 Difficulty: Medium
Given a string of numbers and operators, return all possible results from...
分类：
其他好文 时间：
2016-05-27 12:06:20
阅读次数：
157
你一定知道多任务处理，因为它实际上被所有的现代操作系统所支持。然而，多任务处理有两种截然不同的类型：基于进程的和基于线程的。认识两者的不同是十分重要的。对很多读者，基于进程的多任务处理是更熟悉的形式。进程(process)本质上是一个执行的程序。因此，基于进程(process-based)的多任务处理的特点是允许你的计算机同时运行两个或更多的程序。举例来说，基于进程的多任务处理使你在运用文本编辑器...
分类：
编程语言 时间：
2016-05-27 12:06:20
阅读次数：
222
在我们开始讨论事件处理之前，必须明确一点：Java原始的1.0版和现在开始于1.1版的版本之间在小应用程序处理事件的方式上有了根本的变化。1.0版的事件处理方法仍然被支持，但是不推荐在新的程序中应用。同时，许多支持老的1.0事件处理模型的方法已经不被推荐使用。新的方法应该被所有新的程序中应用，其中也包括那些为Java2编写的程序，因而也被这本书中所提供的程序所使用。
...
分类：
编程语言 时间：
2016-05-27 12:08:21
阅读次数：
316
在Linux系统下，MySQL服务器通常有四种启动方式：mysqld守护进程启动，mysqld_safe启动，mysql.server启动，mysqld_multi多实例启动。1、mysqld守护进程启动一般的，我们通过这种方式手动的调用mysqld，如果不是出去调试的目的，我们一般都不这样做。这种方式如果启动失败的话，错误信息只会从终端输出，而不是记录在错误日志文件中，这样，如果mysql崩溃的话...
分类：
数据库 时间：
2016-05-27 12:08:00
阅读次数：
168
1.注意
mUploadMessage.onReceiveValue(Uri.parse(""));
必须得到调用，无论用户是否选了图，否则会出现再点击不响应的情况
[python]
view plain
copy
===文一==================================================================...
分类：
移动开发 时间：
2016-05-27 12:06:49
阅读次数：
289
决策树
决策树与随机森林都属于机器学习中监督学习的范畴，主要用于分类问题。
决策树算法有这几种：ID3、C4.5、CART，基于决策树的算法有bagging、随机森林、GBDT等。
决策树是一种利用树形结构进行决策的算法，对于样本数据根据已知条件或叫特征进行分叉，最终建立一棵树，树的叶子结节标识最终决策。新来的数据便可以根据这棵树进行判断。随机森林是一种通过多棵决策树进行优化决策的算法。
案例：...
分类：
其他好文 时间：
2016-05-27 12:04:59
阅读次数：
3744
Java中的List继承自Collection接口。List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。跟Set集合不同的是，List允许有重复元素。对于满足e1.equals(e2)条件的e1与e2对象元素，可以同时存在于List集合中。当然，也有List的实现...
分类：
编程语言 时间：
2016-05-27 12:07:00
阅读次数：
246
今天给大家写一下友盟的分享，这段时间在项目有用到，这里简单给大家介绍一下。
友盟的官网链接：点击打开链接
首先，到微信，QQ，微博开放平台添加应用，获取key，下面列出链接：
QQ开放平台
微信开放平台 微博开放平台
到友盟官网下载友盟分享的SDK，需要引入到自己项目当中。我这只用到了微信，QQ，微博，就只选了一部分功能。
在添加相应的res资源文件到你的项目中...
分类：
移动开发 时间：
2016-05-27 12:05:33
阅读次数：
352
自从5月初Apple明文规定所有开发者在6月1号以后提交新版本需要支持IPV6-Only的网络，大家便开始热火朝天的研究如何支持IPV6，以及应用中哪些模块目前不支持IPV6。
一、IPV6-Only支持是啥？
首先IPV6，是对IPV4地址空间的扩充。目前当我们用iOS设备连接上Wifi、4G、3G等网络时，设备被分配的地址均是IPV4地址，但是随着运营商和企业逐渐部署IPV6 DNS64/...
分类：
移动开发 时间：
2016-05-27 12:05:55
阅读次数：
294
半自动管理内存,MRC
内存管理:如何正确释放堆上的空间
内存压根儿就没释放---------内存泄露
在使用之前,内存被释放了 ------提前释放
释放过后又释放内存---------重复释放
非自动管理内存的使用原则:
alloc retain new 以copy开头的方法 以mutableCopy开头的方法,都要相应的使用release
au...
分类：
移动开发 时间：
2016-05-27 12:05:59
阅读次数：
282
查询命令find
* find [指定查找目录] [查找规则] [查找完后执行的action]
* find ~/.m2 -name “*.lastUpdated” -exec grep -q “Could not transfer” {} \; -print -exec rm {} \;(查找以lastUpdated 为后缀的文件中包含 “Ｃould not…”的文件，打印并删除他)(`*...
分类：
系统相关 时间：
2016-05-27 12:04:06
阅读次数：
242
点击打开链接
题意：问你这个人从1开始走能不能将这个图走遍，有的点是锁着的，需要对应房间的钥匙
思路：就是个BFS，不能走的点先记录下来，然后判断这里面的点有钥匙可以打开的便出来跑，直到没有这样的点为止，判断是不是所有的点都到了，判断输出即可，感觉数据有点弱.......(/ □ \)
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-05-27 12:05:45
阅读次数：
183
一、线程生命周期共五个状态：
新建状态:
Thread t = new Thread()
就绪状态
调用start()方法，
运行状态
使用yield()方法可以使线程主动放弃CPU。线程也可能由于执行结束或执行stop()方法进入死亡状态。每个线程对象都有一个run()方法，当线程对象开始执行时，系统就调用该对象的run()方法。
阻塞状态
线程从阻塞状态恢复到就绪状态有三...
分类：
编程语言 时间：
2016-05-27 12:06:35
阅读次数：
246
