这是字符串匹配算法中很著名的KMP算法,此文件仅供大家参考,具体是否能调通,本人还没有试过
上传时间: 2015-03-12
上传用户:waizhang
—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间: 2015-03-13
上传用户:saharawalker
算法设计的动态规划中的最优二叉搜索树问题,是用VC++编写的
上传时间: 2014-01-25
上传用户:tyler
自己开发的b+树代码,经过本人测试,已经初步通过,有问题请联系我
上传时间: 2014-09-02
上传用户:lht618
是当初的数据结构的做业,用的是b+树这一块,非常值得初学者的参考
上传时间: 2013-12-12
上传用户:sqq
实现m阶B_树 (2)将线性表中的键值插入到B_树中(即建立索引); (3)当删除和插入数据到线性表时,同时维护其索引B_树。 (4)可根据所给键值范围,输出该范围的所有键值
上传时间: 2015-03-13
上传用户:q123321
读入树状结构,是计算机系c语言设计必考内容之一,大家应好好研究这个源程序
上传时间: 2014-01-05
上传用户:懒龙1988
对模式识别中的字符串模板匹配问题进行的研究,设计了对任意字符串进行匹配和字符串相似度,即列文斯顿距离进行计算的算法
上传时间: 2015-03-15
上传用户:虫虫虫虫虫虫
B树的相关算法。源程序,C文件压缩。包括建立,插入等等相关的操作。
上传时间: 2013-11-26
上传用户:yepeng139
c语言编写的哈夫曼程序,运行通过的!根据输入构建哈夫曼树.
上传时间: 2015-03-15
上传用户:BOBOniu