第四章学习小结

1.对本章内容的小结：本章学习了串，数组和广义表。

          串和数组都是以前接触过的数据结构，这次深入学习了关于他们的操作与应用。

          关于串，主要学习了匹配子串的两种算法，关于数组学习了压缩。

          感觉本章难度最大的还是KMP算法，听了一遍还是模模糊糊的。最大的疑问就是老师讲解原理的时候，说到找子串的规律，就是找到子串中相同的部分，可是我感觉很多子串都没有相同的部分，于是后面就没太听懂了，之后有时间也会再去听一下，争取听懂。

 

2.完成作业和实践的心得体会：本章作业难度一般，就是KMP算法难以实现。

 

3.值得向大家分享的资料：

          《程序员代码面试指南：IT名企算法与数据结构题目最优解》

            地址:https://pan.baidu.com/s/1ApA5AE3YvIv_sodk4vdYiA, 提取码:uzfy
            内容简介：这是一本程序员面试宝典！书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广大程序员的面试准备做到万无一失。“刷”完本书后，你就是“题王”！本书采用题目+解答的方式组织内容，并把面试题类型相近或者解法相近的题目尽量放在一起，读者在学习本书时很容易看出面试题解法之间的联系，使知识的学习避免碎片化。书中将所有的面试题从难到易依次分为“将、校、尉、士”四个档次，方便读者有针对性地选择“刷”题。本书所收录的所有面试题都给出了最优解讲解和代码实现，并且提供了一些普通解法和最优解法的运行时间对比，让读者真切地感受到最优解的魅力！本书中的题目全面且经典，更重要的是，书中收录了大量独家题目和最优解分析，这些内容源自笔者多年来“死磕自己”的深入思考。码农们，你们做好准备在IT名企的面试中脱颖而出、一举成名了吗？这本书就是你应该拥有的“神兵利器”。当然，对需要提升算法和数据结构等方面能力的程序员而言，本书的价值也是显而易见的。

 

4.上阶段的目标基本完成，接下来还要继续坚持，努力学习！