模式匹配

模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。

资源总数
500

模式匹配 热门资料

查看全部 500 份 →

BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比...

2013-12-19 35 模式匹配

为满足外贸企业在互联网上搜索供应商的现实需求,在WM 算法的基础上,引入压缩编码的思想,提出一种多模式中文信息匹配算法,实现相应的搜索系统。在测试与实际使用中,该系统表现出良好的性能,适用于含

2024-02-09 5 模式匹配

符号匹配,主要是对小括号和中括号的匹配,并且在出现不匹配的地方给予提示。

2014-01-23 192 模式匹配

匹配算法,Boyer-Moore-Hospool匹配算法 这个算法在大文件中搜索小pattern有很高效率。 推荐用来代替strstr() 这个实现我没有测过,不过应该不会有大问题。 C++的代码,容易使用:)

2014-01-19 83 模式匹配

阻抗匹配  阻抗匹配(Impedance matching)是微波电子学里的一部分,主要用于传输线上,来达至所有高频的微波信号皆能传至负载点的目的,不会有信号反射回来源点,从而提升能源效益。  大体上,阻抗匹配有两种,一种是透过改变阻抗力(...

2013-10-20 155 模式匹配

阻抗匹配  阻抗匹配(Impedance matching)是微波电子学里的一部分,主要用于传输线上,来达至所有高频的微波信号皆能传至负载点的目的,不会有信号反射回来源点,从而提升能源效益。  大体上,阻抗匹配有两种,一种是透过改变阻抗力(...

2013-11-13 32 模式匹配