一、樹 1、樹的定義 計算機專業的應該都學過,只需要略微回顧一下這些名詞就行;跨考的看一下這個思維導圖應該也能理解 2、其他基本術語 放大來看,過一遍就行,都是很基礎的概念 3、樹的常考性質計算 雖然我的圖畫的很醜。。。但是
(循環冗餘碼) 導讀 大家好,很高興又和大家見面啦!!! 在上一篇內容中,我們一同探討了數據鏈路層差錯控制的第一道防線——檢錯編碼。我們重點了解了奇偶校驗碼,它通過簡單的奇偶位設置,為我們提供了一種基礎而高效的錯誤檢測手段。 然而,正如我們所討論的,奇偶校驗碼在檢測能力上存在一定的侷限: 無法定位錯誤位 對偶數個比特的錯誤無能為力 為了解決這
(進程控制) 導讀 大家好,很高興又和大家見面啦!!! 在上一篇內容中,我們共同探討了進程控制的基本概念與實現原理: 進程控制是操作系統對進程實施有效管理的核心功能,它通過特定的機制實現進程的創建、終止以及各種狀態間的轉換,從而確保多進程能夠高效併發執行。 我們重點學習了實現進程控制的關鍵工具——原語: 原語是由若干指令組成的、用於完成
(開放定址法) 導讀 大家好,很高興又和大家見面啦!!! 在上一篇內容中我們介紹了 處理衝突 的一種經典策略——拉鍊法: 通過 數組 + 鏈表 的組合,不僅有效的處理了衝突,還避免了堆積現象 雖然 拉鍊法 的優勢突出,但是 鏈表 同時也帶來了一些侷限性: 每一個結點都需要一個 額外的指針空間 今天我們將會介紹另一種 衝突處理策略
目錄 計算機網絡的性能指標 1. 速率 2. 帶寬 3. 吞吐量 小結 4. 時延 5. 時延帶寬積 6. 往返時延 7. 信道利用率 小結 計算機網絡的分層結構 1. 分層的設計思想 2. 計算機網絡的分層結構
(AVL樹的刪除) 導讀 大家好,很高興又和大家見面啦!! 在上一篇內容中我們介紹了AVL樹插入操作中的平衡旋轉技巧(LL、LR、RR、RL旋轉)後,我們瞭解到旋轉是維護AVL樹平衡的核心機制。 然而,刪除操作可能引發更復雜的不平衡問題,且這種不平衡可能沿父節點路徑向上傳導,需多次調整。 那麼,如何系統處理AVL樹的刪除,確保樹始終保持平衡?現在,讓我們直接進入
(進程的狀態與轉換) 導讀 大家好,很高興又和大家見面啦!!! 在上一篇內容中,我們共同探討了進程的基本概念——進程作為操作系統中資源分配和獨立運行的基本單位,是理解系統如何實現多任務併發的關鍵。 進程並非是靜態不變的,它有着自己的“生命週期”,會在不同的狀態間動態轉換,以響應系統的調度和各類事件的發生。 理解這些狀態及其轉換規律,就如同掌握了進程活動的脈搏。接
(進程通信) 導讀 大家好,很高興又和大家見面啦!!! 在前面的內容中,我們一同探討了進程的“內心世界”:從進程作為程序執行實體的基本概念,到其動態變化的生命狀態,以及操作系統如何通過進程控制(如創建、切換、終止)來精準地調度這些“任務單元”。我們看到了每個進程都擁有獨立的內存空間,像一個戒備森嚴的私人辦公室,這保證了系統的穩定與安全。 然而,一個顯而易見的問題隨之
(B樹的查找與樹高) 導讀 大家好,很高興又和大家見面啦!!! 在上一篇內容中我們初步認識了 多路查找樹、多路平衡查找樹 以及 B樹; 在 多路平衡查找樹 這個大家族中,B樹 就是其最經典的代表,因此我們不僅要認識 B樹 ,我們還有了解該數據結構的一系列基本操作。 對於一個數據結構而言,在其基本操作:增、刪、改、查中,最核心的操作就是 查找;而對於 樹形結構 而言,其
(開放定址法) 導讀 大家好,很高興又和大家見面啦!!! 通過前面的內容,我們已經學習了兩種 開放定址法 : 線性探測法:通過 固定探測步長 處理衝突 平方探測法:通過 平方跳躍步長 處理衝突 但是這兩種方法均會帶來一定的問題: 線性探測法 會導致 一次聚集 的現象 平方探測法 會導致 二次聚集 的現象 因此,在 開
(B樹的基本操作) 導讀 大家好,很高興又和大家見面啦!!! 在上一篇內容中,我們深入探討了B樹的 查找操作 與 樹高特性,揭示了 B樹 如何通過多路平衡結構顯著降低樹高,從而優化大規模數據存儲場景下的查詢效率。 我們特別分析了B樹的查找思想、具體過程(包括成功與失敗的場景),並推導出B樹高度與關鍵字數量及階數的數學關係: $$ log_m(n+1) \leq h
(進程) 導讀 大家好,很高興又和大家見面啦!!! 在前面的內容中我們介紹了【操作系統】的基本概念、發展歷程、運行環境以及體系結構等重要內容。這些內容讓我們對【操作系統】有了一個初步的印象與瞭解。 從本篇內容開始,我們將進入【操作系統——第二章——進程與線程】的學習。在這個章節中,我們將會學習以下知識點: 進程與線程 CPU調度 同步與互斥
(紅黑樹的定義與性質) 導讀 大家好,很高興又和大家見面啦!!! 在前面的內容中我們已經學習了兩種樹形查找結構: BST:二叉排序樹,其可以是一棵空樹,也可以是滿足以下條件的樹: 若左子樹非空,則左子樹上所有節點的值均小於根節點 若右子樹非空,則右子樹上所有節點的值均大於根節點 其左右子樹也分別是一棵二叉排序樹
(基本概念) 導讀 大家好,很高興又和大家見面啦!!! 計算機網絡是一個極其複雜的系統,為了將這種複雜性化繁為簡,工程師們採用了 “分層” 的設計思想。這就像建造大樓,穩定的地基和清晰的結構是確保其功能的基礎。計算機網絡的體系結構,正是這樣一份至關重要的 “建築設計圖”,它定義了網絡應該如何分層,以及每一層需要完成什麼功能。 在前面的內容中,我們學習了主流的網絡模型