搜索资源列表
pdclib-0.4.1
- 一组基础的C库的实现,包括了 字符串操作、内存操作、数学操作、排序、查找 等基础数据结构和算法的实现,可以替代标准的C库函数,跨平台运行
KMP
- kmp高效字符串匹配算法,算法复杂度大大减小。
lcs
- 最长公共子序列算法LCS实现。任意输入两个字符串,通过此算法可以找到最长的公共子序列。
HashTable
- 用C语言实现了哈希表的存储和读取,可以用字符串作为键值来存储数据
bm
- 这个是bm字符串匹配算法的改进,减少运行时间,加快执行速度。
MWM
- 多模式字符串匹配算法WU-MANNER算法的实现,从入侵检测系统SNORT提取出来。
Trie
- Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。
qsort
- 可能是能找到的处理速度最快,处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力: 1.平衡二叉树排序;跳跃次数最少,路径最短; 2.重复字符串压缩存储;减少空间占用,也提高处理速度; 3.化零为整式申请内存,每次申请16M内存,减少了内存碎片,提高内存效率,同时也节省了内存申请所花的时间; 4.采用快速链接索引,可以快速跳到二叉树的分支; 5.含有按照通配符查找目录子目录所有文件的类,可快速排序整个目录和子目录的文本文件; 本软件用到C++诸多特征
kmp_algorithm
- 自己编写的字符串匹配算法-经典的KMP算法,该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
bm_algorithm
- 一种比较理想,快速的字符串匹配算法-BM算法,匹配性能较优。
bmhs_algorithm
- 一种比较理想,快速的字符串匹配算法-BMHS算法,它与BM算法的性能相当,但是算法复杂度较低。
bf_algorithm
- 字符串匹配算法-BF算法,它是字符串匹配的最简单算法,适合入门时参考。
KMP
- 这是一个高效的,寻找部分字符串的代码,采用KMP法,是目前寻找字符串中高效的一种.
zidian_shu
- 高效的字符串查找数据结构,所须查找的长度和字符串的数量没有关系, 只和待查的字符串的长度有关。而一般的字字符串查找的时间复杂度为常数级别。
match
- 一个字母匹配的程序,给出一目标字符串,可让用户输入几个字符看是否与目标字符串中的字符匹配
2
- C的算法程序,回文字符串问题,分享给需要的朋友
4
- C的算法程序,字符串查找问题,分享给需要的朋友
datasturcturecode
- 数据结构的转换,包括字符串结构的变换等功能
xianxingbiao
- 线性表 队列的算法 题目:假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾(注意不设头指针),试编写相应的置空队、入队、出队的算法。设队列中存放着 n 个字符,试编写算法,判断该字符串是否有中心对称关系
duiliewenti
- 队列相关问题 (C++) 队列的算法 题目:假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾(注意不设头指针),试编写相应的置空队、入队、出队的算法。设队列中存放着 n 个字符,试编写算法,判断该字符串是否有中心对称关系