02 2015 档案

摘要：/proc/sys/net/ipv4/ip_local_port_range中配置，默认为32768-61000socket state检查：netstat-n|awk'/^tcp/{++S[$NF]}END{for(ainS)printa,S[a]}'转自http://blog.csdn.net/... 阅读全文

摘要：1 概述 在某海量数据分析系统中，使用AC多模改进算法做多模匹配，作为数据分类和分发的第一道关口。部署时间较长后，内存占用较大，预处理时间随模式串数量的增加呈指数级增长，到达10W条模式串的时候已经无法正常运行。为满足需求，研究算法性能，在AC改进算法无法打成需求的情况下，研究WM匹配算法并进行改... 阅读全文

摘要：转载自：http://www.cnblogs.com/yangecnu/p/Introduce-Priority-Queue-And-Heap-Sort.html浅谈算法和数据结构: 五 优先级队列与堆排序在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然... 阅读全文

摘要：转载自http://www.cnblogs.com/yangecnu/p/3632027.html浅谈算法和数据结构: 十 平衡查找树之B树前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计... 阅读全文

摘要：转载自http://www.cnblogs.com/yangecnu/p/3627386.html浅谈算法和数据结构: 九 平衡查找树之红黑树前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而... 阅读全文

摘要：一、数据结构B-tree: 1) 平衡树，子树高度一致，M阶即M叉树 2) 叶节点间相互独立B+TREE： 1) 继承B-TREE 2）n 棵子树的结点中含有n 个key； 3）所有的叶子结点中包含了全部关键码的信息，及指向含有这些关键码记录的指针，且叶子结点本身依关键码的大小自小而大的顺序链接... 阅读全文