摘要: 学习树的心得:1.之前一直喜欢用链表,以为链表是万能的,知道学到树之后发现数组有时候比链表更合适。写同构树这道题时一开始我一直用链表来实现,也以为输入的数据是从根节点开始的,然后代码快写完了才发现全部错了,于是虚心地把数组存储重新看了一遍,学会了用bool来寻找根节点,自己也思考出来如何在数组上实现 阅读全文
posted @ 2020-05-31 20:51 李若琳 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1.本章学习了字符串的更多应用和数组的扩展知识。 现在学习字符串,不同于以往简单的使用,输入,输出,这一章带我深入到底层了解它的结构,学习很多字符串函数的实现方法,而不是简单地调包。还学到两个很有趣的匹配方法BF和KMP。KMP算法非常巧妙,通过观察主串的特点竟然能把m*n的复杂度优化为m+n.(虽 阅读全文
posted @ 2020-05-05 22:34 李若琳 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 链表的学习一开始感觉很困难,需要反复看代码,理解每个语句的用意,而且链表的各种变化和实际用途很多让人有点学不过来。但后来发现只要理解结点和指针的本质用途,就一通百通。经过这一章的学习,感觉之后的学习也会是这种感觉。 阅读全文
posted @ 2020-04-13 23:30 李若琳 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 学到数据结构的时候有一种所有程序语言,无论是上学期的C++还是这学期的Java,都是相通的感觉,因为都是用一个个数据对象,构成数据类型,再利用逻辑结构理清思路,再实践在存储结构上,毕竟机器存储的就是数据,最核心的也是数据吧。 阅读全文
posted @ 2020-03-23 20:52 李若琳 阅读(104) 评论(0) 推荐(0) 编辑