这章主要学习了串和数组。围绕串的主要有两种算法，BF算法和晦涩难懂的KMP算法；而围绕数组，则有特殊矩阵的压缩储存问题。我认为，KMP算法和压缩问题是本章的难点，也是本书学习的重中之重。 还记得老师上课时讲KMP算法和BF算法的时候说，想要用好这两个算法，必须先弄清楚算法中的变量是位置还是下标。于是 ...
分类：
其他好文 时间：
2019-04-15 00:30:42
阅读次数：
156
本章最令人印象深刻的题就是AI核心代码这题了。如下 说实话，刚看到这题真的懵了，虽然只是一道题，但总给人6题的感觉。尽管困难重重，但还是在陈晓梅老师的指导下，大致完成了此题。 逻辑分析 先定义数据结构，自然是字符数组/字符串最初考虑主函数逻辑，主要是读取输入语句，并调用接口处理输入语句并输出。基本流 ...
分类：
其他好文 时间：
2019-04-15 00:22:43
阅读次数：
146
一把辛酸泪。。。 不多说，先上题 7-2 AI核心代码 （30 分) 一把辛酸泪。。。 不多说，先上题 7-2 AI核心代码 （30 分) 一把辛酸泪。。。 不多说，先上题 7-2 AI核心代码 （30 分) 本题要求你实现一个简易版的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话 ...
分类：
其他好文 时间：
2019-04-15 00:13:28
阅读次数：
169
串、数组 在第四章中，我学到的主要是关于串与数组的内容，至于广义表，既然老师让我们课后有时间去看，那我这里就先不讲广义表了（其实只是粗略的看了一下，还没看懂） 在上学期的c++中我就已经学过有关串的一些知识，对于串还是可以很好的理解的，在数据结构中，串将被看作是一种特殊的线性表，跟线性表一样，串也有 ...
分类：
其他好文 时间：
2019-04-14 21:47:30
阅读次数：
179
这两周上课学的较多且比较有印象的是串的模式匹配算法那道题 同时可以用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
数据结构第四章 主要学习了串和数组。在本章学习中让我印象最深和最折磨我的就是，稀疏矩阵和AI的那道题。 稀疏矩阵，虽然在老师讲了三元组法后，前面都写的很顺畅，但是我卡在了最后一步，一下是我的代码过程 1 #include<iostream> 2 using namespace std; 3 4 // ...
分类：
其他好文 时间：
2019-04-14 09:52:33
阅读次数：
149
串的模式匹配 一、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
