算法
庞叶蒙
没有最牛逼的技术,只有最适合的技术。
展开
-
在二元树中找出和为某一值的所有路径-数据结构
二元树、数据结构原创 2015-12-29 09:45:04 · 400 阅读 · 0 评论 -
二叉树转换为双向链表,以及二叉树相关操作---纪念考研的时光
自毕业以来再也没有认真的学习数据结构和算法,工作接近三年,感觉大学期间学习的算法和啥的对实践中的某些业务程序开发,没有实际的指导意义。 大多数公司的程序员(牛逼的公司、牛逼的研发可能会有很大的不同,也许他们能感受算法和数据结构给人带来的成就感),完成简单业务系统开发,感觉更大的程度上是考虑程序的扩展性、接口的合理性等问题。 今天,研究生考试,想起13年的考试,心中难原创 2015-12-26 14:34:59 · 356 阅读 · 0 评论 -
AC算法
转载理由:产品开发中需要高效的字符串匹配算法,所以mark下转载于:http://blog.csdn.net/myjoying/article/details/7960534下一步:学习使用 早在1975年贝尔实验室的两位研究人员Alfred V. Aho 和Margaret J. Corasick就提出了以他们的名字命名的高效的匹配算法---AC算法。该算法转载 2017-06-16 16:47:34 · 2471 阅读 · 0 评论 -
AC自动机
转载理由:理解更深刻,而且图形更可视化,关键构造失败函数比较抽象,类似KMP next函数的构建。基本原理已经理解,尝试实践和测试性能0(n);转载地址:http://blog.csdn.net/sealyao/article/details/45604271、概述Aho-Corasick自动机算法(简称AC自动机)1975年产生于贝尔实验室。该算法应用有限自动机巧妙地将字符比较转转载 2017-06-18 15:34:29 · 523 阅读 · 0 评论 -
snort 之AC匹配算法
0x01 缘起最近项目中使用AC算法,前面已经转载几篇文章学习之,就想起目前正在使用但是未深入分析的snort开源IDS项目。研究其高效AC匹配算法。下面主要针对源码讲解,然后添加了源码注释。写成这篇文章,也是做一个mark,阅读下源码0x02源码/* $Id$ *//* ** Copyright (C) 2014-2016 Cisco and/or its affiliate原创 2017-06-20 11:03:22 · 2687 阅读 · 0 评论 -
一致性哈希算法
转载目的:产品中使用了分布式搜索ES,想了解一些集群的原理,于是学习了下。转载于:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单转载 2017-08-24 10:45:51 · 270 阅读 · 0 评论