一、概述 AC自动机算法全称Aho-Corasick算法，是一种字符串多模式匹配算法。该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。AC算法用于在一段文本中查找多个模式字符串，即给你很多字符串，再给你一段文本，让你在文本中找这些串是否出现过，出现过多少次，分别在哪里出现。 该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点，一个是扫描文本时完全不需

  一、      什么是Andrew File System Andrew是由Carnegie Mellon大学和IBM公司联合开发的一种分布式计算环境。它的主要功能是用于管理分布在网络不同节点上的文件，其能够使来自任何通过这个国家的AFS机器能够在文件一经在本地存储就能访问。AFS是专为在大的分布式环境中提供可靠文件服务而设计的。该系

ubuntu 上的Network Manger 出现问题。每次开机都有一个Ifupdown(eth0)的连接，而且还不能修改，导致每次开机都得手动选择添加的其他链接才能联网。 据说一个可行的办法： 首先备份一下interfaces文件 cd /etc/network sudo cp interfaces interfaces~ 修改interfaces，只留下两行： auto lo iface l

networkmanager 显示有线网络设备未托管，无法设置连接网络! 造成问题的原因 Linux里面有两套管理网络连接的方案： 1、/etc/network/interfaces（/etc/init.d/networking） 2、Network-Manager 两套方案是冲突的，不能同时共存。 第一个方案适用于没有X的环境，如：服务器；或者那些完全不需要改动连接的场合。 第二套方案使用于有桌

百度联盟的广告经常性的不像话，载入速度经常的如此只慢。因为它，导致在浏览很多网站时，都得等待N久，甚至有时几分钟都不能完全看到页面。虽然我们都很能理解网站投放广告的必要性，但是这种浪费时间的方式，对上网浏览的体验来说，是让人非常懊恼的。 此外，还有的网站，联盟广告满页面都是，甚至盖住了我们想浏览的内容。打开这样的页面，也会让人很郁闷。最近也偶尔去考研论坛看看，毕竟曾经从上面获益不少。可是那上面的百

字符串模式匹配算法，通俗点说，就是一种在一个字符串中定位另一个串的高效算法。KMP(Knuth-Morris-Pratt)算法是一种基于前缀搜索的方法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法在搜索阶段的最坏时间复杂度和平均时间复杂度都是O(n),在预处理阶段的时间复杂度是O(m)，所以它的时间复杂度为O(m+n)。 一.BF算法：简单匹配算法 先来看一个简单匹配算法的函数：

从网上下载IIS5.1安装包，在GHOST版的xp系统上安装IIS。开始复制文件过程中，总会类似这样的提示：“无法复制staxmem.dl_”、“无法复制zClientm.exe”等，但是下载的IIS包里并没有这样的文件。 搜索了下，据说最简洁的方法是： 引用内容 　　开始 > 运行 > 输入 CMD >再输入以下命令： 　　ese

ati2dvag蓝屏提示：电脑经常打开某个程序即蓝屏 问题与现象： 最近台式机经常会在打开某个程序时，突然的死机蓝屏，每次出现蓝屏的提示信息，都是关于ait2dvag的错误，原文大致如下（网上摘录的类似信息）： 　　A problem has been detected and windows has been shut down to pevent damage to your computer

WM算法采用字符块技术，增大了主串和模式串不匹配的可能性,从而增加了直接跳跃的机会。使用散列表选择模式串集合中的一个子集与当前文本进行完全匹配。使用前缀表进一步过滤不匹配的模式串，使算法获得了较高的运行效率。 WM算法首先对模式串集合进行预处理。预处理阶段将建立3个表格：SHIFT表，HASH表和PREFIX表。SHIFT表用于在扫描文本串的时候，根据读入字符串决定可以跳过的字符数，如果相应的跳跃

使用Ghost版的XP系统，为了防止被检测出盗版的可能性，我们经常会关闭自动更新和防火墙，但是这样右下角就会出现一个“windows安全警报”的图标，很是烦人。那么，怎样去掉它呢？志文工作室给你提供如下两种解决方案。 方案一：隐藏通知提示 方法为：打开“安全中心”．在安全中心的左边有一个“更改‘安全中心’通知我的方式”，鼠标单击打开，把里面的选项全去掉，确定即可发现讨厌的图标没有了。 方案二：关闭