dead_angel的专栏

转自：http://blog.youkuaiyun.com/joylnwang/article/details/6778316KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，

#include#includetypedef struct _NODE_{        int data;        struct _NODE_ * pl;        struct _NODE_ * pr;        } Node,* pNode;//create node.pNode CreateNode(int data){

有幸看到文章的童鞋，送上一句话。linux内核的编程遥遥无期，也不知到何时才是头，至少我们知道未来是光明的，而且也为解决的每一个问题感到兴奋无比。下面是我查找大牛的相关netlink详解和代码,重新写了一遍，也想大家能自己写一遍，熟悉一下流程。the kernel moduule:/** how to program use netl

信号量一.什么是信号量信号量的使用主要是用来保护共享资源,使得资源在一个时刻只有一个进程(线程)所拥有。信号量的值为正的时候,说明它空闲。所测试的线程可以锁定而使用它。若为 0,说明它被占用,测试的线程要进入睡眠队列中,等待被唤醒。二.信号量的分类在学习信号量之前,我们必须先知道——Linux 提供两种信号量:(1) 内核信号量,由内核控制路径使用(2) 用 户 态 进 程 使

信号量的作用：                           保证同一时间，某一资源只被一个进程访问。信号量的取值：                         if （信号量==0）                           {                              不能访问资源；                           }

作者：王姗姗，华清远见嵌入式学院讲师。　　对于刚刚接触Unix/Linux操作系统，在Linux下编写多进程的人来说，fork是最难理解的概念之一：它执行一次却返回两个值。　　首先我们来看下fork函数的原型：　　＃i nclude 　　＃i nclude 　　pid_t fork(void);　　返回值：　　负数：如果出错，则fork()返

struct completion:有的时候我们需要在一个线程里面发起另外一个线程里的某些动作,然后等待另外一个线程的动作完成.这个我们可以用completion.这是信号量的一种简单实现.完成变量是信号量的一种简单的实现。当一个任务运行需要请求某个资源或条件的情况下， wait_for_completion() 函数将此任务放入等待队列，等待。另外一个任务使用完这个资源通过 co

/* Returns true if n is a power of 2 */static inline intis_power_of_2(uint32_t n){return ((n-1) & n) == 0;}

转自：http://blog.youkuaiyun.com/jiayanhui2877/article/details/4480244http://blog.chinaunix.net/u/12592/showart_284591.html可下载源代码这几天一直都在看多模式匹配的算法，昨天为了赶着能够在信息检索的课上show一下，就赶工写了一个AC算法的程序。实际上程序大部

http://blog.youkuaiyun.com/joylnwang/article/details/6793192AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于给定的长度为n的文本，和模式集合P{p1,p2,...pm}，在O(n)时间复杂度内，找到

转自：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典

转自：http://blog.youkuaiyun.com/joylnwang/article/details/67857431977年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文

function [ w,b,k ] = feilei2d(X,Y,a)   l=0;   num=0;   l=length(Y);   num=numel(X)/l;   w=zeros(1,num);   b=0;   [ w,b,k ] = feilei(X,Y,w,b,a);   while k>0   [ w,b,k ] = feilei(X,Y,w