搜索资源列表
AutomTest
- NFA自动机的实验，可进行字符串的智能搜索-NFA automatic machine experiment can be carried out strings of Intelligent Search
NFASearcher
- NFA的字符串搜索的实例，带分析过程和中间处理信息-NFA search string of examples, with analysis and intermediate processing of information
rk_str
- RK算法：Rabin Karp string search algorithm,一种高效的字符串搜索算法-RK algorithm : Rabin Karp string search algorithm, An Efficient Algorithm String Search
Trie
- Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
zfpp
- 经曲的字符串匹配模糊搜索算法 思想不是本人的，但程序是本人编写的
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
VIJOS题库
- 模拟 动态规划 字符串处理 搜索 模拟 ?谁拿了最多奖学金 ?伊甸园日历游戏 ?绕钉子的长绳子 ?卡布列克圆舞曲 ?贪婪的送礼者 ?神风堂人数 ?粘贴文本 ?松鼠吃果子 ?文科生的悲哀 ?津津的储蓄计划 ?陶陶摘苹果 ?校门外的树 ?不高兴的津津 ?均分纸牌 ?CoVH之资料页数 ?Way Selection ?亲和数 ?数的朗读 ?隐形的翅膀 ?风筝-逃亡 ?佳佳的魔法照片 ?苹果摘陶陶 ?黑皮的正方
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习，应达到知识和技能两方面的目标： 1、知识方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。 -Tsinghua Q
fastsearch
- 一个快速搜索字符串的C程序，有命令行文件 -A quick search string C program, a command file
KMP-string-search-algorithm
- C语言KMP字符串搜索算法实现。KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。-C language KMP string search algorithm realization. KMP string pattern matching is a popular point said in a string of the position of another string efficient algorithm.
string
- C++设计字符串类1) 能够用 “+” 来处理两个字符串的相加；2) 具有在一个字符串中搜索一个字符的功能；3) 具有在一个字符串中搜索另一个字符串的功能；4) 实现去除字符串最前面和最后的空格的功能；5) 编写一个main()函数，测试你的字符串类的各种功能。-C++ design string class 1) can use " +" to deal with the addition of two strings 2) has a function to search