原创 存儲管理——虛擬內存
存儲管理中虛擬內存是當內存容量不足時需要考慮的一個問題。那麼： 1）虛擬內存是否可實現？ 2）虛擬內存如何擴展內存容量？ 接下來看看，怎麼內存是通過外存來擴展的。 1） 虛擬內存是否可以實現？ 爲什麼提出這個問題，實際上問的
2020-07-05 22:37:38
原创 回溯（Backtracking）
以下是我個人對回溯的理解。 回溯，是嘗試列舉出所有解決問題的方法。 即按照問題所給的操作方法，進行模擬，當在尋找解的過程中，發現不符合題意的解，返回至上一步，如此重複，直到尋找到滿足問題的解的過程。 由於回溯過程會產生解空間
2020-07-05 22:37:38
2
原创 數據結構---排序
排序 排序的知識點整理：可以看這位大神的白話經典算法系列中的排序 以下只有解題思路。 魔法優惠券 (25分) 在火星上有個魔法商店，提供魔法優惠券。每個優惠劵上印有一個整數面值K，表示若你在購買某商品時使用這張優惠劵，可以得到
2020-07-05 22:37:38
原创 關於浙大OJ上的對C++的編譯方式
浙大OJ平臺上使用的是GNU gcc/g++ 4.7.2版本來對提交的代碼進行編譯。於是想了解一下這個編譯器。 該編譯器關於對C++11的支持情況。儘管編譯器版本可以支持11標準，但是如果對11標準下的代碼，編譯時缺少-std=
2020-07-05 22:37:38
原创 壞學生旁聽數學建模——作業一
終於蹭到了心心念的數學建模課，儘管不知道對未來意味着什麼，我還是選擇了旁聽這門課，撂下了Web應用，不管了，以下是第一份實驗報告。 一、實驗內容 1、數學建模示例（三）：藥物中毒的施救 2、建立數學模型分析題（習題8（4）-（5
2020-07-05 22:37:38
原创 數據結構---散列
散列 此處還未補充關於散列知識 整型關鍵字的散列映射 (25分) 給定一系列整型關鍵字和素數PPP，用除留餘數法定義的散列函數將關鍵字映射到長度爲PPP的散列表中。用線性探測法解決衝突。 輸入格式: 輸入第一行首先給出兩個正整數
2020-07-05 22:37:28
原创 這死鎖了，你有鑰呀
看看“銀行家算法”和“死鎖檢測算法”這兩把鑰匙，怎麼開死鎖。 A、 假設在系統中有四個進程和四種類型的資源，系統使用銀行家算法來避免死鎖。最大資源需求矩陣是 Claim=⎡⎣⎢⎢⎢⎢44136435121211171⎤⎦⎥⎥
2020-02-21 08:43:16
原创 存儲管理——內存管理
存儲管理中首先要面對的第一個boss是內存管理。內存管理需要考慮這兩個問題： 1）內存管理需要解決什麼問題？ 2）內存管理方式有哪些？ 那接着具體看看兩個問題。 1）內存管理需要解決什麼問題？ 程序運行需要存儲空間，將自身的
2020-02-21 08:43:15
原创 線性結構---堆棧
堆棧 表達式轉換 (25分) 算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。日常使用的算術表達式是採用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換爲後綴表達式。 輸入格式: 輸入在一行中給出不
2020-02-21 08:43:15
原创 如何使用信號量處理問題
從信號量的理論跨越到對其應用解決實際的問題，對於我這種人來說，是一種脫離地心引力飛向太陽系的體驗。 以下有7個問題（不寫目錄了）。 1、 生產者---消費者問題 有一個或多個生產者生產某種類型的數據（記錄、字符），並防止在緩衝區中；有一個
2020-02-21 08:43:15
原创 關於併發控制的簡單整理
在開始之前，先引入一個情景： 環境是一個餐廳的廚房，人物當然是一羣廚師。 每當飯點，廚房的廚師需要做菜。廚師中又分有主廚，副廚，一些打下手的，還有學徒。顯然廚師之間需要配合協助，同時對於多個打下手的人之間又會出現一些競爭（比如：刀具的使用
2020-02-21 08:43:15
原创 好像是dekker算法的小歷史
實在是無奈，OS老師一定要求自學這篇博文的內容。 大神，我就在此處全篇引用你的代碼啦，包涵。 可能內容有點冗雜，可以分版本閱讀。 以下正文 ……………………………………………………………………………… 對於每份代碼，要求對代碼寫註釋，寫
2020-02-21 08:43:15
1
原创 數據結構---圖
圖 DFS和BFS是兩種用途極廣的工具。 哥尼斯堡的“七橋問題” (25分) 哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連接它們的七座橋，如下圖所示。 可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家歐拉(Le
2020-02-21 08:43:15
原创 線性結構---隊列
隊列 銀行業務隊列簡單模擬 (25分) 設某銀行有A、B兩個業務窗口，且處理業務的速度不一樣，其中A窗口處理速度是B窗口的2倍 —— 即當A窗口每處理完2個顧客時，B窗口處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順
2020-02-21 08:43:15
原创 數據結構---樹
樹 二叉樹 還原二叉樹 (25分) 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。 輸入格式: 輸入首先給出正整數N（≤\le≤50），爲樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度爲N的
2020-02-21 08:43:14