yanzxiang-CSDN博客

原创 [百度分享]dictmatch及多模算法串讲 -- 简介（转）

多模算法简介多模式匹配在这里指的是在一个字符串中寻找多个模式字符字串的问题。一般来说，给出一个长字符串和很多短模式字符串，如何最快最省的求出哪些模式字符串出现在长字符串中是我们所要思考的。该算法广泛应用于关键字过滤、入侵检测、病毒检测、分词等等问题中。多模问题一般有Trie树，AC算法，WM算法等等。我们将首先介绍这些常见算法。1.hash

2010-04-05 15:21:00 421

原创 BM算法(转)

在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。用一幅图说明BM算法的原理（来自，A Fast String Search Algorithm, Boyer and Moore）。图中pat表示模式串AT-THAT,string是需要查找的串，我们就是要在string中找pat,即AT-THA

2010-04-05 15:05:00 480

转载百度分享]频繁分配释放内存导致的性能问题的分析

现象 1 压力测试过程中，发现被测对象性能不够理想，具体表现为：进程的系统态CPU消耗20，用户态CPU消耗10，系统idle大约70 2 用ps -o majflt,minflt -C program命令查看，发现majflt每秒增量为0，而minflt每秒增量大于10000。初步分析 majflt代表major fault，中文名叫大错误，minflt代表m

2010-03-26 20:39:00 320

转载最长公共子序列与子串

子序列与子串的区别在于子序列不必是原字符串中的连续字符。最长公共子串：#include#include#include#define M 100char* LCS(char left[],char right[]){ //LCS问题就是求两个字符串最长公共子串的问题 int lenLeft=strlen(left),lenRight=strl

2010-03-25 23:07:00 1197

原创学习GNU Make (2): 规则

Makefile中指定了针对某个target的规则(rule). 注意Makefile中可以有多条规则: 即针对Makefile中的一条targets, prerequisites列表, 就有一条对应的规则.规则指定了target: 要更新的目标, 及目标所依赖的先决条件, 并指定了更新目标所采取的行为: command. 如果prerequisites比target更新, 那

2010-03-24 18:11:00 952

原创学习GNU Make (1)(转)

在GNU/Linux环境下, 使用make编译程序是个不错的选择.较之IDE, make更灵活, 更健壮, 尤其对平台适应力强. 实际上, make在上实际七十年代就出现了,它的年纪可比你我大许多. 许多大型项目(最著名的恐怕就是linux内核)都使用make进行管理. 在众多的make版本中, GNU make是最突出的, 它已成了当前的"标准"make. 所有的GNU/Lin

2010-03-24 18:10:00 824

原创 GCC笔记（转）

The History of GCC1984年，Richard Stallman发起了自由软件运动，GNU (Gnus Not Unix)项目应运而生，3年后，最初版的GCC横空出世，成为第一款可移植、可优化、支持ANSI C的开源C编译器。GCC最初的全名是GNU C Compiler,之后，随着GCC支持的语言越来越多，它的名称变成了GNU Compiler Collec

2010-03-24 17:50:00 258