第四章学习小结

       第四章我们学习了串和数组以及广义表。

一、串和数组

在作业题中主要是用到了串模式的匹配算法：BF算法和KMP算法，BF算法相对于KMP算法来说简单一点，我在作业题中用到的也是BF算法，其中有一处需要注意的地方就是数组不能够开太大，假如开十的六次方就会不行，程序运行不了。其次是课本上算法描述的运用，我一开始写的BF算法中也是有pos传值的，但是后来发现不一定要像书上那样写，我可以把pos直接写进BF里面，不用传值。

 

而我觉得这主要是根据实际情况来决定怎么写，书本上的是参考，读懂书上的算法再将自己的理解结合实际情况重新写出来。

 

二、实践题中的稀疏矩阵

       在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。相反的还有稠密矩阵，但是我们这次没有学到，这只是我查稀疏矩阵的时候知道的。利用稀疏矩阵我解决了实践题1，这是利用三元组的方法，

 

 

三、新的课外小知识

1)       getchar

利用getchar解决了实践题2的多次输入的问题，我也参考了网上的资料。

https://blog.csdn.net/hou09tian/article/details/80741890这是参考的来源。我觉得这是一个值得积累的知识。

 

2)       tolower

参考来源https://baike.baidu.com/item/tolower/

 

四、总结

       这次做题也是遇到了一些新的问题，但是每次遇到的新问题也意味着我学到的积累到的就更多，所以平时花时间很重要，特别是要通过读懂课本，利用学到的新知识解决问题。

 

五、目标

       上次定下的目标完成度不够，做的还不够，这次我希望我可以去复习前面做过的题，以前的作业题也有不是利用新学的知识解决的，所以我希望可以再去看一遍试着重新写一次，这样会让自己有更深的理解和收获的。