点击打开链接
题意：不解释了
思路：也不解释了，并查集判段连通性，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
点击打开链接
题意：给一个树和树上的分支组成的图，问我当且仅当删除一条树上的边，最少再删除几条边使得图不连通
思路：我写了两个做法，第一种是不加优化的十分暴力的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
决策树
决策树与随机森林都属于机器学习中监督学习的范畴，主要用于分类问题。
决策树算法有这几种：ID3、C4.5、CART，基于决策树的算法有bagging、随机森林、GBDT等。
决策树是一种利用树形结构进行决策的算法，对于样本数据根据已知条件或叫特征进行分叉，最终建立一棵树，树的叶子结节标识最终决策。新来的数据便可以根据这棵树进行判断。随机森林是一种通过多棵决策树进行优化决策的算法。
案例：...
分类：
其他好文 时间：
2016-05-27 12:04:59
阅读次数：
3744
点击打开链接
题意：问你这个人从1开始走能不能将这个图走遍，有的点是锁着的，需要对应房间的钥匙
思路：就是个BFS，不能走的点先记录下来，然后判断这里面的点有钥匙可以打开的便出来跑，直到没有这样的点为止，判断是不是所有的点都到了，判断输出即可，感觉数据有点弱.......(/ □ \)
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-05-27 12:05:45
阅读次数：
183
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:05:53
阅读次数：
221
题目大意：给出 p ,q, r, s这四个数，C(m, n) = m! / (m ? n)! n! ，让你求解 C(p, q)
by C(r, s) ，即两个阶乘相除。
思路：( p!*s!*(r-s)! ) /( q!*(p-q)!*r! )
筛法求素数，唯一分解定理，用函数实现，从而求其各种阶乘，代码如下
#include//唯一分解定理
#inc...
分类：
其他好文 时间：
2016-05-27 12:02:48
阅读次数：
188
想学习研究libevent怎么设计的，学习它的思想，学习它的设计，奈何自己实力不够啊，于是另辟奇径，从最早的版本开始，一个版本一个版本的学习，不信吃不透它。
struct event {
TAILQ_ENTRY (event) ev_read_next;
TAILQ_ENTRY (event) ev_write_next;
TAILQ_ENTRY (event) ev_timeou...
分类：
其他好文 时间：
2016-05-27 12:03:59
阅读次数：
305
Intent 和 Intent 过滤器
本文内容
Intent 类型构建 Intent
显式 Intent 示例隐式 Intent 示例强制使用应用选择器
接收隐式 Intent
过滤器示例
使用待定 IntentIntent 解析
操作测试类别测试数据测试Intent 匹配
另请参阅
与其他应用交互共享内容
In...
分类：
其他好文 时间：
2016-05-27 12:04:09
阅读次数：
253
做一个自己的视频播放器 学技能的同时带来满满的成就感......
分类：
其他好文 时间：
2016-05-27 12:01:05
阅读次数：
297
DefaultItemAnimator是Android OS中一个默认的RecyclerView动画实现类，如果产品需求没有特别复杂的动画要求，可以使用DefaultItemAnimator实现简单的动画效果。DefaultItemAnimator动画的实现流程和原理已经在上两节中做过简单介绍，如果还没有看过的童鞋，最好先打眼扫一下之前两节的内容，有助于理解。附上链接地址：
1 Recycler...
分类：
其他好文 时间：
2016-05-27 12:01:05
阅读次数：
400
VPW(Variable Pulse Width)是一种可变脉宽调制的汽车总线通讯方式，常用于美系的福特，通用，克莱斯勒等汽车上，主要用途为车用信息中心、仪表显示、故障检测诊断等。VPW – 以数据位为基本单位进行传输，定义了一个起始位（SOF）：200us 的高电平代表开始进行位传输，定义了一个结束位（EOF）：280us 的低电平表示位传输正常结束，起始位之后的数据位表示方式可认为为：电平不断的...
分类：
其他好文 时间：
2016-05-27 12:03:13
阅读次数：
413
一、概述
long long ago，我写过几篇有关Animation的文章，讲解了传统的alpha、scale、translate、rotate的用法及代码生成方法。其实这三篇文章讲的所有动画效果叫做Tween Animation（补间动画）
在Android动画中，总共有两种类型的动画View Animation(视图动画)和Property Animator(属性动画)；
其中
...
分类：
其他好文 时间：
2016-05-27 12:03:13
阅读次数：
304
1.Robberies
连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在...
分类：
其他好文 时间：
2016-05-27 12:02:51
阅读次数：
234
往Bundle对象放入特殊的Map
假设有这样一个案例：你需要将一个要传递的map附加到Intent对象。这个案例虽然不常见，但是，这种情况也是很有可能发生。
如果你在Intent对象中附加的是一个Map最常见的接口实现类HashMap，而不是包含附加信息的自定义类，你是幸运的，你可以用以下方法将map附加到Intent对象:...
分类：
其他好文 时间：
2016-05-27 12:00:30
阅读次数：
285
上文大概将Fresco的基本流程通了一遍，就是Frosco是如何实现了只是简单调用了setImageUrl的方法后自动将所有事情做好，这里包含很多的流程，上文大概把这些流程过了一遍，这篇文章打算将接说一下上文没有说到的一些东西，就是拿到数据后它是如何处理的，是怎么显示出来的。
上文 Fresco源码赏析 之基本流程可以看这里：
http://blog.csdn.net/u0146140...
分类：
其他好文 时间：
2016-05-27 12:00:48
阅读次数：
274
