这两周上课学的较多且比较有印象的是串的模式匹配算法那道题 同时可以用BF或者KMP算法进行解决。 一开始学BF算法时就在想如何改进可以使匹配更加简便 后来KMP的学习让我对串的学习有了更深入的了解 同时BF和KMP算法之间的联系也是一个算法改进的很好学习范例 7-1 串的模式匹配 给定一个主串S（长 ...
分类：
其他好文 时间：
2019-04-14 17:57:05
阅读次数：
240
第四章主要是串和数组的学习，之前对串和数组的应用仅限于对其单独处理，本章学习着重于对具体题目的实际操作，实践了串的模式匹配算法，对其有了更深入的了解，数组的应用拓展到了稀疏矩阵的存储的实现。 一．串 串的模式匹配 BF算法 首先未匹配到串尾时，将两个字符串一一匹配，可用C++自带的length()函 ...
分类：
其他好文 时间：
2019-04-14 17:47:06
阅读次数：
129
我想谈谈我写模式匹配题时的心得体会： 如果是用BF算法我觉得的这道题真的非常简单，我是用的BF算法， 一开始我把string和书上的sstring搞混淆了 就像下图的代码所示： S.[i]==T.[j] S.length 但是string是头文件<cstring>包含的所以应该打成这样 S[i]== ...
分类：
其他好文 时间：
2019-04-14 16:18:25
阅读次数：
94
一、你对本章内容的小结 第4章主要学习了串、数组 串主要学习了有关 模式匹配算法 的两种算法：T(n)=O(m*n)的BF算法 和 T(n)=O(m+n)的KMP算法， KMP算法难在求出 模式的next数组。(即求next数组时的思想) 数组主要学习了 怎么求具体下标的元素的地址 以及 如何用一维 ...
分类：
其他好文 时间：
2019-04-14 16:06:56
阅读次数：
176
Python 正则表达式 正则表达式是一个特殊的字符序列，它能帮助你方便的检查一个字符串是否与某种模式匹配。 Python 自1.5版本起增加了re 模块，它提供 Perl 风格的正则表达式模式。 re 模块使 Python 语言拥有全部的正则表达式功能。 compile 函数根据一个模式字符串和可 ...
分类：
其他好文 时间：
2019-04-14 16:05:40
阅读次数：
129
第四章的串，说实话，学的不是很好，相比于前两章来说。在第一道模式匹配那里卡很久，后来发现它没有那么复杂，最后一个点就是运行超时，用的BF算法，后来我又换了KMP算法，最后一个测试点过了，第二个没过，然后，就不知道该如何解决了。就是没有完全做对。 而稀疏矩阵那道题，我一开始看到的时候，以为三元组又是一 ...
分类：
其他好文 时间：
2019-04-14 15:55:56
阅读次数：
73
* 匹配1个 # 匹配所有 发送者： 接受者1 接受者2 ...
分类：
其他好文 时间：
2019-04-14 09:38:08
阅读次数：
96
串的模式匹配 一、BF算法 —— 暴力匹配 1、当前匹配，++i；++j； 2、当前不匹配，i=i-j+2；j=1; 二、KMP算法 首先是主串s 和模式串t 的比较，当前比较的是主串s的第i个和模式串的第j个，若s[i]==t[j]; 则++i; ++j; 这里i，j为位置，而非下标 当出现不匹配 ...
分类：
其他好文 时间：
2019-04-14 09:29:43
阅读次数：
102
串的模式匹配 解题心得体会 关于串，模式匹配是其一个很重要的问题。针对这个问题，书上讲了两种模式匹配的算法，即BF算法和KMP算法，下面针对这两种算法的实现谈谈我的心得。 一、BF算法的探索 【错误代码1】 分析：编译轻松通过，但是怎么都不能输入进去。参考其他同学的博客，发现我的这个问题有人也遇到过 ...
分类：
其他好文 时间：
2019-04-13 09:14:08
阅读次数：
135
一、模块作用 fnmatch 模块主要用于文件名的比较，使用 Unix shell 使用的 glob 样式模式。 二、简单匹配 fnmatch() 将单个文件名与模式进行比较并返回布尔值，来看它们是否匹配。当操作系统使用区分大小写的文件系统时，比较区分大小写。 实例：模式匹配所有以 'fnmatch ...
分类：
编程语言 时间：
2019-04-11 14:38:40
阅读次数：
171
