05 2020 档案

第五章心得
摘要：学习树的心得：1.之前一直喜欢用链表，以为链表是万能的，知道学到树之后发现数组有时候比链表更合适。写同构树这道题时一开始我一直用链表来实现，也以为输入的数据是从根节点开始的，然后代码快写完了才发现全部错了，于是虚心地把数组存储重新看了一遍，学会了用bool来寻找根节点，自己也思考出来如何在数组上实现 阅读全文
posted @ 2020-05-31 20:51 李若琳 阅读(111) 评论(0) 推荐(0) 编辑
第四章小结
摘要：1.本章学习了字符串的更多应用和数组的扩展知识。 现在学习字符串，不同于以往简单的使用，输入，输出，这一章带我深入到底层了解它的结构，学习很多字符串函数的实现方法，而不是简单地调包。还学到两个很有趣的匹配方法BF和KMP。KMP算法非常巧妙，通过观察主串的特点竟然能把m*n的复杂度优化为m+n.(虽 阅读全文
posted @ 2020-05-05 22:34 李若琳 阅读(106) 评论(0) 推荐(0) 编辑