点击打开链接
题意：给一个树和树上的分支组成的图，问我当且仅当删除一条树上的边，最少再删除几条边使得图不连通
思路：我写了两个做法，第一种是不加优化的十分暴力的LCA，也就是裸的，因为这道题目的数据说很水，这样的复杂度也可以，O(n*m)，n为20000，m为200000，明明是超时好不好，这个做法也简单易懂，在这个树上，我们加了一条边u->v，那么u与v的最近公共祖先为fa，那么u->f...
分类：
其他 时间：
2016-05-27 12:05:55
收藏：
0 评论：
0 赞：
0 阅读：
300
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:05:35
收藏：
0 评论：
0 赞：
0 阅读：
310
你一定知道多任务处理，因为它实际上被所有的现代操作系统所支持。然而，多任务处理有两种截然不同的类型：基于进程的和基于线程的。认识两者的不同是十分重要的。对很多读者，基于进程的多任务处理是更熟悉的形式。进程(process)本质上是一个执行的程序。因此，基于进程(process-based)的多任务处理的特点是允许你的计算机同时运行两个或更多的程序。举例来说，基于进程的多任务处理使你在运用文本编辑器...
分类：
编程语言 时间：
2016-05-27 12:05:25
收藏：
0 评论：
0 赞：
0 阅读：
166
在我们开始讨论事件处理之前，必须明确一点：Java原始的1.0版和现在开始于1.1版的版本之间在小应用程序处理事件的方式上有了根本的变化。1.0版的事件处理方法仍然被支持，但是不推荐在新的程序中应用。同时，许多支持老的1.0事件处理模型的方法已经不被推荐使用。新的方法应该被所有新的程序中应用，其中也包括那些为Java2编写的程序，因而也被这本书中所提供的程序所使用。
...
分类：
编程语言 时间：
2016-05-27 12:05:15
收藏：
0 评论：
0 赞：
0 阅读：
248
在Linux系统下，MySQL服务器通常有四种启动方式：mysqld守护进程启动，mysqld_safe启动，mysql.server启动，mysqld_multi多实例启动。1、mysqld守护进程启动一般的，我们通过这种方式手动的调用mysqld，如果不是出去调试的目的，我们一般都不这样做。这种方式如果启动失败的话，错误信息只会从终端输出，而不是记录在错误日志文件中，这样，如果mysql崩溃的话...
分类：
数据库技术 时间：
2016-05-27 12:05:05
收藏：
0 评论：
0 赞：
0 阅读：
222
1.注意
mUploadMessage.onReceiveValue(Uri.parse(""));
必须得到调用，无论用户是否选了图，否则会出现再点击不响应的情况
[python]
view plain
copy
===文一==================================================================...
分类：
移动平台 时间：
2016-05-27 12:04:55
收藏：
0 评论：
0 赞：
0 阅读：
262
决策树
决策树与随机森林都属于机器学习中监督学习的范畴，主要用于分类问题。
决策树算法有这几种：ID3、C4.5、CART，基于决策树的算法有bagging、随机森林、GBDT等。
决策树是一种利用树形结构进行决策的算法，对于样本数据根据已知条件或叫特征进行分叉，最终建立一棵树，树的叶子结节标识最终决策。新来的数据便可以根据这棵树进行判断。随机森林是一种通过多棵决策树进行优化决策的算法。
案例：...
分类：
其他 时间：
2016-05-27 12:04:45
收藏：
0 评论：
0 赞：
0 阅读：
411
Java中的List继承自Collection接口。List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。跟Set集合不同的是，List允许有重复元素。对于满足e1.equals(e2)条件的e1与e2对象元素，可以同时存在于List集合中。当然，也有List的实现...
分类：
编程语言 时间：
2016-05-27 12:04:35
收藏：
0 评论：
0 赞：
0 阅读：
248
今天给大家写一下友盟的分享，这段时间在项目有用到，这里简单给大家介绍一下。
友盟的官网链接：点击打开链接
首先，到微信，QQ，微博开放平台添加应用，获取key，下面列出链接：
QQ开放平台
微信开放平台 微博开放平台
到友盟官网下载友盟分享的SDK，需要引入到自己项目当中。我这只用到了微信，QQ，微博，就只选了一部分功能。
在添加相应的res资源文件到你的项目中...
分类：
移动平台 时间：
2016-05-27 12:04:26
收藏：
0 评论：
0 赞：
0 阅读：
487
半自动管理内存,MRC
内存管理:如何正确释放堆上的空间
内存压根儿就没释放---------内存泄露
在使用之前,内存被释放了 ------提前释放
释放过后又释放内存---------重复释放
非自动管理内存的使用原则:
alloc retain new 以copy开头的方法 以mutableCopy开头的方法,都要相应的使用release
au...
分类：
移动平台 时间：
2016-05-27 12:04:05
收藏：
0 评论：
0 赞：
0 阅读：
345
查询命令find
* find [指定查找目录] [查找规则] [查找完后执行的action]
* find ~/.m2 -name “*.lastUpdated” -exec grep -q “Could not transfer” {} \; -print -exec rm {} \;(查找以lastUpdated 为后缀的文件中包含 “Ｃould not…”的文件，打印并删除他)(`*...
分类：
系统服务 时间：
2016-05-27 12:03:55
收藏：
0 评论：
0 赞：
0 阅读：
185
点击打开链接
题意：问你这个人从1开始走能不能将这个图走遍，有的点是锁着的，需要对应房间的钥匙
思路：就是个BFS，不能走的点先记录下来，然后判断这里面的点有钥匙可以打开的便出来跑，直到没有这样的点为止，判断是不是所有的点都到了，判断输出即可，感觉数据有点弱.......(/ □ \)
#include
#include
#include
#include
#include
#...
分类：
其他 时间：
2016-05-27 12:03:47
收藏：
0 评论：
0 赞：
0 阅读：
214
一、线程生命周期共五个状态：
新建状态:
Thread t = new Thread()
就绪状态
调用start()方法，
运行状态
使用yield()方法可以使线程主动放弃CPU。线程也可能由于执行结束或执行stop()方法进入死亡状态。每个线程对象都有一个run()方法，当线程对象开始执行时，系统就调用该对象的run()方法。
阻塞状态
线程从阻塞状态恢复到就绪状态有三...
分类：
编程语言 时间：
2016-05-27 12:03:35
收藏：
0 评论：
0 赞：
0 阅读：
248
系统自带的录制视频的功能显然无法项目的要求，自定义视频录制就非常重要了，那么下面来带大家制作属于自己的视频录制界面。主要使用AVFoundation和CoreMedia框架.....
分类：
移动平台 时间：
2016-05-27 12:03:15
收藏：
0 评论：
0 赞：
0 阅读：
346
Candy
Total Accepted: 52308 Total
Submissions: 231427 Difficulty: Hard
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies...
分类：
其他 时间：
2016-05-27 12:03:05
收藏：
0 评论：
0 赞：
0 阅读：
248
Android实践之简易天气（一）
本篇文章主要是对服务器返回的json数据进行解析。...
分类：
移动平台 时间：
2016-05-27 12:02:55
收藏：
0 评论：
0 赞：
0 阅读：
291
为了防止思维僵化，每天刷个算法题。这里写一个二叉排序树。...
分类：
编程语言 时间：
2016-05-27 12:02:45
收藏：
0 评论：
0 赞：
0 阅读：
230
在网上关于这个的实验有几个版本，这个版本只有三关，都比较基础，为了不让大家混淆，对本实验做一下说明：
文件说明
1. bufbomb : 主程序，有四个选项，最常用的是 -t ，后面加自己的姓名等，运行时会根据加入的参数生成cookie，第二关和第三关都会用到。
2. sendstring : 翻译程序，实验要求将字符转化成ascii码输入，两位输入，即想输入0也要输...
分类：
移动平台 时间：
2016-05-27 12:02:37
收藏：
0 评论：
0 赞：
0 阅读：
485
概述在许多实际应用中，需要对许多数据点进行分组，划分成一个个簇（cluster），并计算出每一个簇的中心。这就是著名的k-means算法。k-means算法的输入是N个d维数据点：x_1, …, x_N，以及需要划分的簇的数目k。算法运行的结果是每个簇的中心点m_1, …, m_k，也可以输出每个簇中有哪些数据点。算法先通过随机，或启发式搜索，确定初始的中心点位置。再通过如下两个步骤的交替，进行数据...
分类：
编程语言 时间：
2016-05-27 12:02:25
收藏：
0 评论：
0 赞：
0 阅读：
187
我的leetcode之旅，该篇章主要完成使用Java实现算法。这是第三篇Longest Substring Without Repeating Characters...
分类：
编程语言 时间：
2016-05-27 12:02:15
收藏：
0 评论：
0 赞：
0 阅读：
176
