第四章学习小结

标签：线性表   video   根据   函数   bsp   线性   VID   公共子串   car   

1.第四章学习的内容是串，数组和广义表

串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n）

跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储

广义表则是一种递归的线性表

2.在完成实践时发现最后一个测试点超时了，换了一种排序算法，用sort函数之后就可以顺利通过

3.https://www.bilibili.com/video/BV1gE411376t/?spm_id_from=333.788.videocard.1     在学习KMP算法时不知道next怎么求，找了一下，这个视频讲的很清楚，把前缀后缀和最长公共子串都讲到了

https://www.bilibili.com/video/BV1Ee411x7PS    这个是上面那个视频的补充

https://blog.csdn.net/w_linux/article/details/76222112     这个则是我用sort函数所借鉴的资料

4.继续巩固之前的知识，尽量做到融汇贯通

第四章学习小结

标签：线性表   video   根据   函数   bsp   线性   VID   公共子串   car   

原文地址：https://www.cnblogs.com/tjddf/p/12833502.html