前言
實際上對于我的考研來說,最重要的兩門就是數學和專業課。所以從今天開始,我盡可能多花時間學習數學和專業課。把里面的知識和邏輯關系理解清楚,把常考的內容練習透徹。就這樣。
尋址方式
立即數尋址
操作數在指令里面直接提供了。
直接尋址
直接給出操作數地址。括號括起來表示的是值
寄存器尋址/寄存器間接尋址
寄存器尋址得到的是具體數值,寄存器間接尋址得到的是一個地址。
變址尋址為什么便于讀寫數組中的元素
變址寄存器加上變址偏移量,可以得到最后的操作數的地址。簡略實際上是最難的。多看視頻,教材,練習題,多做筆記,多重復。唯一辦法了。。。加油。變址寄存器可能存的就是 rank 。等稍微復習一下我就要開始復習軟件測試,項目管理,還有兩門文科課了。文科課我一定要拿下滿績。項目管理 5.24,兩門文科都是 6.17,軟件測試是 6.23 ,大概是這么個情況。項目管理還剩二十天左右。從明天開始復習。從明天開始,所有科目都全線鋪開復習,日拱一卒,壓力會比較小一點。比較繞。看暈了。
堆棧指針
只在棧頂進行操作。
CISC
有很多條特點,這怎么整……編譯器研究屬于一個前沿方向。
習題
MIPS 屬于 RSIC
數據結構
怎么理解一些數據結構,就看具體的代碼就好了。我就不信幾行簡單的代碼,我怎么研究也研究不明白,感覺不是什么世界難題,沒啥難度,只需要花時間。我也不是目標滿分,只是想要把基本的經典的內容掌握。。。實力太弱了,玩轉不了這些數據結構,有點乏力。。。還是基礎差了點兒。幸好還有充足的時間可以提升自己的實力。聽專業課確實完全聽不懂。這下是不是徹底寄了。。。
BB2B -> BB2B ,媽的這都是些啥。。
肯定是賊簡單。我一定可以。我一定可以把基本的東西學清楚。感覺就是把基本的知識學一下,然后把流程捋清楚和熟練,就可以了。可能就是因為專業課的受眾比數學稍微少一點,專業課還沒有被講透,所以我接受起來稍微有點難度。得自己硬啃。。。
詞典
不用那種數字,直接用名詞作為下標。這種比較適合人類讀者。散列,圖,優先隊列,串和排序。就是哈希表。哈希表就是取模提高空間的利用率,減少空間的浪費。
裝填因子
不能太大,也不能太小,真是矛盾呢。。太大了容易發生沖突,太小了空間利用率低。這么矛盾,和我們的現實生活非常相似。我們怎么才能改變這種現狀呢,至少改變自己和家人面對的這種境況。
完美散列
散列實際上就是哈希。哈希是音譯的。23 個人,有一半的概率至少有兩個同學同天生日。計組相比數據結構,還是太八股文了。。數據結構可能最難的是理解清楚其中的邏輯關系,計組最難的是哪里都難,額。
盡可能
很難實現既要又要。 M 表示散列表長。表長是否是素數,實際上是無關緊要的。無關緊要,對于現實生活,是非常美好的一個詞匯。奧,是對于理想隨機,但是現實生活一般不是理想隨機。
取余
開放散列
不要矯情,干就完了。就是之前算法題學的拉鏈法吧。多槽位。就是這個意思。就是發生沖突了,就建立一個拉鏈,就不怕發生沖突了。等下,和我理解不一致,后面又講了一種方法,這種方法好像才是拉鏈法。奧,前面是數組,后面這種列表的,才是拉鏈法。列表就是鏈表,不需要預留空間,可以動態擴容。
公共溢出區
就是有一個連續的存儲區,只要發生沖突,就按照順序放到這個里面。這個沒啥用感覺,假設沖突的比較多,就直接就是順序存儲了。查找的時候時間復雜度非常高。
封閉散列
最后
慢慢來。每天學一點。一定可以變強。