专业课复习笔记 4

前言

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

寻址方式

立即数寻址

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

直接寻址

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

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

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

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

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

堆栈指针

只在栈顶进行操作。

CISC

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

习题

MIPS 属于 RSIC

数据结构

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

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

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

词典

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

装填因子

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

完美散列

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

尽可能

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

取余

开放散列

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

公共溢出区

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

封闭散列

最后

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

相关推荐
Sweblish2 小时前
小知识总结记录
笔记
看山还是山,看水还是。4 小时前
网星安全AWS攻防方案,重磅发布!
运维·笔记·安全·云计算·aws
寂空_5 小时前
【算法笔记】动态规划基础(二):背包dp
笔记·算法·动态规划
24白菜头5 小时前
CSS学习笔记
前端·javascript·css·笔记·学习
吃货界的硬件攻城狮5 小时前
【STM32 学习笔记】GPIO输入与输出
笔记·stm32·学习
chennalC#c.h.JA Ptho6 小时前
ios systeam introduction
经验分享·笔记·其他·macos·ios
xin007hoyo8 小时前
算法笔记.约数个数
数据结构·笔记·算法
star_and_sun8 小时前
SQL笔记——左连接、右连接、内连接
数据库·笔记·sql
笑鸿的学习笔记8 小时前
虚幻引擎5-Unreal Engine笔记之显卡环境设置使开发流畅
笔记·ue5·虚幻