算法复杂度分为时间复杂度和空间复杂度。 时间复杂度用于度量算法执行的时间长短；而空间复杂度则是用于度量算法所需存储空间的大小。   时间复杂度  1.时间频度  　　一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与

一、关于位并行算法 二十世纪90年代初，在Baez-aYates的博士论文11”中最早出现了采用位并行方法(Bit一Parallelism)进行字符串匹配的思想，而后出现了经典的shift-or算法，以及又在此基础上进行了改进和提高的shift-and算法，shift-and算法又称为BAP(Bit一ParallelAutomaton)算法。   &nb

 在网络安全的研究中，字符串匹配是一种使用普遍而关键的技术，如杀毒软件、IDS中的特征码匹配、内容过滤等，都需要用到字符串匹配。作为字符串匹配中的一种特殊情况，近似字符串匹配的研究也同样重要。这里对经典的字符串匹配算法与思想进行简要分析和总结。 本文的主要参考了《柔性字符串匹配》一书。不可多得的一部专业书籍，有兴趣者可移步这里下载PDF电子书：柔性字符串匹配下载地址 一 精确字符串匹配

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

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

搜索引擎是不断地在发展，所以规律也在不停地变化，需要随时跟踪搜索引擎的新动态。这里整理了200个搜索引擎算法的相关因素，好东西啊！ 1. 关键词在网站TITLE上的使用 2. 关键词在Meta Description中的使用 3. 关键词在Meta Keywords中的使用 4. 关键词在H1、H2、H3标签中的使用 5. 关键词在网站域名中的使用 6. 关键词在页面URL中的使用 7. 关键词与

直线的裁剪： 梁友栋-Barsky算法(Liang-Barsky算法) 1. 算法的基本思想 以直线的参数方程为基础，对不同情况下的裁剪求得相应的参数值。 2. 算法的推导过程 情形一 pk=0 （1）p1＝p2＝0 若q1=0,则进一步判断 u=qk/pk（k=3,4） 令 u1=max(0,u|pk0) 若u1>u2,则可删除直线段 若u1u2,则可删除直线段 若u1u2,则可删除直线段 若u