每次都去掉一个点求出到达 其他点的概率就是不能到达这个点的概率。
Walk
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 51 Accepted Submission(s): 37
Special Judge
...
分类：
其他 时间：
2014-09-13 20:10:35
收藏：
0 评论：
0 赞：
0 阅读：
266
http://acm.hdu.edu.cn/showproblem.php?pid=5001
应该算是一道简单的概率题。想了两个多小时，结果越想越麻烦。最后敲出来了，但是MLE。
最后借鉴实验室学长的思路，发现这样想很直观，正退就可以。
设dp[j][d]表示不能经过i点走了d步到达j点的概率。那么dp[j][d] = ∑ dp[k][d-1]/edge[k].size()。那么不经...
分类：
其他 时间：
2014-09-13 20:10:15
收藏：
0 评论：
0 赞：
0 阅读：
304
#include
#include
#include
using namespace std;
int main()
{
int a[5] = {1, 5, 4, 2, 3};
sort(a, a + 5, greater()); //less()
for(int i = 0; i < 5; ++i)
printf("%d ", a[i]);...
分类：
其他 时间：
2014-09-13 20:10:05
收藏：
0 评论：
0 赞：
0 阅读：
222
需求是这样的，由于现在相机像素都很高，拍出来的照片很大，上传到网上相册太慢，于是要先转下大小，之前都是直接在网上搜图片处理的软件，后来想了一下，既然会编程，这种需求完全可以自己动手搞。
python的图片处理爽歪歪，几行代码搞定，这里用的是pillow库。
下面上代码。
#coding=utf-8
from PIL import Image#需要pillow库
import glob, os...
分类：
编程语言 时间：
2014-09-13 20:09:55
收藏：
0 评论：
0 赞：
0 阅读：
246
1、下载RabbitMQ Server安装包
Ubuntu环境下的安装包rabbitmq-server_3.3.5-1_all.deb的下载地址在这里：http://www.rabbitmq.com/install-debian.html
Ubuntu自9.04版本之后默认会安装RabbitMQ，但是版本会较老，所以我们需要安装上面的最新的安装包。
下载后直接双击安装即可，Erlang环境都...
分类：
Web开发 时间：
2014-09-13 20:09:45
收藏：
0 评论：
0 赞：
0 阅读：
372
gevent core就是封装了libev,使用了cython的语法，感兴趣童鞋可以好好研究研究。其实libev是有python的封装pyev(https://pythonhosted.org/pyev/)，不过pyev是使用C来写扩展的，代码巨复杂。在看core.pyx代码之前先学习一下core.pyx用到的cython知识。一: cython基础知识1.cdef, def, cpdef的区别 ...
分类：
其他 时间：
2014-09-13 20:09:35
收藏：
0 评论：
0 赞：
0 阅读：
367
这篇文章主要介绍了关闭浏览器输入框自动补齐 兼容IE,FF,Chrome等主流浏览器，需要的朋友可以参考下。希望对大家有所帮助Firefox 和 IE 的浏览器各自实现了input历史记录的功能，可以简化输入时的麻烦，但是，有时候弹出的下拉框会挡住页面显示内容，而且在某些情况下也不需要对input框...
分类：
其他 时间：
2014-09-13 20:08:55
收藏：
0 评论：
0 赞：
0 阅读：
210
http://poj.org/problem?id=1860DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two p...
分类：
其他 时间：
2014-09-13 20:08:45
收藏：
0 评论：
0 赞：
0 阅读：
309
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类：
其他 时间：
2014-09-13 20:08:35
收藏：
0 评论：
0 赞：
0 阅读：
259
Sort a linked list inO(nlogn) time using constant space complexity. 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int ...
分类：
其他 时间：
2014-09-13 20:08:05
收藏：
0 评论：
0 赞：
0 阅读：
338
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No...
分类：
其他 时间：
2014-09-13 20:07:55
收藏：
0 评论：
0 赞：
0 阅读：
261
'release' is unavailable: not available in automatic reference counting modeARC forbids explicit message send of'release''release' is unavailable: not...
分类：
其他 时间：
2014-09-13 20:07:45
收藏：
0 评论：
0 赞：
0 阅读：
276
Given a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL. 1 /*...
分类：
其他 时间：
2014-09-13 20:07:35
收藏：
0 评论：
0 赞：
0 阅读：
300
Now I will introduce a way to compress a text. When we are confronted with numerous data, and the data has a similar structure, we can take advantag.....
分类：
其他 时间：
2014-09-13 20:07:25
收藏：
0 评论：
0 赞：
0 阅读：
222
一、系统环境：我使用的Ubuntu版本是：ubuntu-12.04-desktop-i386.isojdk版本：jdk1.7.0_67hadoop版本：hadoop-2.5.0二、下载jdk和hadoop,并上传到Ubuntu系统中Vmware中的Linux与主机系统Windows交互文件的方法请参...
分类：
其他 时间：
2014-09-13 20:07:15
收藏：
0 评论：
0 赞：
0 阅读：
275
hdu4998:http://acm.hdu.edu.cn/showproblem.php?pid=4998题意：给你n个点，以及绕每个点旋转的弧度。然后，问你经过这n次旋转，平面中的点总的效果是相当于哪个点旋转了多少弧度。题解：我的第一道计算几何。可以选两个点，求出旋转之后的对应点，然后分别求出这...
分类：
其他 时间：
2014-09-13 20:07:05
收藏：
0 评论：
0 赞：
0 阅读：
338
select比epoll效率差的原因:select是轮询，epoll是触发式的，所以效率高。Select:1.Socket数量限制:该模式可操作的Socket数由FD_SETSIZE决定,内核默认32*32=1024.2.操作限制:通过遍历FD_SETSIZE(1024)个Socket来完成调度,不...
分类：
系统服务 时间：
2014-09-13 20:06:55
收藏：
0 评论：
0 赞：
0 阅读：
353
Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime comp...
分类：
其他 时间：
2014-09-13 20:06:45
收藏：
0 评论：
0 赞：
0 阅读：
241
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space? 1 /** 2 * Definition for singly-linked l....
分类：
其他 时间：
2014-09-13 20:06:35
收藏：
0 评论：
0 赞：
0 阅读：
302
Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Not...
分类：
其他 时间：
2014-09-13 20:06:25
收藏：
0 评论：
0 赞：
0 阅读：
249
