摘要:
首先是串的模式匹配:这个题主要是要用KMP算法来解决,然后其实不是特别难理解,因为前几周已经开始习惯用实例的方法来分析代码,所以这次也用了一下这个方法来理解题目,但是这样感觉其实不是特别的好,因为会漏掉一些情况没有考虑到,而且有一些代码的实例也不是那么好想出来的,所以不能完全依赖这个找实例的方法,以 阅读全文
摘要:
首先是串的模式匹配:这个题主要是要用KMP算法来解决,然后其实不是特别难理解,因为前几周已经开始习惯用实例的方法来分析代码,所以这次也用了一下这个方法来理解题目,但是这样感觉其实不是特别的好,因为会漏掉一些情况没有考虑到,而且有一些代码的实例也不是那么好想出来的,所以不能完全依赖这个找实例的方法,以 阅读全文
摘要:
这次做栈与队列的题目有很多收获。 首先是在栈这个方面,PTA上的题目是符号的匹配问题。 第一个问题,是在遇到右符号时,如何比较是否有左符号与之匹配。一开始的想法是,遇到左符号时,左符号要进栈,遇到右符号也要进栈,但这样做对于后续出栈、比较等等操作都十分麻烦,是不可行的,于是就考虑可以在遇到左符号时入 阅读全文
摘要:
首先,这是我人生中的第一篇博客, 虽然上学期开始老师就建议我们用博客来记录自己的学习历程,但无奈我没有去尝试。这学期踏出了第一步,希望自己能坚持下去,养成写博客的好习惯。 本章学习小结:本章的主要内容是线性表,其中包含线性表的定义、特点和表示方法等等。本章的重点是线性表的顺序和链式的表示和实现,其中 阅读全文