算法
Torres
积累 成长
展开
-
Aho-Corasick算法学习
Aho-Corasick算法学习 1、概述 Aho-Corasick自动机算法(简称AC自动机)1975年产生于贝尔实验室。该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点,一个是扫描文本时完全不需要回溯,另一个是时间复杂度为O(n),时间复杂度与关键字的数目和长度无关。 好了,我们先看下最原始的多模式匹配算法: 主串T,n=strlen(T)。 模式串转载 2013-04-08 15:23:49 · 356 阅读 · 0 评论 -
CAS原理
在JDK 5之前Java语言是靠synchronized关键字保证同步的,这会导致有锁(后面的章节还会谈到锁)。 锁机制存在以下问题: (1)在多线程竞争下,加锁、释放锁会导致比较多的上下文切换和调度延时,引起性能问题。 (2)一个线程持有锁会导致其它所有需要此锁的线程挂起。 (3)如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置,引起性能风险。原创 2013-07-24 10:01:43 · 479 阅读 · 0 评论