搜索资源列表
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
Calculate_N!_Code_in_Delphi
- 用Delphi编写的计算n!的方法，是用字符串转换的，速度很慢，可以用来与常规方法比较，了解各自的优越性-prepared by the Delphi calculating n! The method is the use of the string conversion, the speed is very slow. can be used with conventional methods, the understanding of the superiority of their re
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
重载运算符“==”实现字符串比较
- 一个很小的程序,可以进行字符串比较,适合初学者学习,很容易读懂的-a small procedure can be carried out strings, for beginners to learn, it is easy to understand the
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
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
3-17
- 字符串比较问题 问题分析：解答此题需要一个较为巧妙的解题思路。解决此题可以借用“最长公共子串”问题的解题思路。采用自底向上的动态规划思想。假设对于给定的字符串A，B长度分别为m,n，A[1..m],B[1..n],这里可以使用变量val[m][n]表示A,B的扩展距离。 对于字符串A[1..m],B[1..n],有以下两种情况： 1.A[m]和B[n]处在扩展字符串的同一个位置，那么val[m][n]=val[m-1][n-1]+abs(A[m]-B[n])。 2.A[m]和B[n]不在