原创 2.2處理機的調度
1.調度 處理機調度是對處理機進行分配； 從進程就緒隊列中按照一定的調度算法對進程進行處理機分配，以實現併發執行； 處理機調度是多到程序操作系統的基礎，是操作系統設計的核心問題 ； 調度的層次 1)作業調度，高級調度，內存與輔
2020-07-03 17:49:18
原创 6.1~4查找之順序、二分、散列表
6.1順序查找 順序查找 int seq_search(Table T,Elem key){//順序沒有可從前往後，從後往前 for(int i=0;key!=T[i];i++) //順序結構的Table;可鏈式結構
2020-07-03 17:49:18
原创 5.4圖的應用
圖的應用 1.最小生成樹（研究問題：N個村莊修路連通，怎樣花銷最小讓N個村莊連通） 一個連通圖的生成樹是該圖的極小連通子圖，通常爲帶權無向圖 包含所有頂點，儘量少的邊。 刪除一條邊則變爲非連通圖，增加一條邊則會產生迴路。 特點：
2020-07-03 17:49:18
原创 2.3進程的同步概念和經典同步互斥問題
1.進程同步的概念 在多道程序程序環境下，進程併發執行時，不同進程之間存在不同相互制約的關係； 引入進程同步，協調了進程之間的相互制約關係； 1）臨界資源 一次只允許一個進程使用的資源，即臨界資源，例：共享變量、共享數據結構、
2020-07-03 17:49:18
原创 2.1進程和線程的概念
1進程與線程 1.1.1進程的概念 爲社麼引入進程？ 引入進程的概念，更好地描述和控制程序的併發執行，實現了操作系統的併發性和共享性； 引入進程實體，進程的定義：進程是進程實體的運行過程，是系統進行資源分配和調度的一個獨立單
2020-07-03 17:49:18
原创 6.5查找之B樹、B+樹
4.B樹、B+樹 （B樹需知概念和基本操作建立、插入、刪除；B+只需瞭解概念；） 1.B樹的基本操作 B樹，多路平衡查找樹， m階B樹，指所有結點至多有m棵子樹，即每個結點最多有三個分支（至多還有m-1個結點，例：2個關鍵字有三
2020-07-03 17:49:18
1
原创 4.5二叉樹的應用之二叉排序樹、二叉平衡樹、哈夫曼樹
1.二叉排序樹(BST) 二叉排序樹是一個遞歸的數據結構；對二叉樹的中序遍歷結果爲順序小到大序列； 二叉排序樹的目的不是爲了排序，而是爲了提高查找(有序）、和刪除關鍵字（樹型結構）的速度； 特點：左子樹<根節點<右子樹 1.構造
2020-07-03 17:49:18
原创 HDOJ.1203-I NEED A OFFER!
動態規劃典型題- 我要offer！ Description Speakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。
2020-07-03 17:49:18
原创 圖像處理複習
《圖像處理》複習內容 1、圖像及類型 數字圖像處理：指通過計算機對圖像去除噪聲,增強，變換，復原，分割，特徵提取，識別等 運算與處理。 圖像類型：1.可見圖像（視覺可見），2.物理圖像（反應物理），3.數學圖像（函數圖像） 2
2020-06-02 02:09:55
原创 c實現鏈式存儲二叉樹和二叉樹遍歷
#1二叉樹 (1） 二叉樹是一種樹型結構 (2） 二叉樹的特點：每個結點至多隻有兩棵子樹，並且有左右子樹之分。 可以使用順序存儲或鏈式存儲二叉樹 #1.1順序存儲二叉樹 #define MAX_BINARYTREE_SI
2020-06-02 02:09:55
原创 計算機專業考研科目概括
計算機系統由硬件和軟件組成 按功能將計算機分層可分爲以下七層： 編程語言：語言只是工具，Niklaus Wirth‘book “program = data str
2020-06-02 02:09:55
原创 Git Bash中內容重定向txt文件中沒有換行
*問題焦點：linux和window的換行符轉換問題 在git bash中 cat **.txt文件顯示換行，windows下打開文件**.txt內容中未顯示換行。 問題解決(最直接)： 複製**.txt內容到其他文本編輯器
2020-05-14 22:49:11
原创 PAT A 1046 Shortest Distance
題源：https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424 Ans1： #include <iostream> #include
2020-04-02 06:13:27
原创 HDOJ.1114-Piggy-Bank
Topic Description: Before ACM can do anything, it must prepare budget and obtain necessary financial support. The m
2020-03-19 04:14:24
原创 0-1揹包問題
1. 0-1揹包問題 0-1揹包問題模型： 一個總容量V的揹包和N件物品，每件物品都有其體積w,價值v；每個物品是否在揹包中即0-1情況，故稱該種問題爲0-1揹包問題。要求揹包能裝下價值儘可能多的物品，求最大價值； 狀態描述：dp[i]
2020-03-17 00:27:04