Clone Graph
Clone an undirected graph. Each node in the graph contains a label and a list of its
neighbors.
思路：
首先对这个图进行搜索，深度优先广度优先是任意的。每碰到一个之前未遇到的结点则创造一个相应的新结点与这个结点对照，同时新结点的所有邻居仍然和原始结点的邻居相同。
然后更新新结点的邻居信息，在之前的搜索中新旧结点的对应关系是已知的，简单的复制即可。
题解：
/**
* Definition for undirected graph.
* struct UndirectedGraphNode {
* int label;
* vector<UndirectedGraphNo......
阅读全文
Problem Description
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
Input
输入包含多组测试数据；
每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ）
Output
对每组测试数据请输出一个整数F[n]，由于F[n]可能很大，你只需输出F[n]对1000000007取模后的值即可，每组数据输出一行。
Sample Input
0 1 0 6 10 2
Sample Output
0 60
Source
2013金山西山居创意游戏程序挑战赛——初赛（2）
Recommend
li......
阅读全文
ervlet是javaee技术当中很重要的一部分。所有web应用框架诸如spring，struts都建立在其上。这使得servlet成为java面试中的一个热门话题。
这里笔者罗列了一些常见的跟servlet相关的面试问题与解答，希望能够帮助大家：
1.web服务器（web server）和应用服务器（appliction server）的区别是什么？
web服务器的任务是处理客户端的http请求并响应相对应的html页面。web服务器能理解http语言并运行在http协议之上。Apache web服务器就是一种web服务器，此外能够执行servlet和jsp的容器我们称之为servlet容器，比如tomcat。
应用服......
阅读全文
作者：zuoxiaolong8810（左潇龙），转载请注明出处。
前两章我们已经讨论了两种有关工厂的模式，今天我们来看最后一种与工厂相关的模式，抽象工厂模式。
抽象工厂模式算是工厂相关模式的终极形态，如果各位完全理解了上一章的工厂方法模式，那么抽象工厂模式就很好理解了。它与工厂方法唯一的区别就是工厂的接口里是一系列创造抽象产品的方法，而不再是一个，而相应的，抽象产品也不再是一个了，而是一系列相关的产品。这其实是工厂方法模式的一种扩展不是吗?
通常意义来我们谈到......
阅读全文
首先在一个中心仓库里面增加另外一个仓库的全部分支。
命令：
git remote add Cangku2 https://github.com/abc/abc.git
git fetch
这之后在使用 git branch -r 就能看到另外一个中心库的全部分支。
下一步就可以执行merge操作。
阅读全文
编写服务接口：
package org.jack;
import javax.jws.WebMethod;
import javax.jws.WebParam;
import javax.jws.WebResult;
import javax.jws.WebService;
@WebService
public interface HelloWorld {
@WebMethod
public @WebResult(name = "result")
String sayHello(@WebParam(name = "name") String name);
}
编写实现类：
package org.jack;
import javax.jws.WebService;
@WebService
public class HelloWorldImpl implements HelloWorld {
@Override
public String sayHello(String name) {
System.out.println("c......
阅读全文
1：事件流模型
如果单击一次在HTML页面上的某个按钮，不仅会触发按钮的单击事件，还将触发按钮所属容器(div、span)等的单击事件，同时还将触发父级容器的
单击事件，直至body、html和document，这一动作造成一脸串的事件触发，形成一个事件流。因为事件流模型不同，总体可以分为冒泡型事件流和捕获型
事件流两种
1.1 冒泡型事件流
冒泡型事件流将从下到上一级一级的触发事件流。
1.2 捕获型事件流
捕获型事件流将从上到下一级一级的触发事件流。
一般使用的是冒泡型事件流
2：事件类型
......
阅读全文
Description
奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i <= maxSPF_i <= 1,000)。如果某头奶牛涂的防晒霜的SPF值过小，那么阳光仍然能
把她的皮肤灼伤；如果防晒霜的SPF值过大，则会使日光浴与躺在屋里睡觉变得 几乎没有差别。为此，奶牛们准备了一大篮子防晒霜，一共L(1 <= L <= 2500)瓶。第i瓶 防晒霜的SPF值为SPF_i(1 <= ......
阅读全文
from: http://blog.csdn.net/apoxlo/archive/2008/08/25/2825823.aspx
CURL? 嗯，说来话长了~~~~
这东西现在已经是苹果机上内置的命令行工具之一了，可见其魅力之一斑
1)
二话不说，先从这里开始吧！
curl http://www.yahoo.com
回车之后，www.yahoo.com 的html就稀里哗啦地显示在屏幕上了~~~~~
2)
嗯，要想把读过来页面存下来，是不是要这样呢？
curl http://www.yahoo.com > page.html
当然可以，但不用这么麻烦的！
用curl的内置option就好，存下http的结果，用这个option: -o
curl -o page.html http://www.yahoo.c......
阅读全文
一.分类正确率
分类正确率定义为分类正确的样本数目与总体样本数目的比值。
二.敏感性和特异性
对于一个二分类问题，定义下面四个统计值：
正确的正例(TP):本身为类别t=1,被分类为p=1的对象的数量；
正确的反例(TN)：本身为类别t=0,被分类为p=0的对象的数量；
错误的正例(FP):本身为类别t=0,被分类为p=1的对象的数目；
错误的正例(FN):本身为类别t=1,被分类为p=0的对象的数目。
敏感性的定义如下:
特异性的定义如下：
三.ROC曲线
对于二分类问题，定义：
ROC空间将TPR定义为X轴，定义FPR为......
阅读全文
http://blog.csdn.net/chenglinhust/article/details/8506260
一. 概念
KL-divergence，俗称KL距离，常用来衡量两个概率分布的距离。
根据shannon的信息论，给定一个字符集的概率分布，我们可以设计一种编码，使得表示该字符集组成的字符串平均需要的比特数最少。假设这个字符集是X，对x∈X，其出现概率为P(x)，那么其最优编码平均需要的比特数等于这个字符集的熵：
H(X)=∑x∈XP(x)log[1/P(x)]
在同样的字符集上，假设存在另一个概率分布Q(X)。如果用概率分布P(X)的最优编码（即字符x的编码长度等于log[1/P(x)]），来为符合分布Q(X)......
阅读全文