《我是你的正能量》

话少说 事多做

openssl 生成SSL证书

注意: 制作签发证书的请求文件时,需要输入Common Name参数,此参数一定为当前主机的IP地址,否则将会显示证书错误。(我直接输入XX即可) 图解SSL协议(http://blog.csdn.net/wallezhe/article/details/50977337) 基于OpenSSL自...

2017-01-20 17:19:09

阅读数 3356

评论数 1

Trie树 与 三分树(Ternary Trees)

总结为什么用Trie树? 词频统计 可能有人要说了,词频统计简单啊,一个hash或者一个堆就可以打完收工,但问题来了,如果内存有限呢?还能这么玩吗?所以这里我们就可以用trie树来压缩下空间,因为公共前缀都是用一个节点保存的。 前缀匹配 如果and,as,at,我想获取所有以”a”开头的字符串...

2016-12-30 11:25:20

阅读数 1152

评论数 0

排序公式 与 组合公式

总结C-代表-Combination–组合数 A-代表-Arrangement–排列数(在旧教材为P-permutation–排列) N-代表-元素的总个数 M-代表-参与选择的元素个数 !-代表-阶乘博客(http://jingyan.baidu.com/article/63acb44a...

2016-12-30 09:57:43

阅读数 678

评论数 0

开放定址法(线性探测),拉链法 -Hash算法

总结:哈希别名为:Hash 或者 散列表; 开放定址法是为了解决hash值碰撞后的处理;散列表(哈希)是算法在时间和空间上作出权衡的经典例子。 如果没有内存限制,我们可以直接将键作为(可能是一个超大的)数组的索引,那么所有查找操作只需要访问内存一次即可完成。但这种情况不会经常出现,因此当键很多...

2016-12-30 09:11:01

阅读数 2983

评论数 1

位图排序、多路归并排序-应对磁盘文件排序

注意文章详解(http://blog.csdn.net/v_JULY_v/article/details/6451990)如何给磁盘文件排序问题描述:输入:给定一个文件,里面最多含有n个不重复的正整数(也就是说可能含有少于n个不重复正整数),且其中每个数都小于等于n,n=10^7。 输出:得到按...

2016-12-13 17:08:40

阅读数 1129

评论数 0

哈希Hash 算法

注意文章详解(http://blog.csdn.net/v_july_v/article/details/6256463)哈希由来: 数组的特点是:寻址容易,插入和删除困难 链表的特点是:寻址困难,插入和删除容易 做出一种寻址容易,插入删除也容易哈希特点: 通过散列算法,变换成固定长度的输出; ...

2016-12-13 14:08:12

阅读数 1009

评论数 0

二叉树前序、中序确定树结构

例子前序:A D C E F G H B 中序:C D F E G H A B中序使用中括号划分左、右子树 中括号选中的节点依次为前序的顺序; 中括号左右两边分别为左、右子树; 当子树为1个节点时,可以肯定这个子树位置; C D F E G H [A] B C [D] F E G H F ...

2016-12-09 14:59:45

阅读数 421

评论数 0

MG-SOFT Compiler、Browser、Builder使用

基本环境 桌面新建一个mibs文件夹; mibs文件夹中一个Test-MIB.my文件; Test-MIB.my内容如下:-- Test-MIB.my Test-MIB DEFINITIONS ::= BEGIN IMPORTS OBJECT-GRO...

2016-11-26 16:04:14

阅读数 3281

评论数 0

net-snmp-5.4.4 编译,安装,运行。

总结net-snmp编译和安装:(http://www.cnblogs.com/oloroso/p/4595123.html) net-snmp配置文件含义:(http://blog.csdn.net/shanzhizi/article/details/16985989) (http://ww...

2016-11-24 15:33:01

阅读数 1422

评论数 0

B树,B+树,B*树 算法

总结B树:是为了磁盘或其它存储设备而设计的一种多叉平衡查找树B和B+树的区别:B树在提高了磁盘IO性能的同时并没有解决元素遍历的效率低下的问题。正是为了解决这个问题,B+树应运而生。B+树只要遍历叶子节点就可以实现整棵树的遍历。而且在数据库中基于范围的查询是非常频繁的,而B树不支持这样的操作(或者...

2016-11-22 10:16:49

阅读数 1248

评论数 0

二叉查找树、平衡树、伸展树、红黑树 算法

总结二叉查找树:任意一个节点所包含的键值,大于等于左孩子的键值,小于等于右孩子的键值。 此外,无论是左旋还是右旋,若旋转之前这棵树是二叉查找树,旋转之后它一定还是二叉查找树。平衡树(AVL树):AVL树中任何节点的两个子树的高度最大差别为1,LL,RR,LR,RL旋转算法。 对于1百万个节点的...

2016-11-22 09:30:49

阅读数 1614

评论数 0

树、二叉树、二叉查找树 算法

总结:树:树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。 二叉树:可以是空集;根可以有空的左子树或右子树;或者左、右子树皆为空。 1. 完整二叉树:2{h} –1节点,h是高度 2. 满二叉树(包括完整二叉树):两层结点的度可以小于2,并且最下一层的...

2016-11-21 19:47:51

阅读数 578

评论数 0

顺序,二分,插值,斐波那契 查找算法-效率测试

总结:通过下述效率测试: 平均效率:二分查找>斐波那契查找>顺序查找>插值查找 二分查找和斐波那契查找平均效率大约大10倍。 插值查找虽然是二分查找的升级,但由于超找数组(链表)的值不均匀,导致平均插值查找效率都比顺序查找效率低。 这里测试在数据中随机抽取1024个值,来计算平均...

2016-11-21 17:35:54

阅读数 675

评论数 0

顺序,二分,插值,斐波那契 查找算法

总结:博客详细描述:(http://www.cnblogs.com/maybe2030/p/4715035.html#_label4) 二分查找、插值查找以及斐波那契查找都可以归为一类插值查找; 插值查找和斐波那契查找是在二分查找的基础上的优化; 但由于数组中数据分布非常不均匀,所以插值查找效率...

2016-11-19 15:25:25

阅读数 1138

评论数 0

Simple、KMP、BM、Sunday匹配算法-效率测试

总结: BM属于贪心算法,适应于实际应用。 KMP是稳定算法,不在乎特例。 sunday更容易理解,效率比BM高。 一般的BM算法很容易构造m*n的特例,不过实际应用中比较少见。当然BM算法也可以改造成稳定的,构造模式比KMP需要多一些时间。 模式串比较长时的时候bm不错,如果模式串较短,差不了多...

2016-11-11 17:03:40

阅读数 1134

评论数 0

Sunday匹配算法

总结:Sunday算法比BM算法还要快。一:背景Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其效率在匹配随机的字符串时比其他匹配算法还要更快。Sunday算法的实现可比KMP,BM的实现容易太多。二:分析假设我们有如下字符串: A = “LESSONS TE...

2016-11-09 19:30:40

阅读数 420

评论数 0

BM匹配算法

总结:KMP算法并不是效率最高的算法,实际采用并不多。各种文本编辑器的”查找”功能(Ctrl+F),大多采用Boyer-Moore算法。 假定字符串为”HERE IS A SIMPLE EXAMPLE”,搜索词为”EXAMPLE”E X A M P L E 0 1 2 3 4 5 6坏字符规则:...

2016-11-09 14:19:47

阅读数 556

评论数 0

AC多模匹配算法-测试效率

总结:AC算法对无规则匹配数据和有关联匹配数据影响不是很明显。 无论是有匹配还是无关匹配,大概遍历1G文件都需要10s左右。1G文件中都是0到9的字符。无匹配操作时,单纯遍历1G文件耗时情况[root@devvm acsmx]# ./ac 1G.txt ABCDE AAAAA BBBB KKKK...

2016-11-08 19:16:39

阅读数 938

评论数 0

AC多模匹配算法

总结:AC算法的核心是三张查找表:goto、failure和output,共包含四种具体的算法,分别是计算三张查找表的算法以及AC算法本身。可以先阅读博客(http://tech.meituan.com/ac.html)了解goto表、failure表。 下述文章(http://blog.csd...

2016-11-08 10:12:38

阅读数 561

评论数 0

KMP匹配算法-效率测试

总结: KMP匹配无规律的匹配字符串效果不太好。 KMP匹配有关联的字符串效率比较高。 KMP匹配无关数据,效率也许比简单匹配低。 无关数据匹配//无关数据匹配 //模式匹配字符串P A B C D A B D A B A C D -1 0 ...

2016-11-07 13:56:48

阅读数 848

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭