本节讲的是并查集的第一种实现方法，这种方法查找操作开销很小而合并操作开销比较大。
数据结构
假设有N个节点，那么该算法的数据结构就是一个包含N个整数的数组id[]。
判断操作
判断节点p和节点q是否相连就是判断id[p]和id[q]的值是否一致。
合并操作
合并节点p和节点q就是将id数组中所有的id[...
分类：
其他好文 时间：
2014-06-01 14:55:21
阅读次数：
202
本节讲的是并查集的另外一种实现方法。这种方法的合并操作开销很小，但是查找操作开销很大。
数据结构
这种算法的数据结构和快速查找方法的数据结构是一样的，也是N个整数组成的数组。
数组中每个元素id[i]的含义是指i的上级是id[i]。
根节点
一个节点的根节点就是id[id[id[...id[i]....]]]，一直循...
分类：
其他好文 时间：
2014-06-01 14:52:52
阅读次数：
225
lca的做法还是很明显的，简单粗暴，
不过不是正解，如果树是长链就会跪，直接变成O(n)、、
最后跑的也挺快，出题人还是挺阳光的。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-01 15:39:05
阅读次数：
256
The Game of Coins
mark：
#include"cstdio"
#include"iostream"
#include"queue"
#include"algorithm"
#include"set"
#include"queue"
#include"cmath"
#include"string.h"
#include"vector...
分类：
其他好文 时间：
2014-06-01 13:58:31
阅读次数：
196
Description
Golden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399 symbolized by the Greek letter φ) as its base....
分类：
其他好文 时间：
2014-06-01 15:38:24
阅读次数：
252
最小二乘法又叫做最小平方法，是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。
通常情况下最小二乘法用于求回归问题。以简单的线性最小二乘为例，二维平面上给定个点的坐标，确定一条直线，
要求大致符合这个点的走向。
我们可以设这条直线的方程为，那么就要使在处的函数值与给定的值相
差达到最小，也就是说，要确定的值，使得
最小。根...
分类：
其他好文 时间：
2014-06-01 13:57:53
阅读次数：
206
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3605 Accepted Submission(s): 1684
Problem Description
Eddy是个ACMer,他不...
分类：
其他好文 时间：
2014-06-01 13:03:52
阅读次数：
281
月球美容计划之最短路，包含迪杰斯特拉，贝尔曼福特，弗洛伊德，SPFA对HDU2544的代码...
分类：
其他好文 时间：
2014-06-01 14:58:12
阅读次数：
296
在与Fengqi.Asia（风起云）的潜在客户接触时，经常被问到如下问题：为什么我要用从Linux换到SmartOS，一个我不熟悉的系统？什么是SmartOS？你们使用的是Joyent的技术，那么Joyent是干嘛的？SmartOS用的是Linux的哪个发行版？...
分类：
其他好文 时间：
2014-06-01 14:46:44
阅读次数：
294
// Copyright 2013 Yangqing Jia
#include
#include
#include
#include
#include
#include "caffe/layer.hpp"
#include "caffe/util/io.hpp"
#include "caffe/vision_layers.hpp"
using std::string;
name...
分类：
其他好文 时间：
2014-06-01 14:39:55
阅读次数：
1072
两个事件独立性的定义是：事件A的发生对事件B的发生毫无影响，即从A的发生与否，我们不能推测出B是否发生。
从概率等式的表示来看就是B在A发生的情况下发生的概率等于B发生的概率本身。
进而引出了A与B同时发生的概率等于他们各自发生的概率的乘积。
从两事件的相互独立可以引出多个事件的独立性：
如果多个事件同时发生的概率等于他们各自发生的概率的乘积，那么他们是互相独立的。...
分类：
其他好文 时间：
2014-06-01 15:46:30
阅读次数：
321
在静态类junit.framework.Assert或者静态类org.junit.Assert中存在以下几个方法
1．assertEquals()方法，用来查看对象中存的值是否是期待的值，与字符串比较中使用的equals()方法类似；
2．assertFalse()和assertTrue()方法，用来查看变量是是否为false或true，如果assertFalse()查看的变量的值是fal...
分类：
其他好文 时间：
2014-06-01 14:08:42
阅读次数：
259
??
Description
Given N numbers, X1,
X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi
- Xj∣ (1 ≤ i
＜ j ≤ N). We can get C(N,2) differences through this work, and no...
分类：
其他好文 时间：
2014-06-01 14:07:56
阅读次数：
347
题目描述
小明喜欢做a+b,所以也非常喜欢整数。有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y，非常伤心。他想要是能把分式的分子和分母都加上一个非负整数z，使得分式能化成非负整数就好了。但是他不知道是不是存在这样z，请你帮他计算一下。
输入
第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y(1≤x,y≤1e9)。
输出
每行输出一个样例的结果，存...
分类：
其他好文 时间：
2014-06-01 14:07:13
阅读次数：
169
Tabs are presented in most-recently-used order, similar to Alt+Tab on various operating systems...
分类：
其他好文 时间：
2014-06-01 15:45:12
阅读次数：
242
题目描述
小明喜欢做a+b,所以也非常喜欢整数。有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y，非常伤心。他想要是能把分式的分子和分母都加上一个非负整数z，使得分式能化成非负整数就好了。但是他不知道是不是存在这样z，请你帮他计算一下。
输入
第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y(1≤x,y≤1e9)。
输出
每行输出一个样例的结果，存...
分类：
其他好文 时间：
2014-06-01 14:06:35
阅读次数：
190
