当前位置:兵器玩家编程软件 → 一键转帖:patl 1.0

软件名称:[B]patl 1.0[/B]
软件类型:国产软件
运行环境:Win9X/Win2000/WinXP/Win2003/
软件语言:简体中文
授权方式:共享版
软件大小:405 KB
官方主页:Home Page
更新时间:2013-03-09 12:27:00
软件简介:

图书馆,以帮助您的工作

patl,否则被称为实用算法模板库被设计成一个C + +库的PATRICIA trie树。

现在你可以使用这个方便的访问库,进一步提高您的开发过程。

下面是一些主要特点“patl”:

·STL兼容,
·高性能的神器出山:www.shenqi73.com模板容器和辅助类有用的stringology细粒度的低层次的设计。
·集和地图容器与特里(数字/基数搜索树)功能 - trie_set trie_map;
·线性时间和空间的在线后缀树的功能集和地图的容器 - suffix_set suffix_map - 16个字节的符号,字母独立;
·一堆每种类型的容器的迭代器 - 标准(const_)(reverse_)的迭代器,特殊(const_)(文章|前)order_iterator为后序遍历,部分匹配迭代器(const_)partimator的和suffix_cont特殊match_iterator的&( super_)maxrep_iterator线性时间的匹配统计和(超)最大重复;
·partimator的可以进行专业1的决定函子:partial_match(过滤字符串百搭的模式),hamming_distance(过滤字符串海明自动机),levenshtein_(TP_ | MS_)距离(过滤器字符串与莱文斯坦自动机与可选的操作一样换位或合并分割);
·最低的共同祖先(LCA)线性的时间和内存的suffix_cont后处理后固定的时间要求 - lca_oracle;
·patricia_dot_creator - 实用工具类来创建。点graphviz的输入文件的内部数据结构的可视化。


[url=http://www.sot9.com/soft/108668.html][B]patl 1.0[/B][/url]

点这里下载->patl 1.0 [ 下载地址 ]