#include #include #include using namespace std;class City {public: vector adj; bool visited; City() : visited(false) {}};void dfs(int idx, v...
分类：
其他好文 时间：
2014-10-16 02:01:41
阅读次数：
189
过了一天感觉没干什么，想刷一发题弥补一下，正在考虑去做哪道，室友说去试试PAT 1010，果然当年自己直接跳过了这题，一看这通过率（0.07）有点夸张了。题目是已知一个数，求另外一个数的基数，使得这两个数数值上相等。很自然的考虑到使用二分搜索来确定这个基数，数字表示使用[0-9a-z],这tmd的让...
分类：
其他好文 时间：
2014-10-15 18:55:11
阅读次数：
373
public static void main(String[] args) throws Exception { String path = "D://111.pfx"; InputStream in = new FileInputStream(new File(pat...
分类：
编程语言 时间：
2014-10-13 19:34:41
阅读次数：
384
#include #include #include #include #include #include using namespace std;#define AGE_MAX 200class People {public: char name[9]; int worth; i...
分类：
其他好文 时间：
2014-10-13 04:44:59
阅读次数：
210
拓扑如附件。ASA1配置如下：ASA1(config)#shrun:Saved:ASAVersion8.4(2)!hostnameciscoasaenablepassword8Ry2YjIyt7RRXU24encryptedpasswd2KFQnbNIdI.2KYOUencryptednames!interfaceGigabitEthernet0nameifoutsidesecurity-level0ipaddress100.1.1.2255.255.255.0!interfaceGig..
分类：
其他好文 时间：
2014-10-13 03:03:39
阅读次数：
835
1、查看当前PATH值：echo $PATH2、只在当前会话生效操作1）PATH=$PATH:/sbin2）export PATH3）echo $PATH --再看此时的PATH值！不过这个改变只在当前会话有效3、要修改所有会话的值以root身份编辑/etc/profile文件，修改其中包含“PAT...
分类：
其他好文 时间：
2014-10-11 19:06:36
阅读次数：
210
网络拓扑在asa防火墙设置动态PAT使内网可以通过一个公网地址访问外网命令如下：ciscoasa(config)#nat(inside)1192.168.1.0255.255.255.0ciscoasa(config)#global(outside)1interface在asa防火墙设置静态NAT使客户机可以通过一个公网地址访问dmz区域的web服务器，还需要设置ACL..
分类：
其他好文 时间：
2014-10-09 19:19:38
阅读次数：
339
本节介绍Knuth-Morris-Pratt字符串匹配算法(简称KMP算法)。该算法最主要是构造出模式串pat的前缀和后缀的最大相同字符串长度数组next，和前面介绍的《朴素字符串匹配算法》不同，朴素算法是当遇到不匹配字符时，向后移动一位继续匹配，而KMP算法是当遇到不匹配字符时，不是简单的向后移一位字符，而是根据前面已匹配的字符数和模式串前缀和后缀的最大相同字符串长度数组next的元素来确定向后移动的位数，所以KMP算法的时间复杂度比朴素算法的要少，并且是线性时间复杂度，即预处理时间复杂度是O(m)，匹配...
分类：
其他好文 时间：
2014-10-09 16:36:14
阅读次数：
176
