原创 前中後綴表達式的轉換和運算

文章目錄0.知識點1.波蘭表達式和逆波蘭表達式1.1波蘭表達式1.1.0 手寫的轉換和計算的技巧1.1.1中綴表達式轉換前綴表達式的操作過程1.1.1.0結構體1.1.1.1運算1.1.1.2AC代碼1.2逆波蘭表達式1.2.0

原创 頁面置換算法(OPT,FIFO,LRU,CLOCK)

文章目錄1、最佳淘汰算法(Optimal)舉例代碼流程圖2、先進先出的算法(FIFO)舉例代碼流程圖3、最近最久未使用算法(LRU)舉例代碼流程圖4、簡單時鐘(鐘錶)算法(CLOCK)代碼流程圖 1、最佳淘汰算法(OPT)   

原创 分組統計【知識點:set,散列—二維數組實現鏈地址法(數組尾部作爲Link)】

文章目錄題目分析**1.變量****2.輸入****3.輸出****3.0累積重複出現的次數****3.1**AC代碼寫題過程中的錯誤錯誤代碼 http://codeup.cn/problem.php?cid=100000582&

原创 貪心問題

文章目錄問題A題目:看電視(**區間貪心)分析數據結構選擇左端點最大的區間選擇右端點最小的區間AC代碼左端點最大右端點最小問題B題目:出租車費(***簡單貪心)分析注意AC代碼問題C題目To Fill or Not to Fill

原创 動態優先權進程調度算法

文章目錄題目代碼1.結構體及其操作1.0結構體1.1初始化1.2入隊1.3出隊1.4判空1.5取隊頭元素1.6快排(根據優先權)2.動態優先權算法2.1菜單2.2加一個時間片的各個PCB的分配子函數2.2.1賦予各個PCB新的狀態

原创 6-12 二叉搜索樹的操作集 (30 分)

文章目錄0.結構體1.先序和中序遍歷2.找X,找最小和找最大2.1遞歸的思想就是3.遞歸插入4.遞歸刪除4.1邊界條件4.1.1如果最終樹爲空,說明沒找到(邊界1)4.1.2如果當前樹還未空4.1.2.1序號<根,根的左子樹==掛

原创 迴文判斷(堆棧)

文章目錄1.順序棧1.0.結構體1.1初始化1.2入棧1.3出棧1.4迴文判斷2.鏈棧2.0.結構體2.1.初始化2.2.入棧2.3.出棧2.4.判斷迴文3.問題 1.順序棧 #include<stdio.h> #include

原创 表達式求值(鏈棧)

文章目錄問題==缺陷==0.結構體和枚舉類型1.鏈棧的基本操作2.表達式求值2.1算符判斷優先值2.2優先級較大情況下的運算2.3求值步驟(求值的主體函數)主函數 問題 缺陷 1.輸入必須正確輸入算符(運算符+界限符)和操作數,

原创 順序表的總結

文章目錄0.結構體1.初始化2.取值3.查找4.插入5.刪除6.輸出順序表菜單 #include<stdio.h> #include<stdlib.h> #include<string> #include<iostream> us

原创 鏈表的反轉

文章目錄1.單鏈表的反轉1.0結構體1.1初始化1.2插入1.3反轉1.4輸出2.雙向鏈表2.0結構體2.1初始化2.2插入2.3反轉2.4輸出 1.單鏈表的反轉 #include<stdio.h> #include<stdli

原创 圖書信息管理系統

文章目錄0.結構體1.初始化2.查找(按名字)3.插入(遞歸)注意4.刪除(名字)(遞歸)(刪除的是鏈表中先出現符合條件的的那個名字)==注意==5.修改(名字)(修改的是鏈表中先出現符合條件的的那個名字)注意6.排序(快排)==

原创 7-4 Dijkstra Sequence (30分)

文章目錄題目省題思路AC代碼別人的寫法 題目   Dijkstra’s algorithm is one of the very famous greedy algorithms. It is used for solving t

原创 7-4 天長地久 (20分)

文章目錄題目解題思路1.輾轉相除法求最大公約數**同理計算最小公倍數:**2.分情況討論在哪些數之間暴搜AC代碼 題目 “天長地久數”是指一個 K 位正整數 A,其滿足條件爲:A 的各位數字之和爲 m,A+1 的各位數字之和爲 n

原创 線性表的合併+有序表的合併

文章目錄1.順序結構1.0結構體1.1初始化1.2取值1.3查找1.4插入1.5輸出2.鏈式結構(無頭結點的單鏈表)2.0結構體2.1初始化2.2插入(遞歸)2.3查找3.有序表 1.順序結構 #include<stdio.h>

原创 a進制轉換b進制

文章目錄題目思路子函數a進制轉換爲10進制10進制轉換爲b進制AC代碼 http://codeup.cn/problem.php?cid=100000579&pid=1 題目 題目描述 求任意兩個不同進制非負整數的轉換(2進制~1