第七章学习小结

Posted 2020-12-12 chjing

一、本章的思维导图

二、总结

顺序查找本来以前以为自己打的代码就已经很漂亮了，根本没有再关注还可以再怎么优化它，本章学习到了一个监视哨的概念虽然这个算法的时间复杂度还是O(n)级别的，但是却减少了一半的时间开销，要是数据量很大的情况下还是很客观的，所以还是一个很棒的点。折半查找，可能以前或多或少也有接触过这种方法，然后看算法推下来也没有觉得很难，但是通过两道讨论题还是学到了一些被我忽略的点，我是提交的讨论一，然后在讨论一中我也只是随便找了个例子（书上的吧有11个数据）说明了一下就没有再思考下去了，但是后面听了老师的总结，只用一个数据就可以说明了，就是取它会错误的点，所以下次还是要好好想想咋样可以偷懒又可以说明清楚问题。讨论二的话，开始我也是只想到了找不到的情况只会进入死循环，但是看了其他同学的想法后，发现找不到数据的情况竟然可以用low的更新来实现正常退出，这是我所没有考虑到的。这章最难的部分我觉得还是树表的部分，其实之前也一直头疼树的各种算法，还是要多啃啃书上的代码和以前写过的作业，大部分的结构和算法都只是听了老师的概述，还没有真正的理解算法和了解具体概念（还是太懒了...，敲），希望在期末考前复习能啃完吧。散列表的查找，在pta的作业上感觉思路还是挺清晰的，就是它的ASL的算法还有点懵，感觉书上的公式有些地方也不完全适用，在一道选择题上做的就是用公式代出来的没有答案，还是得按照ASL的定义来算，所以感觉ASL还有点懵。

三、下阶段的目标

上课还要更加集中一些，还有最后一章的内容（ヾ(?°∇°?)??）也要跟着老师好好理解透彻，善始善终。快临近期末了，前面的知识也要加紧复习了，前面打过的代码还有算法思想也要再看看，还有一些老师上课只是提到的知识点（树表...）也要自己去认真看懂。