搜索资源列表
std string extention
- STL中string的扩展类string_ex,给出许多扩展的操作字符串的非常使用的成员函数-STL string of extensions string_ex given many strings to expand the operation of the very use of the function
2个简单程序
- 一个用C++编写的倒序输出的程序，以及判断一个字符串是否为回文简单的程序。-a C output prepared by the reverse procedure, and determine whether a string of Palindrome simple procedure.
www-igm_univ-mlv_~lecroq_string
- 重磅送出，一个网站的字符串匹配算法讲解，以及算法实现的演示。希望在字符串匹配算法这方面有研究的。看了这里面的东西，保证你不再去找别的东西去看了。经典中的经典。这是把一个网站的一个链接目录完全下载，是收藏的精品-hit send, a website to explain the string matching algorithm, the algorithm of the demonstration. In this string matching algorithms are studied.
dic
- 字典树算法 算法描述为：由字母a～z所组成的字符串的一个集合中，各个字符的长度之和为n。设计一个O(n)时间的算法，将这个集合中所有字符串依字典进行排序。注意，这里可能存在非常长的字符串
strrev
- 编写反转字符串的程序，要求优化速度、优化空间。
strkmp
- 微软面试题：给出一个函数来输出一个字符串的所有排列。 简单的回溯就可以实现了。当然排列的产生也有很多种算法，去看看组合数学，还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底，也需要一定的灵感，有兴趣最好看看。
KMP
- 内有KMP的模板和pku2406，pku2752的源代码，经典字符串算法。
calc
- 2,4,8,16进制转换，及ASCII码转换，字符串转换
md5_src
- 这是一个好用的MD5的C++类；这个类可以加在控制台程序中也可用在MFC中， 并且提供了详细的错误处理函数，是一个安全的类。例程是一个MD5的MFC程序，支持字符串和文件两种输入。
1
- 大数乘法函数Multiply： 输入：两个任意长度的10进制整数序列字符串，如4567891234567890或者101 输出：一个10进制整数序列字符串，为所输入两个数的乘积，如4567891234567890*101=461357014691356890
encode
- 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如， a,b,ab,bc,xyz 等字符串都是升序字符串。对于任意长度不超过6 的升序字符串，迅速计算出它在上述字典中的编码。
Cpp1
- 汉明码生成程序，可以用于实现对32位字符串的编码，是用VC++实现的，很好用
pdclib-0.4.1
- 一组基础的C库的实现，包括了 字符串操作、内存操作、数学操作、排序、查找 等基础数据结构和算法的实现，可以替代标准的C库函数，跨平台运行
KMP
- kmp高效字符串匹配算法，算法复杂度大大减小。
lcs
- 最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。
HashTable
- 用C语言实现了哈希表的存储和读取，可以用字符串作为键值来存储数据
bm
- 这个是bm字符串匹配算法的改进，减少运行时间，加快执行速度。
MWM
- 多模式字符串匹配算法WU-MANNER算法的实现，从入侵检测系统SNORT提取出来。
ksaiy
- 算法加密模块： 本模块有分两个版本：一个免费版本，二是收费版本；在免费版本 版本里面没有任何的功能限制；在收费版本中也没有功能限制，未注册的模块在返回的结果中多了一个字符串\"ksaiy\"，如果你注册了模块就没有任何限制了，关于注册费用可以查看这里：http://www.ksaiy.com/ynen/Service.asp 免费模块可以到我们的主页下载：http://www.ksaiy.com/ynen/index.asp
Trie
- Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。