专业课复习笔记 10

感觉专业课就是考研的几个科目里面难度最高的科目，我要好好加油，争取拿下一百二十分。这个要是过不了线，考研基本废完了。我感觉专业课练习题没有说像是数学那么多练习题，反而是需要自己仔细去理解里面的知识，记住知识，然后一些经典的题搞清楚，然后剩下的，可能就只能交给运气了。奥，还有多写几道二叉树和二叉搜索树的算法题，说不定有用呢。虽然写了考试的时候算法题也不一定能写出来，但是肯定是有一些帮助的，毕竟那么多分呢，不能直接就放弃了。有时间就上力扣写一写，主要是动不了笔，当然越是这样越要做，不做就废完了。

感受就是专业课是四门科目里面对自己考试最重要的一个科目。不好好学感觉真的过不了线，别说一百二十分了。最重要就是数据结构和计组了。看网课的时候不能做电子笔记，有点容易中断思路，更加适合在书上做笔记。看书等，更适合做电子笔记，就像是用费曼学习法，自己给自己讲解一遍这个知识点。也别自己硬啃了，多看视频去理解知识点。好好加油。从现在开始每篇笔记的字数严格大于 1500 我再上传。这样可以一定程度保证每一篇 blog 多多少少还是有一些的内容的。现在的复习重点是图这个章节。我之前看算法基础课实际上了解过一些图的知识，感觉就是算法模板，大佬研究出来了，然后后人记住就好了。

之前学习算法设计与分析的时候接触过这个知识，但是完全没理解这个东西的本质。很多应用问题的解，在形式上都可以看作若干元素按特定次序构成的一个序列。搜索空间的规模和全排列的总数大体相当。

之前想着这个感觉总是容易因为网上充斥的各种信息，影响自己的时间和精力的分配，然后就搁置了，但是我们最后总得学会和自己友好地相处。所以慢慢来，给自己时间。让自己慢慢变好。真的不能着急。实际上这个也是一个练心的过程呢。

弗洛伊德算法建堆不适合在线算法。现在调整一下学习的思路，改成并行复习。这样高频多轮，这样学校效果可能稍微好点儿，然后心态保持一个稍微佛系一点的心态。框架上面可以稍微搭建一下，一遍别贪多求全，就是把基础的东西稍微学一学，完成比完美更重要。看 ppt 比看视频，对我个人来说更爽一些。所以下面是我看 ppt 的一些理解。还有看书的一些理解。I can not choose the best, the best choose me. 还是先看书吧，感觉看 ppt ，信息不是那么连贯，我的基础知识那么一般，内化不了这里面的关键意思呢。感觉一段文字，多读几遍，大概也能看懂吧，这也是中文，又不是数学或者哲学，有什么阅读门槛么，都是纸老虎。搜索树和词典可以对所有的数据进行操作。有啥概念的问题就上网搜一下，有啥逻辑上的问题理解不清楚就请教一下别人。确实没啥本质上的绕不过去的难以理解的东西，实在难以理解就放弃就好了。我的目标也不是考满分。

这里的这个全序关系，感觉大概就是可以比较大小的意思吧。要求两个元素之间是可以比较大小的。散列表属于词典，数值和秩之间有某种随机的关联。也就是说，搜索树是显式的全序关系，词典是隐式的全序关系。也就是说，都是可以比较大小的。优先队列是循优先级访问。优先级队列寻找的是全局的极值，全局的极值，就是最大值或者最小值呢。

ADT 很简单，就是抽象数据类型的意思。就是英文首字母。我认为这样表示，就是为了显得比较专业。实际上很容易吓坏初学者。从今天开始，把小标题这个部分省略掉，我写这个博客，主要是为了整理自己的学习思路，记录这个过程，不考虑后续查看。队列这个数据结构的特点是先进先出，先来先服务，这个现实生活中体现得淋漓尽致，比如说排队处理某个任务，排队吃饭之类的。但是这种确实是不够灵活，我们生活中很多事情都需要灵活处理。某种属性的大小关系，可以认为是优先级。优先级队列实际上和急诊非常类似。急诊就是考虑病人的病情的紧急程度从而做出一个判断。