搜索资源列表
实验7 二叉树 北京师范大学数学科学院
- 自创的算法,输入表达式,建立二叉树的程序,然后输出前缀中缀后缀表示法,利用的对表达式的分割与递归实现输入,同时这也是一个完整的波兰式转换程序,相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the method, using the right expressio
数据结构配套光盘
- 《数据结构》配书光盘 内容包括:线性表,栈和队列,串,数组与广义表,树,图,查找,排序等所以算法。 该光盘中配有《数据结构》一书中的所有算法、每一个算法的 C 程序(后缀为 .cpp 的文件)及可执行文件(后缀为 .exe 的文件)。-"data structure" assigned CD include : linear table, stack and queue, strings, arrays and broad scale tree, map, searc
libsfxdisk-1[1].2.tar
- 后缀数存储算法,利用后缀树(sufixtree)存储,搜索数据,可以达到C*O(n)的复杂度-suffix several storage algorithm, the use of the suffix tree (sufixtree) storage, search, which can reach C * O (n) the complexity
trie_suffix.rar
- 后缀tire树(tire图),用于多字符串匹配。,Suffix tire tree (tire chart), for use in multi-string matching.
qianzhuizhuanerchashu
- 前缀表达式转换成二叉树的代码,通过转换成二叉树可以轻松实现转换成后缀,前缀,中缀形式。-Prefix expression into a binary tree code, through the binary tree can be converted easily into a suffix, prefix, infix form.
10253
- 本代码是在KMP算法上加以改进后,实现对一个字串求最长重复子序列。该算法可以与后缀树有相同原理。-The code is in the KMP algorithm be improved to realize for the longest string of a repeat sequence. The suffix tree algorithm with the same principle.
erchashu
- 是一份比较全面的有关于,二叉树知识的讲解,其中同时包括,前缀中缀后缀的的表达形式。希望能帮到大家-Is a more comprehensive information on, on the tree of knowledge, which also include the prefix infix suffix expressions. I hope to help you! ! !
tree
- 算术表达式与二叉树之间存在着对应关系,编写把以前缀形式输入的合法算术表达式转换为中缀表达式,再转换为后缀表达式,并求表达式的值-Arithmetic expressions with binary tree there is a correlation between the preparation of the form to enter the legitimate prefix arithmetic expression conversion infix expression, and t
gsuffix-1.0.0.tar
- 该gsuffix库实现枚举的字符串搜索使用 serveral的算法。它采用了后缀树和后缀数组的数据结构,以及一些其他方法。-The gsuffix library implements serveral algorithms used for enumerative string searches. It incorporates the suffix tree and suffix array data structures as well as some other methods.
st
- 我自己写的关于后缀树的实现,可以参考。 implementation of suffix tree, just for reference.
stree
- Suffix Tree implementation in C String matching using suffix trees and suffix arrays
string
- 字符串匹配算法研究 字符串匹配 前缀 后缀 kmp算法 后缀树-with internet booming, the amount of information gets more and more. How to find the target information in such tramendous data is the key in web searching develepment. In this end the string matching algorithm takes
StringCon
- 字符串的比对函数。字符串的比对应用了后缀树的比对是数据库的重要应用。-String comparison functions. Strings than on the application of the suffix tree alignment is an important application of the database.
houzhuishu
- 内有后缀树源码及相关说明文档ppt,算法较完整,经过试验,可以运行,希望对你有帮助-Source within the suffix tree and related documentation ppt, more complete method, after testing, you can run, I hope to help you
04568488
- Search Results Clustering in Chinese Context Based on a New Suffix Tr-Search Results Clustering in Chinese Context Based on a New Suffix Tree
SaxShuffixTree
- SAX和后缀树的连接,将double转为字符,然后用后缀树建立连接-suffix tree
Trie
- 本程序实现了后缀树,即trie树。trie在字符串处理中有很重要的作用-This program implements suffix tree, ie trie tree. trie has a very important role in the string processing
SuffixTree
- 后缀树,在字符串查找过程中有重要用途,算法复杂度为O(m)-Suffix tree, string search process has an important purpose, the complexity of the algorithm is O (m)
SuffixArray
- 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也 并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法,重点介绍如何用简洁高效的代码实现,并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for deal
algorithms-master
- 1. 经典的算法实现 2. 服务器端 3. 正确,易于使用和改造, 一个头文件一个算法,并附带一个demo. 1. 一个算法用一个.h文件表示放到include下.2. 算法演示的demo程序放到src下.3. 程序正确通过后,请发起Pull Requests,代码被验证后入库,并在README中发布新算法实现。 已实现 ( Implemented ): Array shuffle Prime test(trial division) Prime test(Mi