题目大意：输入一个T，表示有T组测试数据；每组测试数据包括一个字符串W，T，T长度大于W小于1000000，w长度小于10000，计算W匹配到T中成功的次数；这题很明显要用KMP算法，不然很容易超时，但在使用kmp算法时也要注意，我第一次将匹配成功的位置得到后，循环进入kmp算法，从前一个匹配到的位...
分类：
其他好文 时间：
2014-07-23 12:39:56
阅读次数：
199
sk_buff结构可能是linux网络代码中最重要的数据结构，它表示接收或发送数据包的包头信息。它在中定义，并包含很多成员变量供网络代码中的各子系统使用。 这个结构被不同的网络层（MAC或者其他二层链路协议，三层的IP，四层的TCP或UDP等）使用，并且其中的成员变量在结构从一层向另一层传递时改变。...
分类：
Web程序 时间：
2014-07-23 11:51:16
阅读次数：
247
问题说明：奇怪的是，我线网卡明明有的，是interl的型号，可是wireshark总是找不到，如下：奇了怪了，没有！原来是如下的：实际上这块无线网卡是存在的，只不过由于兼容或驱动的原因无法显示型号，会默认显示这块网卡为"Microsoft" 现在教大家一点比较麻烦的方法:fe80:; 这类地址说明是...
分类：
其他好文 时间：
2014-07-23 11:50:57
阅读次数：
185
ospf综合实验（1）本实验主要考察ospf中的接口上的多种工作方式实验如图所示:所用拓扑为CCNP标准版,如图:---------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-22 23:22:17
阅读次数：
401
实用命令实例 默认启动 tcpdump 普通情况下，直接启动tcpdump将监视第一个网络接口上所有流过的数据包。 ? 监视指定网络接口的数据包 tcpdump?-i?eth1 如果不指定网卡，默认tcpdump只会监视第一个网络接口，一...
分类：
系统相关 时间：
2014-07-22 08:25:34
阅读次数：
425
Socket就是为网络服务提供的一种机制，网络通信的两端都有Socket，一个Socket由一个IP地址和一个端口号唯一确定。数据在两个Socket间通过IO传输。1.其传输方式有两种，UDP传输和TCP传输：UDP传输：在发送数据前不需要先建立连接，速度快；是不可靠协议；每个数据包的大小限制在..
分类：
编程语言 时间：
2014-07-21 22:31:17
阅读次数：
316
一、ping它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说，ping命令是第一个必须掌握的DOS命令，它所利用的原理是这样的：网络上的机器都有唯一确定的IP地址，我们给目标IP地址发送一个数据包，对方就要返回一个同样大小的数据包，..
分类：
其他好文 时间：
2014-07-21 12:25:35
阅读次数：
213
目前linux界管理软件有2种方式，一是使用dpt来管理，二是使用RPM来管理dpt使用Debianlinxu社区开发的，目前使用dpt来管理的发行商包括：B2D，Ubuntu等。而RPM是有RedHat公司开发出来的，目前使用RPM来管理软件的发行商包括：Fedora、CentOS、SuSE等。由于当前最主流的软件包管..
分类：
系统相关 时间：
2014-07-21 12:17:54
阅读次数：
310
求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。
输入
输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。
输出
输出...
分类：
其他好文 时间：
2014-07-20 15:34:41
阅读次数：
217
