搜索资源列表
字符串匹配算法
- 一个简单的数据结构算法,字符串基本匹配算法与模式匹配算法的演示.-a simple data structure algorithms, the basic string matching algorithms and pattern matching algorithm demonstration.
计算字符串的位置
- 断第1个字符串中是否包含第2个字符串，如果包含说明第2个字符串在第1个字符串的位置。
字符串排序
- 完全采用指针编写的字符串排序程序，共两种方法，调试过-completely prepared by the string pointer ranking, with a total of two methods tuned
带通配符的字符串匹配算法源代码
- 带通配符的字符串匹配算法源代码-with wildcard string matching algorithm source code
字符串匹配的KMP算法
- 这是字符串匹配算法中很著名的KMP算法，此文件仅供大家参考，具体是否能调通，本人还没有试过-This is a string matching algorithm is famous KMP algorithm, this document is your reference, specifically whether Qualcomm will emphasize, I have not tried
字符串全排列
- 用回溯法实现字符串全排列
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离，即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
查找向量容器中的两个字符串
- 编程实现如下功能：在主函数中，使用find()函数查找向量容器中的两个字符串，然后使用排序算法sort对查找到的两个字符串之间的所有字符串进行排序操作，最后输出排序后的向量容器中的字符串。其中函数push用于生成一个包含12个字符串的向量，函数disp用于输出向量容器中的字符串。,Programming to achieve the following functions: the main function, use the find () function to find Vector co
panduanzhongxinduicheng
- 设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。-Store located in a single list has n characters, the preparation of test algorithm, the string to determine whether there is any relationship between the centro-symmetric, for example, is centro-
4.23
- 数据结构练习。。。。判断输入字符串是否为对称的-Data structure practice. . . . Enter the string to determine whether the symmetrical
ACandACBM
- 多模字符串匹配算法。AC和AC-BM算法的c语言实现。以及字符串匹配算法的相关论文，英文原版论文，很有收藏参考价值。-Multi-mode string matching algorithm. AC and AC-BM algorithm c language. String matching algorithm, as well as the relevant papers, original papers in English, it is collection of reference v
hfmcpp
- 赫夫曼编码本程序实现了使用赫夫曼编码压缩数据；输入一串字符串sourceCode——为方便理解，暂时要求字符串只包含大写字母和空格，如果你愿意， 很容易就可以推广到所有的字符——计算出字符串中各个字母的权重，然后对其进行赫夫曼编码，输出赫夫曼树。 将赫夫曼树的叶子结点存储到有序二叉树中，输出原字符串经压缩后得到的用 0 和 1 表示的新字符串destCode； 然后利用赫夫曼树将字符串destCode进行译码，得到目标字符串objCode，比较objCode和sourceCod
bm
- BM可以说是继KMP算法之后更加 优秀的字符串匹配算了，BM 是大师Boyer-Moore的算法杰作， 所以称BM算法， 相比KMP算法效率提高了不少， -BM can be said that after following the KMP algorithm for string matching better forget, BM is the master of the Boyer-Moore algorithm masterpiece, so that BM algorit
My_BM4
- BM算法源代码，是用c++写的。适用于字符串的多模式匹配问题。-BM algorithm source code is written in c++. For a string of multi-pattern matching problem.
KMP
- KMP是一种字符串查找算法,具有无需回溯的特点,效率高,本源码实现了KMP算法-KMP
qsort
- 快速排序的集合，包含数字排序，字符串排序，浮点型数列排序，是一部不可多得的黑书！-A collection of quick sort, including the number of sorting, string sorting, sorting float series, is a rare black book!
huffman
- 利用二叉树结构实现赫夫曼编/解码器。 基本要求： 1、初始化：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立赫夫曼树 2、建立编码表：利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。 3、编码：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。 4、译码:利用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。 5、打印：以直观的方式打印赫夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的
string
- 1、为该类设计构造函数和析构函数，要求构造函数不少于两个 2、为该类设计合理的成员变量 3、为string类提供必要的成员函数，可以参考C++类库的string类提供了那些成员函数，起码包括字符查找 获得C风格字符串、获得字符串长度、字符串比较等。 4、要求该类的设计有良好的封装性 5、有一个能正常运行的测试程序，测试该类的所有成员函数-1, the design for the class constructor and destructor, constructor re
实现字符串特征的统计
- 实现字符串特征的统计，初学者讨论交流-The string features statistics, beginners discuss and exchange. . .
字符串插入块链实现
- 输入一串字符串，程序自动分割成8个一串的块链。整个程序通过链表实现，还可实现插入字符串功能。(Input a string of characters, the program is automatically divided into 8 string blocks. The whole program is implemented through linked list, and the function of inserting string is also realized.)