搜索资源列表
my_strcmp
- 常用算法 自定义strcmp 比较两个字符串是否匹配(本人第一个算法)-commonly used algorithm defined strcmp compare whether two strings match (I first algorithm) hee h
cstring
- 定义一个字符串类String，其私有成员为一个字符串指针。设计构造函数，拷贝构造函数，析构函数，设置新值函数Set, 打印成员值函数Print。借助此String类，将操作符＂＝＝＂、＂＞＂、＂＜＂的重载函数设置为String类的成员函数，实现对操作符＂＝＝＂、＂＞＂、＂＜＂的重载，使之能直接比较两个String类类型的字符串的大小，设计各种情况调用此三个重载操作符。-definition of a string type String, its private members as a str
StringMatchAlgorithms
- 数据结构中字符串匹配的三种经典算法－－KMP算法、MonteCarlo算法、LasVegas算法。分别实现将两个0/1串的匹配。并作为比较。Java语言编写。-data structure string matching algorithm of the three classics -- KMP algorithm. Monte Carlo algorithm, the algorithm LasVegas. Achieve two were 0 / a string matching. An
chuan
- 字符串的操作与演示包括插入，删除，替换，比较，打印，求子串。
sjjg
- 简单的数据结构，随便弄的 字符串空格删除。编写一个删除字符串中所有空格（包括TAB符，回车符，换行符等）的程序。 字符串的连接。输入两个字符串s1、s2，将字符串s1、s2中每个小写字母转换为大写字母，再将s2字符串连接到s1串的尾部。 字符串的比较。输入两个字符串s1、s2，比较字符串s1、s2的大小。 数制转换。编写一个将16进制数字串转换成10进制整数的程序。要求从键盘上输入字符串，然后进行转换。
bm_algorithm
- 一种比较理想，快速的字符串匹配算法-BM算法，匹配性能较优。
bmhs_algorithm
- 一种比较理想，快速的字符串匹配算法-BMHS算法，它与BM算法的性能相当，但是算法复杂度较低。
strcmp
- 这是我制的，调试过，小意思别见笑可以将输入的两字符串进行比较相等返回0，不等时返回两字符串的差值-This is my system, and the debugging that other small token of kindly feelings can be a laughing stock of the two input strings equal to 0 comparison, the returns ranging from two strings of the margin
suffix
- 倍增算法实现后缀数组，在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。-suffix array
Flexible_Pattern_Matching_In_Strings_Practical_On-
- 《柔性字符串匹配》的英文版，是目前讲解字符串匹配算法的参考资料中比较全面和前沿的，很有参考价值和收藏价值-" Soft string matching" in English, is the string-matching algorithm on the reference in a more comprehensive and cutting-edge, a good reference value and value to the collection
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习，应达到知识和技能两方面的目标： 1、知识方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。 -Tsinghua Q
algorithms
- 最长单调子序列、字符串比较、加油问题及背包问题的算法分析及求解-The longest monotone subsequence, string comparison, the fuel problem and knapsack problem analysis and solving algorithms
hfmcpp
- 赫夫曼编码本程序实现了使用赫夫曼编码压缩数据；输入一串字符串sourceCode——为方便理解，暂时要求字符串只包含大写字母和空格，如果你愿意， 很容易就可以推广到所有的字符——计算出字符串中各个字母的权重，然后对其进行赫夫曼编码，输出赫夫曼树。 将赫夫曼树的叶子结点存储到有序二叉树中，输出原字符串经压缩后得到的用 0 和 1 表示的新字符串destCode； 然后利用赫夫曼树将字符串destCode进行译码，得到目标字符串objCode，比较objCode和sourceCod
12315641315
- 1．输入n个结点的权值和字符，不断选择最小值和次小值建成HUFFMAN树，如果从叶结点开始向上遍历译成HUFFMAN编码。然后把每个字符对应的码值显示出来。 2．输入任意字符串，转化成HUFFMAN编码 3．输入任意HUFFMAN编码，转化为字符串。 原理： 从给定的叶子及树重中选择最小和次小的两棵树构成一棵新树，所得的和放入森林中继续比较，重复以上步骤，直到仅剩一棵树，即为哈夫曼树。 -make your 123156131554
BiTree
- 输入一个字符串，并建成一棵二叉树，满足左子树的字符都要小于根结点的字符，右字树的字符都要大于根结点的字符，每个结点值有字符和字符的出现次数，并用三种遍历方法打印，比较是否与自己想象的相一致。再求树的深度、叶子结点数、最大结点值。 （补充：对二叉树实现所有左右子树的交换并中序输出结果） -Enter a string, and the completion of a binary tree, to meet the characters in the left subtree must b
pattern_maching
- 提供三种不同的字符串匹配的源码，并有一个比较各自性能的程序-Provide three different string matching source, and has a program to compare their performance
string
- 1、为该类设计构造函数和析构函数，要求构造函数不少于两个 2、为该类设计合理的成员变量 3、为string类提供必要的成员函数，可以参考C++类库的string类提供了那些成员函数，起码包括字符查找 获得C风格字符串、获得字符串长度、字符串比较等。 4、要求该类的设计有良好的封装性 5、有一个能正常运行的测试程序，测试该类的所有成员函数-1, the design for the class constructor and destructor, constructor re
RK
- 实验RK算法，即利用Hash方法和素数理论，首先定义一个Hash函数（hash (r) = r mod q），然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在，还要进一步进行字符串比较，但只要选择适当的素数q, Hash冲突的概率就会很小 -Experimental RK algorithm, namely the use of Hash methods and prime number
myString
- 编写一个String类，并提供基本的字符串操作（如：字符串相加，获取字符串长度，字符串比较，字符串转换整形/浮点，获取C语言格式的字符串等操作），并编写程序使用该String类。 -Write a String class, and provide basic string operations (such as: adding a string to get the string length, string comparison, string integer/floating poin
mian
- 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 -Text of obtaining statistics its advantage is: use the public to save string prefix storage space, the maximum r