学习笔记【第四章】

Part.A 小结&感悟

　　这一章的研究对象主要是串类型的数据啦

　　记得在刚刚学习的时候，我就陷入了一个新手应该都很容易走入的问题里：字符串和字符数组的区别是什么呢。

　于是乎我通过查找了解了<string.h>头文件中包含函数的大致内容：【https://blog.csdn.net/qq_36914923/article/details/76606282】（链接在末尾还会作为参考资料整合）

　　　　所以目前我对字符串类型的数据的理解如下：

　　　　　　二者无本质上的区别，字符串就是以字符数组形式存储的。可以

　　　　　　把一个字符串看成是一个字符数组，可以按数组那样操作。

　　　　∴字符串 = 方便操作的字符数组

Part.B 反思&计划

　　我认为这一章对我来说最困难的地方还是KMP算法啦，虽然也有听说这确实是一个难度比较高的课题，所以并没有要求熟练掌握，但是我认为KMP算法最优秀的一点在于：更接近人类的思维模式，这样的算法确实令人叹为观止，利用计算机来模拟人类的思考方式，不正是计算机行业的最终发展方向吗？

扫描二维码关注公众号，回复： 5887695 查看本文章

　　于是我稍稍多做了一些了解，也对发明KMP的三位大佬深深的膜拜！

　　　　（以下是参考资料：）

　　稍微了解过后又觉得其实也不是像想象中的那么复杂，同时意识到了要把一个想法具现化，还是需要一定的思路的。

　　总之现在还是处于一个似懂非懂的状态，仍然需要进一步学习。

　　以及在实验课还涉及到了另一个难题：AI核心代码

　　在参考答案后明白这一道题也确实如老师所说,非常的考验基本功。之前自己思考没有成功的得出答案，而这道题给我最大的启发是对于解题思路的整理非常重要

　　这篇文章是我参考的所有资料中我认为思路最为清晰易懂的一篇，于是这里引用一下原文中对于思路整理的部分：

　　我对于这位作者的思路留下了非常非常深刻的印象，除“清奇”二字外简直无法形容，拿到题目先进行逻辑分析而非直接上手解题，也是我今后要养成的编码习惯，这样真的会使我们的效率成倍的增加，而对比我之前尝试中写出的大段代码，深深的感觉到自己在学习编程的道路上还有很长的路要走。

Part.C 一些想法&疑问

　　1.在解决PTA实践题【稀疏矩阵】的过程中，我对自己的算法产生了一点疑问，那就是在算法执行过程中，出现了两个完全没有用处的变量（就是一开始输入的矩阵行数和列数），也并没有影响到最后的结果，是我的思考还不够全面，还是真的可以绕开他们解决这个问题呢？

　　2.在书中给出的‘’‘串的定义’部分，如果采用如下的定义格式：

#define MAXLEN 255
typedef struct
{
      char *ch;
      int length;
}String;

那么要如何方便的赋值给每个String类型的变量中的ch元素呢？

期待老师的解答！