摘要： #頁表 一說到虛擬內存，第一時間一定要想到頁表，它是真正保存著虛擬地址到物理地址映射關系的東西，沒有它，一切無從談起，關于它有兩個重要的概念 * 這東西是每個進程一個的，由操作系統維護 * 它保存在內存中 頁表里面就是一條一條的頁表項，大概像這個樣子 ```c + + + | valid | num 閱讀全文

摘要： #延遲 * 從書的p416了解到，2015年，SRAM的訪問時間只需1.3ns，同時期，cpu主頻為3Ghz，時鐘周期約為0.33ns，因此SRAM訪問一次大概需要4個時鐘周期，而這，也差不多就是L1的訪問延遲，L2大約10個時鐘周期內，L3大約50個時鐘周期內，這些數據可以在p425的表格和段落中 閱讀全文

摘要： #緣起  解包的時候發現數據包里面多了一層mpls，有時會有兩層，一層是4字節，如果是多層，每一層里面會有一位，指 閱讀全文

摘要： 基本概念 1. 散列是一種用于以常數平均時間執行插入、刪除和查找的技術 2. 理想的散列表數據結構是一個包含有關鍵字的具有固定大小的數組，表的大小記作 ，習慣上使表從 到`TableSize 1 0`到 范圍中的某個數并被放在合適的單元中，這個映射就叫散列函數 3. 當兩個關鍵字散列到同一個值的時候 閱讀全文

摘要： 概念和性質 1. 優先隊列是允許至少下列兩種操作的數據結構：插入（Insert）和刪除最小者（DeleteMin） 2. 實現優先隊列的數據結構叫二叉堆，他有兩個性質，結構性（完全二叉樹）和堆序性（(min)堆或(max)堆），堆的操作必須要到堆的所有性質都被滿足才能終止 3. 堆是一顆被完全填滿的 閱讀全文

摘要： #快速排序 >最壞情形時間復雜度$\mathrm{O}(N^2)$ 平均運行時間$\mathrm{O}(NlogN)$ ```c++ //快速排序驅動程序 void QuickSort(int *a; int N) { Qsort(a, 0, N - 1); } //實現三數中值分割法的程序 int 閱讀全文

摘要： 堆排序 時間復雜度$\mathrm{O}(NlogN)$ 1 堆排序先以$\mathrm{O}(N)$時間建立一個N個元素的二叉堆，然后執行N次DeleteMin操作，因為每個DeleteMin操作花費$\mathrm{O}(logN)$，所以總的運行時間是$\mathrm{O}(NlogN)$ 2 閱讀全文

摘要： 希爾排序 初始 | 81| 94| 11| 96| 12| 35| 17| 95| 28| 58| 41| 75| 15 | | | | | | | | | | | | | 在5 排序后 | 35| 17| 11| 28| 12| 41| 75| 15| 96| 58| 81| 94| 95 在3 閱讀全文

摘要： 測試代碼 這是《C++ primer》 的題，主要就是為了測試派生類拷貝控制操作的行為，實驗結果與預期相同 1 派生類的默認構造函數會先運行基類的默認構造函數，將基類中的數據成員初始化，然后執行自己的默認構造函數，將數據成員初始化 2 派生類使用拷貝構造函數時會先運行基類的拷貝構造函數，然后再運行自 閱讀全文

摘要： 是什么 對于一個中綴表達式，在將其轉化為逆波蘭表達式后，計算就會顯得很簡便，從左至右，在遇到數字的時候就將其入棧，在遇到運算符的時候就將棧中的數字彈出進行運算，然后將運算結果再入棧，循環此過程直到末尾 轉換 逆波蘭表達式是根據中綴表達式轉換得到的，具體轉換如圖 1 先用括號顯示的表示所有運算符的優先 閱讀全文