题目链接：点击打开链接
题目大意：给出从根节点遍历到所有叶子节点，每个子节点对父节点来说概率相同，计算最终得到的结果的期望
给出n个字符串，也就可以得到n个方程，用高斯消元解出结果，注意，可能存在不能被计算出来的值，要注意判断，判断方式，从1到n找到第一个Map[i][j]不为0的值，也就是当前方程要求的值，如果从j向后存在Map[i][k]不为0，并且ans[k]还没有被计算出来，那么这个a...
分类：
其他好文 时间：
2015-08-03 19:23:01
阅读次数：
165
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
黑马程序员——16，集合
/*
集合类：用来装对象的容器，任何对象都可以装进去，没有固定长度，功能和数组类似
集合框架：装东西的容器不断向上抽取共有部分然后形成的体系
最上面的是Collection接口
...
分类：
其他好文 时间：
2015-08-03 19:21:47
阅读次数：
175
题目地址：POJ 1837
题意：有一个天平，左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。
思路：可以把天枰看做一个以x轴0点作为平衡点的横轴。
定义一个 状态数组dp[i][j]，意为在挂满前i个钩码时，平衡度为j的挂法的数量。当j=0时，说明天枰达到平衡，j>0，说明天枰倾向右边（x轴右半轴），j<0则相反。由于距离c[i]的范围是-1...
分类：
其他好文 时间：
2015-08-03 19:20:47
阅读次数：
142
// hdu 1711 KMP模板题
// 贴个KMP模板吧~~~
#include
#include
#include
#include
using namespace std;
const int MAX_N = 1000008;
const int MAX_M = 10008;
int T[MAX_N];
int p[MAX_M];
int f[MAX_M];
int n,...
分类：
其他好文 时间：
2015-08-03 19:22:43
阅读次数：
109
对于非顶级域名，比如二级域名或者三级域名，设置的cookie的domain只能为顶级域名或者二级域名或者三级域名，不能设置成其他的二级域名，否则cookie无法生成。
对于顶级域名，它的cookie的domain只能设置为顶级域名，不能设置为二级域名或者三级域名，否则cookie无法生成。比如www.xinxingjiaocheng.com能够设置cookie的domain为xin...
分类：
其他好文 时间：
2015-08-03 19:23:01
阅读次数：
170
这道题目我是暴力做出来的，复杂度是n^3，因为数组做多有700组，大约可以用这个复杂度，虽然严格来说500多才
是正常的，每次都是选择两个坐标然后确定一条直线，然后遍历一下其他点，用叉积形式判一下是否在一条直线上就ok
啦，网上说可以用极角排序来解，复杂度是n^2logn然而我看了看并没有想学的欲望。。。以后再学吧，，,还用到了
sscanf函数，看别人这样用的，就是在一个数组里匹配想要的类...
分类：
其他好文 时间：
2015-08-03 19:19:43
阅读次数：
121
Accept: 822 Submit: 3560
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Given A,B,C, You should quickly calculate the result of A^B mod C. (1
Input
There are ...
分类：
其他好文 时间：
2015-08-03 19:22:04
阅读次数：
152
??
题意：一个森林，询问两个节点距离，若无法到达，输出Not connected。
思路：还是求LCA的思想，只需再对每个询问的两个节点判断是否在一棵树内即可。
有一个问题是这道题的query很大，达到了1000000，所以离线算法空间上比较虚，
然而只会离线的.....于是把int改成short int险过....
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-03 19:21:18
阅读次数：
163
dfs的问题
需要注意的是在dfs的时候某个位置可以不放旗子
直接进行下一步dfs
#include
#include
#include
int x[10];
int tot,n,lol,sum;
char m[10][10];
void dfs(int row,int lol)
{
int i;
if(lol==tot)
...
分类：
其他好文 时间：
2015-08-03 19:20:40
阅读次数：
132
hazelcast使用文档可以直接看官方文档，但机制原理相关的资料基本没有，本人硬撸源码写的一些东西，跟大家分享一下。...
分类：
其他好文 时间：
2015-08-03 19:18:46
阅读次数：
138
Maven环境变量配置：
变量名：M2_HOME 变量值：D:\bin\apache-maven-2.2.1 (安装路径)
在path值后面追加 %M2_HOME%\bin; (注意要加分号)
测试：
Mvn –version
maven常用命令为 ：
mvnarchetype:create ：创建 Mave...
分类：
其他好文 时间：
2015-08-03 19:20:32
阅读次数：
206
先写个前提，系统中用tag来唯一标识数据，比如我的tag是10010000060，那么我可以根据tag去查询这个tag所对应的实体，然后去查找这个实体所对应的实体属性字段，最后根据这些实体属性字段的不同值（也就是规则）去查询数据，这样前后台都可以做代码的重构，然而我在数据钻取的时候，也就是说这个数据链接这个用户可能会去点多次，所以应该考虑到访问数据库次数的问题，怎样才能把这种小的数据量去缓存起来，...
分类：
其他好文 时间：
2015-08-03 19:20:01
阅读次数：
150
A计划
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12988 Accepted Submission(s): 3180
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之...
分类：
其他好文 时间：
2015-08-03 19:18:18
阅读次数：
93
BZOJ 1299 [LLH邀请赛]巧克力棒 博弈(NIM游戏)+构造...
分类：
其他好文 时间：
2015-08-03 19:17:50
阅读次数：
168
How far away ？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8541 Accepted Submission(s): 2997
Problem Description
There are n h...
分类：
其他好文 时间：
2015-08-03 19:16:59
阅读次数：
107
题目连接：http://acm.fzu.edu.cn/problem.php?pid=1752
解题思路：要用快速幂，但不是单纯的用，如果单纯的用的话就会爆掉，要把乘法转化为加法，然后再用而且尽量用位运算。。。
上代码：#include
#include
using namespace std;
typedef long long LL;
LL multi...
分类：
其他好文 时间：
2015-08-03 19:16:57
阅读次数：
140
