算法
避趋之
生命不息,学习不止
展开
-
B树
http://blog.csdn.net/v_july_v/article/details/6530142----此文说明很详细!!!动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~T转载 2013-03-11 09:53:12 · 757 阅读 · 0 评论 -
令牌桶算法CAR
http://baike.baidu.com/view/2530454.htmCAR是Committed Access Rate的简写,意思是:承诺访问速率。它是Cisco公司IOS软件中QoS功能的一个子功能。CAR使用令牌桶的机制。令牌桶算法的基本过程如下: 假如用户配置的平均发送速率为r,则每隔1/r秒一个令牌被加入到桶中; 假转载 2013-08-18 21:26:49 · 2938 阅读 · 0 评论 -
AC算法详解
http://blog.csdn.net/joylnwang/article/details/6793192-------- 例子举得简单明了,谢谢作者!!!AC算法是Alfred V.Aho(《编译原理》(龙书)的作者),和Margaret J.Corasick于1974年提出(与KMP算法同年)的一个经典的多模式匹配算法,可以保证对于给定的长度为n的文本,和模式集合P{转载 2013-09-12 16:30:30 · 1076 阅读 · 0 评论 -
匹配算法
详细描述在joylnwang的blog!!!如: http://blog.csdn.net/joylnwang/article/details/6785743单模式匹配算法:KMP算法:KMP算法对于朴素匹配算法的改进是引入了一个跳转表next[];从前向后匹配;BM算法:从后向前匹配;使用了两个跳转表,一个是坏字符表,一个是好后转载 2013-09-12 17:05:23 · 1132 阅读 · 0 评论 -
正则表达式, NFA, DFA, AC多模匹配算法
http://blog.csdn.net/echo_qiang/article/details/5904659http://baike.baidu.com/view/94238.htmhttp://baike.baidu.com/view/3963592.htmhttp://blog.csdn.net/zhoubl668/article/details/7321376转载 2013-03-13 16:17:22 · 6810 阅读 · 0 评论 -
红黑树
使用案例: 如 linux内核中,完全公平调度策略CFS的运行队列 使用"红黑树"方法管理进程。红黑树是“半平衡二叉树”!效率好!!!//因为:树里面最长路径不会大于最短路径的两倍。使用rb_entry、rb_insert_color、rb_erase等。linux代码关键结构体如下:struct rq { ----原创 2012-09-12 17:54:26 · 809 阅读 · 0 评论 -
大数据处理
http://www.myexception.cn/cloud/680686.html1. Bloom Filter【Bloom Filter】Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有可能会转载 2013-07-26 15:43:05 · 942 阅读 · 0 评论 -
海量数据处理 ——hash算法
http://blog.csdn.net/jiaomeng/article/details/1511269http://blog.csdn.net/jiaomeng/article/details/1508555时间换空间Key的取值范围通常很大并且分布不均,哈希函数的目的就是将key映射到分布相对均匀且较小的整数集合。从很大的集合到较小的集合,从分布不均到分布均匀转载 2013-05-31 15:55:41 · 753 阅读 · 0 评论 -
堆
http://zh.wikipedia.org/wiki/%E5%A0%86_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)堆:分类1:最大堆:当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 最小堆:当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。分类2:二叉堆 --- 常用于排序。这种算法称作堆排序。二叉堆是转载 2013-05-31 17:27:29 · 575 阅读 · 0 评论 -
海量数据处理 ——bloom filter
http://baike.baidu.com/view/1912944.htmhttp://wenku.baidu.com/view/7f1933dfa58da0116c17493e.htmlhttp://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html什么是 Bloom filterBloom f转载 2013-05-31 13:51:36 · 650 阅读 · 0 评论 -
海量数据处理 ——Bit-map
http://wenku.baidu.com/view/24afb520ccbff121dd368308.html所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。【适用范围】 可进行数据的快速查找,判重,删除,一般来说数据范围是int的10倍以下 【基转载 2013-05-31 11:19:27 · 639 阅读 · 0 评论 -
Base64编码
http://zh.wikipedia.org/wiki/Base64大小写字母各26个,加上10个数字,和加号「+」,斜杠「/」,一共64个字符,等号「=」用来作为后缀用途。每76个字符,还需要加上一个回车换行。字符串可能不能被3整除,补一个字节的,后面添一个=号;补两个字节的,后面添两个等号(补的0不要,替换为等号)。转载 2012-09-03 13:35:36 · 505 阅读 · 0 评论 -
BCD码
BCD码(Binary-Coded Decimal)亦称二进码十进数或二-十进制代码。用4位二进制数来表示1位十进制数中的0~9这10个数码。是一种二进制的数字编码形式,用二进制编码的十进制代码。BCD码可分为有权码和无权码两类:有权BCD码有8421码、2421码、5421码,其中8421码是最常用的;无权BCD码有余3码、格雷码等。十进制数转载 2013-03-20 09:26:15 · 938 阅读 · 0 评论 -
单向散列函数,HASH算法
http://en.wikipedia.org/wiki/Comparison_of_cryptographic_hash_functionsMD2 MD4 Message-Digest Algorithm,影响了MD5,SHA-1等算法;MD5 已被攻破,美国已经不推荐使用。MD6 在改进中,因速度问题没有被SHA-3采用。SHA-0 被淘汰SHA原创 2012-09-03 11:26:10 · 1397 阅读 · 0 评论 -
linux内核数据结构
这个很有用,可以借鉴!!!1、链表:双向环形链表2、队列:kfifo3、映射:4、红黑树:5、消息队列:6、slab内存分配机制 --- 就是内存池机制转载 2012-12-03 12:29:47 · 551 阅读 · 0 评论