T组数据,每组数据给出N个点和N-1条边,每条边先给出父结点,最后一行查询一对结点,输出它们的最近公共祖先。...
分类:
其他好文 时间:
2015-03-07 14:08:58
阅读次数:
169
题目连接http://hihocoder.com/problemset/problem/1032题目分析类似于KMP的思想,利用已经匹配的信息计算未匹配的信息。
基本原理就是:我们将f[i]定义为以i为中心的最长回文串长度。那么如果有f[5]=7,f[4]=3, 那么我们可以得到f[6] >=3.以此来减少比较次数。当然还有一些细节要处理。比如回文串长度的奇偶性。代码这个是我自己写的版本,不是很精...
分类:
其他好文 时间:
2015-03-07 14:10:36
阅读次数:
123
两台交换机互连,每台交换机下有两台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:10:04
阅读次数:
156
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1613
Description :
小z身处在一个迷宫中,小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。
同时迷宫中也有一些传送门,当小z走到任意一个传送门时,可以选择传送到其他任意的传送门(传送是不花费...
分类:
其他好文 时间:
2015-03-07 14:09:42
阅读次数:
175
尽管生物扫描技术依然存在不少如信息隐私安全和人身隐私安全方面令人担忧的地方,关系到个人唯一身份识别信息如视网膜,虹膜,指纹和DNA方面的生物安全系统依然在欣欣向荣的往前发展以使得我们可以过上更好的生活。在过去几年,指纹安全识别系统被广泛应用到如智能手机和司法系统应用上面来记录用户信息和作为用户唯一身份识别方法。广大的安全研究工作者对它所带给人们的担忧都曾经视而不见,而现今,虹膜扫描安全系统却承认自己...
分类:
其他好文 时间:
2015-03-07 14:07:53
阅读次数:
149
第二章
Big O notation
计算机的计算过程中,基本上都是一些复杂的计算,数以千计,数以万计或是数以亿计的计算,那么如何计算和总结为让我们更加简单易懂的语言呢,与成绩分层是一个道理,A是好的,B次好等等等等,那么我们就引入了big O notation这个概念。
在这里,我们程序员如果要进行编程,我们不希望计算机花费大量的时间去进行一个运算,对于我们和用户来说,我们要...
分类:
其他好文 时间:
2015-03-07 14:08:50
阅读次数:
127
1 产品设计中不要随意自己发明一些小玩意
这些看着不起眼的小玩意,可能导致开发成本急剧上升,产品质量急剧下降。
开发中讲究使用现成的轮子,在开源的环境下,有很多轮子可供选择,那么在选型时,需要注意需求的部分,需求中重点强调的功能和特性,是首要考虑的因素,然后 在实际开发之前,需要有人前期进入研究,了...
分类:
其他好文 时间:
2015-03-07 14:06:42
阅读次数:
118
Java Native Interface (JNI)标准是java平台的一部分,它允许Java代码和其他语言写的代码进行交互。JNI 是本地编程接口,它使得在 Java 虚拟机(VM) 内部运行的 Java 代码能够与用其它编程语言(如 C、C++ 和汇编语言)编写的应用程序和库进行交互操作。1....
分类:
其他好文 时间:
2015-03-07 14:04:42
阅读次数:
119
CTO ,顾名思义,就是全权负责技术的头,基本上啥都要懂,别人搞不定的要找你,至少你要给指明正确的方向。同时要有自己的想法,不能人云亦云,跟风敢时髦。 找个懂技术的容易,凡是有个8年经验的,基本上搞技术不是啥大问题,除非他白混了8年。
但是要有自己的想法可不容易,人云亦云,跟风敢时髦是常见的弊病,但...
分类:
其他好文 时间:
2015-03-07 14:04:31
阅读次数:
157
Title:禁用USB存储设备(不重启) --2012-09-13 12:08在win2003实验,USB存储禁止,无需重启!stopusbrw.reg--------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-07 14:06:10
阅读次数:
148
Description描述You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2...
分类:
其他好文 时间:
2015-03-07 14:03:59
阅读次数:
167
Title:拿什么爱你,国人? --2011-11-20 22:11一直以为这样的事情不会发生在我的身上,一直还是很相信这些快递公司,一直还是很相信这些中国人!因为他们中,总会有正直的,善良的中国人!在每次的等待之后,拿到快递的时候,总是很激动,也真的很感谢那些风里来雨里去的快递员们,让我们知道等待...
分类:
其他好文 时间:
2015-03-07 14:05:17
阅读次数:
105
大白书P330#include #include #include #include #include #include using namespace std;const int maxn = 1000+10;const int INF = 1000000000;struct Edge{ int....
分类:
其他好文 时间:
2015-03-07 14:05:39
阅读次数:
119
vJine.Lua是Lua语言的C#封装库,可实现通过C#直接运行Lua脚本并与Lua脚本交互的功能。
分类:
其他好文 时间:
2015-03-07 14:04:56
阅读次数:
166
维护左连续,右连续区间最大值,同时维护区间内最大的连续区间值。同时是使用标记法完成。很强大。注意出现的状态-1,很巧妙,代表该结点不能再下传了,即不符合下传条件。#include #include #include #include using namespace std; ...
分类:
其他好文 时间:
2015-03-07 14:03:45
阅读次数:
117
Title:New ipad安装Perl支持安装nikto --2012-11-15 09:47NewIpad越了后.sshnewipad进入目录cd/tmp下载Key文件wgethttp://coredev.nl/cydia/coredev.pub添加apt-keyaddcoredev.pub添加...
分类:
其他好文 时间:
2015-03-07 14:04:52
阅读次数:
142
Title:findstr 只搜寻指定文件类型 --2012-05-04 09:27findstr /i /m /S /C:"关键字" *.php *.asp *.jsp
分类:
其他好文 时间:
2015-03-07 14:02:44
阅读次数:
126