国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 鄰接表為什么不用set而用vector存儲?

鄰接表為什么不用set而用vector存儲?

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-10-11 05:17:09 1696972629

一、鄰接表為什么不用set而用vector存儲

因為鄰接表不需要有序,它只是用來存邊的。鄰接表較好使用鏈式前向星,vector存圖常數(shù)有點大。set的功能:有序、判重、查詢,這些對于鄰接表來說是累贅。鄰接表只需要把邊存下來并維護邊與邊之間的聯(lián)系即可。判重題目往往都會排除,有序和查詢就更用不到了。

鄰接表是圖的一種鏈式存儲結構。

由兩部分組成:表頭結點表和邊表。

鄰接表中每個單鏈表的名列前茅個結點存放有關頂點的信息,把這一結點看成鏈表的表頭,其余結點存放有關邊的信息

(1)表頭結點表:包括數(shù)據(jù)域和鏈域,數(shù)據(jù)域存儲頂點的名稱,鏈域用于指向鏈表中名列前茅個結點(與頂點鄰接的名列前茅個頂點)

(2)邊表:包括鄰接點域(指示與頂點鄰接的點在圖中的位置,即數(shù)組下標)、數(shù)據(jù)域(存儲和邊相關的信息,如權值)、鏈域(指示與頂點鄰接的下一條邊的結點)。

延伸閱讀:

二、全局頁面置換算法

工作集模型工作集頁置換算法缺頁率置換算法

功能:

當缺頁中斷發(fā)生,需要調(diào)入新的頁面而內(nèi)存已滿時,選擇內(nèi)存當中哪個物理頁面被置換。

目標:

盡可能地減少頁面的換進換出次數(shù)(既缺頁中斷的次數(shù))。具體來說,把未來不再使用的或短期內(nèi)較少使用的頁面換出,通常只能在局部性原理指導下依據(jù)過去的統(tǒng)計數(shù)據(jù)來進行預測。

頁面鎖定(frame locking):

用于描述必須常駐內(nèi)存的操作系統(tǒng)的關鍵部分或時間關鍵(time-critical)的應用程序。實現(xiàn)的方法是L在頁表中添加鎖定標志位(lock bit)。使其不在頁面置換算法范圍之內(nèi),也就說不會被換入換出。

通常只需要考慮頁號,因為偏移號一般不起作用。只保留頁號。基于這個list來設計各種的頁面替換算法。
通過模擬一個頁面置換的行為并且記錄產(chǎn)生頁缺失數(shù)的數(shù)量。一般情況下,產(chǎn)生的缺頁次數(shù)越少,性能就越高。

聲明:本站稿件版權均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內(nèi)將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
數(shù)據(jù)結構中KMP算法是什么?

一、數(shù)據(jù)結構中KMP算法KMP算法介紹KMP算法是一種改進的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人們稱它為克努特—莫...詳情>>

2023-10-11 07:11:44
計算機網(wǎng)絡管理軟件有哪些好用?

1、Nagios CoreNagios Core在全球范圍內(nèi)用于幫助監(jiān)控網(wǎng)絡和跟蹤各種基礎設施。它的主動監(jiān)控功能可以檢測它負責監(jiān)控的服務器上的網(wǎng)絡設備、服務...詳情>>

2023-10-11 06:33:55
oa系統(tǒng)怎么注冊?

一、選擇合適的OA系統(tǒng)首先,需要選擇一款適合自己公司的OA系統(tǒng)。市面上有很多OA系統(tǒng),如用友、金蝶等,不同的OA系統(tǒng)有不同的功能和價格。在選擇...詳情>>

2023-10-11 06:32:35
大整數(shù)類型和一般的整數(shù)類型相比各有什么優(yōu)劣?

一、大整數(shù)類型和一般的整數(shù)類型相比大整數(shù)類型和一般的整數(shù)類型相比優(yōu)點是不會溢出,能表示任意長度的數(shù)字做各種精度的運算。缺點是沒有直接的...詳情>>

2023-10-11 06:22:59
功能安全開發(fā)與ASPICE和CMMI之間有什么樣的聯(lián)系?

一、功能安全開發(fā)與ASPICE和CMMI之間的聯(lián)系CMMI是產(chǎn)品和系統(tǒng)開發(fā)的通用模型,ASPICE是針對車這個垂直領域,(軟件)產(chǎn)品和系統(tǒng)開發(fā)的標準。ASPI...詳情>>

2023-10-11 05:59:32