T组数据，每组数据给出N个点和N-1条边，每条边先给出父结点，最后一行查询一对结点，输出它们的最近公共祖先。...
分类：
其他 时间：
2015-03-07 14:08:11
收藏：
0 评论：
0 赞：
0 阅读：
277
分治算法例子集锦...
分类：
编程语言 时间：
2015-03-07 14:07:59
收藏：
0 评论：
0 赞：
0 阅读：
352
题目连接http://hihocoder.com/problemset/problem/1032题目分析类似于KMP的思想，利用已经匹配的信息计算未匹配的信息。
基本原理就是：我们将f[i]定义为以i为中心的最长回文串长度。那么如果有f[5]=7,f[4]=3, 那么我们可以得到f[6] >=3.以此来减少比较次数。当然还有一些细节要处理。比如回文串长度的奇偶性。代码这个是我自己写的版本，不是很精...
分类：
其他 时间：
2015-03-07 14:07:48
收藏：
0 评论：
0 赞：
0 阅读：
232
vector Q[N];int Find(int x)
{
if(x != fa[x]) return fa[x] = Find(fa[x]);
return x;
}void Union(int x, int y)
{
int fx = Find(x), fy = Find(y);
if(fy != fx) fa[fy] = fx;
}void dfs(...
分类：
编程语言 时间：
2015-03-07 14:07:38
收藏：
0 评论：
0 赞：
0 阅读：
466
两台交换机互连，每台交换机下有两台pc（路由器做交换机添加交换模块，路由器做pc关闭路由功能）
第一台交换机下的pc1 f0/0:ip地址为192.168.10.1 vlan10，pc2 f0/0:192.168.20.1 vlan20，第二天交换机下的pc3 f0/0:ip地址为
192.168.10.2 vlan10，pc4 f0/0:192.168.20.2 vlan20 sw1
R3...
分类：
其他 时间：
2015-03-07 14:07:28
收藏：
0 评论：
0 赞：
0 阅读：
222
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1613
Description ：
小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。
同时迷宫中也有一些传送门，当小z走到任意一个传送门时，可以选择传送到其他任意的传送门(传送是不花费...
分类：
其他 时间：
2015-03-07 14:07:18
收藏：
0 评论：
0 赞：
0 阅读：
359
首先建立一个二维类function Class_Dim(cx, cy){
var x = cx;
var y = cy;
this.getx = function(){
return x;
};
this.gety = function(){
return y;
};
this.setx = function(t...
分类：
Web开发 时间：
2015-03-07 14:07:08
收藏：
0 评论：
0 赞：
0 阅读：
508
如下代码在Java中是不可以编译的：
public class unReachableTest {
public static void main(String[] args) {
while(true){
}
System.out.println("aaaaaa");
}
}
这段代码的看起来没有任何语法错误，但是非常明显可以知道，这段代码根本就没有意思，aaaaa...
分类：
编程语言 时间：
2015-03-07 14:06:58
收藏：
0 评论：
0 赞：
0 阅读：
363
尽管生物扫描技术依然存在不少如信息隐私安全和人身隐私安全方面令人担忧的地方，关系到个人唯一身份识别信息如视网膜，虹膜，指纹和DNA方面的生物安全系统依然在欣欣向荣的往前发展以使得我们可以过上更好的生活。在过去几年，指纹安全识别系统被广泛应用到如智能手机和司法系统应用上面来记录用户信息和作为用户唯一身份识别方法。广大的安全研究工作者对它所带给人们的担忧都曾经视而不见，而现今，虹膜扫描安全系统却承认自己...
分类：
其他 时间：
2015-03-07 14:06:48
收藏：
0 评论：
0 赞：
0 阅读：
209
题目大意：给出一系列数，将它们分成m部分，若第i部分数的和是Ai，第1部分到第i部分总共有Bi个数，那么sum=A1*B1+A1*B2+...+Am*Bm，求最小的和。
首先排序，大的在前面，然后按照这样的顺序分组，每一组的必定是连续的数，这可以通过相邻交换法容易证明。
用d[i][j]表示i个数分成j部分，用sum[i]表示前i个数之和，枚举第j部分有哪些数完成递推。
状态...
分类：
Web开发 时间：
2015-03-07 14:06:38
收藏：
0 评论：
0 赞：
0 阅读：
363
R语言开发环境下载安装地址：http://ftp.ctex.org/mirrors/CRAN/index.html
有Linux版本，Mac版本，Windows版本，这里点击Download R for Windows，打开的页面又有几个选项，点击“install R for the first time.”进入真正的下载页面，
点击“Download R 3.1.2 for Windo...
分类：
编程语言 时间：
2015-03-07 14:06:28
收藏：
0 评论：
0 赞：
0 阅读：
301
第二章
Big O notation
计算机的计算过程中，基本上都是一些复杂的计算，数以千计，数以万计或是数以亿计的计算，那么如何计算和总结为让我们更加简单易懂的语言呢，与成绩分层是一个道理，A是好的，B次好等等等等，那么我们就引入了big O notation这个概念。
在这里，我们程序员如果要进行编程，我们不希望计算机花费大量的时间去进行一个运算，对于我们和用户来说，我们要...
分类：
其他 时间：
2015-03-07 14:05:58
收藏：
0 评论：
0 赞：
0 阅读：
196
本文转自：http://www.cnblogs.com/acpp/archive/2010/08/09/1795464.html一， 分区概念分区允许根据指定的规则，跨文件系统分配单个表的多个部分。表的不同部分在不同的位置被存储为单独的表。MySQL从5.1.3开始支持Partition。分区和手动...
分类：
数据库技术 时间：
2015-03-07 14:04:58
收藏：
0 评论：
0 赞：
0 阅读：
283
Title:New ipad install Metasploit(New ipad 安装Metasploit) --2012-09-19 11:35越狱以后，Ssh或者终端Ipad,把屏幕锁定最好暂时设置成永久，我的ipad有时候网络会断掉，熄灭以后。。更新源，更新软件，安装wgetsubvers...
分类：
Web开发 时间：
2015-03-07 14:04:48
收藏：
0 评论：
0 赞：
0 阅读：
1109
批量修改makefile收获
分类：
系统服务 时间：
2015-03-07 14:04:38
收藏：
0 评论：
0 赞：
0 阅读：
416
1 产品设计中不要随意自己发明一些小玩意
这些看着不起眼的小玩意，可能导致开发成本急剧上升，产品质量急剧下降。
开发中讲究使用现成的轮子，在开源的环境下，有很多轮子可供选择，那么在选型时，需要注意需求的部分，需求中重点强调的功能和特性，是首要考虑的因素，然后 在实际开发之前，需要有人前期进入研究，了...
分类：
其他 时间：
2015-03-07 14:04:18
收藏：
0 评论：
0 赞：
0 阅读：
129
Title:Web Server PROPFIND Method internal IP Discosure --2012-11-09 09:47Nessus扫描出来一个安全缺陷，WebServerPROPFINDMethodinternalIPDiscosure，CVE-2002-0422用HTT...
分类：
Web开发 时间：
2015-03-07 14:04:08
收藏：
0 评论：
0 赞：
0 阅读：
374
Java Native Interface (JNI)标准是java平台的一部分，它允许Java代码和其他语言写的代码进行交互。JNI 是本地编程接口，它使得在 Java 虚拟机(VM) 内部运行的 Java 代码能够与用其它编程语言(如 C、C++ 和汇编语言)编写的应用程序和库进行交互操作。1....
分类：
其他 时间：
2015-03-07 14:03:58
收藏：
0 评论：
0 赞：
0 阅读：
211
CTO ，顾名思义，就是全权负责技术的头，基本上啥都要懂，别人搞不定的要找你，至少你要给指明正确的方向。同时要有自己的想法，不能人云亦云，跟风敢时髦。 找个懂技术的容易，凡是有个8年经验的，基本上搞技术不是啥大问题，除非他白混了8年。
但是要有自己的想法可不容易，人云亦云，跟风敢时髦是常见的弊病，但...
分类：
其他 时间：
2015-03-07 14:03:48
收藏：
0 评论：
0 赞：
0 阅读：
130
Title:禁用USB存储设备(不重启) --2012-09-13 12:08在win2003实验，USB存储禁止，无需重启！stopusbrw.reg--------------------------------------------------------------------------...
分类：
其他 时间：
2015-03-07 14:03:38
收藏：
0 评论：
0 赞：
0 阅读：
368
