1.题目描述：点击打开链接
2.解题思路：本题利用矩阵快速幂+概率dp解决。根据题意可以画出来一个状态转移图，根据状态转移图不难得到一步转移概率矩阵，接下来的问题是：如何求解d步之内（包括d）均无法从其他点走到结点u的概率。
首先，既然无法到达结点u，那么出发的时候就不能选择该点。其次，为了使其他结点也无法到达结点u，可以将一步转移概率矩阵中跟结点u有关的概率全部置零。即表示u结点出发无法到达...
分类：
其他好文 时间：
2015-08-07 20:00:19
阅读次数：
126
Ambari Install Hadoop ecosystem for 9 steps...
分类：
其他好文 时间：
2015-08-07 19:59:41
阅读次数：
147
由于我们并不清楚要求的W的值，但是我们知道W的值不超过矿石中价值最大的，如果W大于了矿石中价值最大的，那么Y的值为0，无法达到最优解。
因此，很容易就能想到在确定W的值要用二分的方法。
在分析这道题的时候，我们很容易知道Y的值是满足单调性的，当W的值越大，Y的值越小，因为W越大，能够选的矿石就越少。
所以我们把得到的Y值作为判断条件，如果Y比S小，就说明检验值了，而W取大了。每次更改W的同时...
分类：
其他好文 时间：
2015-08-07 20:00:48
阅读次数：
106
http://acm.hdu.edu.cn/showproblem.php?pid=5360
Problem Description
There are n soda
conveniently labeled by 1,2,…,n.
beta, their best friends, wants to invite some soda to go hiking. The i...
分类：
其他好文 时间：
2015-08-07 19:58:58
阅读次数：
107
C语言中实现链表，是需要利用到C语言中比较难的结构体与指针才能实现。
结构体中放一个指向后接节点的指针与每一个结点应该存放的信息。
下面做一个命令行的通讯录来说明链表的增删改查这个问题。
一开始让用户输入链表，按1可以输出，按3可以删除。
可以修改：
可以插入。
按0则可以退出：
代码如下：
#include
#include
typedef str...
分类：
其他好文 时间：
2015-08-07 19:59:59
阅读次数：
131
#1069 : 最近公共祖先·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一...
分类：
其他好文 时间：
2015-08-07 19:59:59
阅读次数：
342
题目Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactl...
分类：
其他好文 时间：
2015-08-07 19:58:54
阅读次数：
72
转载请注明出处王亟亟的大牛之路话不多说，先上效果图
循环旋转的状态
项目结构
一个Sample包，一个Lib包。Lib包里面其实只有一个累，很多内容都在素材文件里，比较建议把内容复制出来，贴到自己的项目中主类:public class MainActivity extends ActionBarActivity {
CircleProgressView mCircleView...
分类：
其他好文 时间：
2015-08-07 19:57:37
阅读次数：
134
??
1089
#include
int main()
{
int m,n;
while(~scanf("%d %d",&m,&n))
{
printf("%d\n",m+n);
}
return 0;
}
1090
#include
int main()
{
int l;
scanf("%d",&l);
while(l--)
{
...
分类：
其他好文 时间：
2015-08-07 19:58:55
阅读次数：
125
Given an array of n integers where n > 1, nums,
return an array output such that output[i] is
equal to the product of all the elements of nums except nums[i].
Solve it without division and in O...
分类：
其他好文 时间：
2015-08-07 19:56:16
阅读次数：
112
【1 背景】
在Socket通信中，要传输结构化的数据或者要进行协议数据传输的时候，发送端必须要构造结构体进行数据传输。
接收端也必须通过同样的结构体进行解析。
但Socket传输结构体数据时候，稍有不慎就会出现：1）解析数据出错；2）接收数据不完整；3）解析为乱码等的Bug。
【2 举例】
如下是接收端解析数据为乱码甚至崩溃的一类常见错误。...
分类：
其他好文 时间：
2015-08-07 19:56:43
阅读次数：
122
Train Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6852 Accepted Submission(s): 3708
Problem Description
As we all know the ...
分类：
其他好文 时间：
2015-08-07 19:56:57
阅读次数：
116
由于项目的需要，我们需要三种裁剪框，矩形裁剪框相信大家都不陌生，矩形的比较简单，思路：例如：正方形的裁剪框，我们只需要设置画笔的颜色为半透明的，然后绘制上下左右四个矩形即可组成一个正方形，那么圆形的怎么画呢？如果是同样的思路，那么我们就需要画两个不规则的图形，来组成圆，关键的地方就是那个半圆弧怎么画？我想到了用path，下面大家看一下效果：
正方形：...
分类：
其他好文 时间：
2015-08-07 19:57:29
阅读次数：
126
题目大意：判断两个字符串是否等价。
等价的条件(任意一条满足即可)：1、两个字符串完全相同
2、把每个字符串分成长度相同的两部分，若a1等价于b1并且a2等价于b2，或者a1等价于b2并且a2等价于b1
由于等价的条件说得很模糊，我卡了不久。等价条件里的第2条的意思是，如果ab两个字符串的两两子串都满足这两个条件，那么ab是等价的(有点绕，对吧)，如果我们都已经解读清楚这句话了，显然...
分类：
其他好文 时间：
2015-08-07 19:55:26
阅读次数：
108
block使用的场景是：
1、有关使用代码来写相应的View而不是xib或者storyboard的时候，我们经常需要用到按钮等控件，我们一般可以使用代理或者b'lock这两种方式来解决。
先看看代理的使用：
//按钮的触发事件，相应的容器方法 reSetPassword
[_serviceLeft addTarget:self action:@selector(reSetPasswor...
分类：
其他好文 时间：
2015-08-07 19:53:54
阅读次数：
141
