专业课复习笔记 4

前言

实际上对于我的考研来说，最重要的两门就是数学和专业课。所以从今天开始，我尽可能多花时间学习数学和专业课。把里面的知识和逻辑关系理解清楚，把常考的内容练习透彻。就这样。

寻址方式

立即数寻址

操作数在指令里面直接提供了。

直接寻址

直接给出操作数地址。括号括起来表示的是值

寄存器寻址/寄存器间接寻址

寄存器寻址得到的是具体数值，寄存器间接寻址得到的是一个地址。

变址寻址为什么便于读写数组中的元素

变址寄存器加上变址偏移量，可以得到最后的操作数的地址。简略实际上是最难的。多看视频，教材，练习题，多做笔记，多重复。唯一办法了。。。加油。变址寄存器可能存的就是 rank 。等稍微复习一下我就要开始复习软件测试，项目管理，还有两门文科课了。文科课我一定要拿下满绩。项目管理 5.24，两门文科都是 6.17，软件测试是 6.23 ，大概是这么个情况。项目管理还剩二十天左右。从明天开始复习。从明天开始，所有科目都全线铺开复习，日拱一卒，压力会比较小一点。比较绕。看晕了。

堆栈指针

只在栈顶进行操作。

CISC

有很多条特点，这怎么整……编译器研究属于一个前沿方向。

习题

MIPS 属于 RSIC

数据结构

怎么理解一些数据结构，就看具体的代码就好了。我就不信几行简单的代码，我怎么研究也研究不明白，感觉不是什么世界难题，没啥难度，只需要花时间。我也不是目标满分，只是想要把基本的经典的内容掌握。。。实力太弱了，玩转不了这些数据结构，有点乏力。。。还是基础差了点儿。幸好还有充足的时间可以提升自己的实力。听专业课确实完全听不懂。这下是不是彻底寄了。。。

BB2B -> BB2B ，妈的这都是些啥。。

肯定是贼简单。我一定可以。我一定可以把基本的东西学清楚。感觉就是把基本的知识学一下，然后把流程捋清楚和熟练，就可以了。可能就是因为专业课的受众比数学稍微少一点，专业课还没有被讲透，所以我接受起来稍微有点难度。得自己硬啃。。。

词典

不用那种数字，直接用名词作为下标。这种比较适合人类读者。散列，图，优先队列，串和排序。就是哈希表。哈希表就是取模提高空间的利用率，减少空间的浪费。

装填因子

不能太大，也不能太小，真是矛盾呢。。太大了容易发生冲突，太小了空间利用率低。这么矛盾，和我们的现实生活非常相似。我们怎么才能改变这种现状呢，至少改变自己和家人面对的这种境况。

完美散列

散列实际上就是哈希。哈希是音译的。23 个人，有一半的概率至少有两个同学同天生日。计组相比数据结构，还是太八股文了。。数据结构可能最难的是理解清楚其中的逻辑关系，计组最难的是哪里都难，额。

尽可能

很难实现既要又要。 M 表示散列表长。表长是否是素数，实际上是无关紧要的。无关紧要，对于现实生活，是非常美好的一个词汇。奥，是对于理想随机，但是现实生活一般不是理想随机。

取余

开放散列

不要矫情，干就完了。就是之前算法题学的拉链法吧。多槽位。就是这个意思。就是发生冲突了，就建立一个拉链，就不怕发生冲突了。等下，和我理解不一致，后面又讲了一种方法，这种方法好像才是拉链法。奥，前面是数组，后面这种列表的，才是拉链法。列表就是链表，不需要预留空间，可以动态扩容。

公共溢出区

就是有一个连续的存储区，只要发生冲突，就按照顺序放到这个里面。这个没啥用感觉，假设冲突的比较多，就直接就是顺序存储了。查找的时候时间复杂度非常高。

封闭散列

最后

慢慢来。每天学一点。一定可以变强。