原创 體系結構_SimpleScalar配置二級緩存指令和數據放在一起

  在user@ubuntu: /opt/simplescalar all/simplesim-3.0下開啓命令行,輸入以下命令,查看幫助信息: ./sim-cache -h 拖到最下面可以看到如何配置cache信息,以及將數據和指令

原创 **PAT_甲級_1131 Subway Map (30point(s)) (C++)【BFS求最短路徑/DFS篩選最終結果】

目錄 1,題目描述 題目大意 2,思路 數據結構 算法 說明 3,AC代碼 4,解題過程 1,題目描述 Sample Input: 4 7 1001 3212 1003 1204 1005 1306 7797 9 9988 2333

原创 微信小程序_提交表單但是感覺沒有調用提交函數

目錄 問題描述 解決方法 問題描述 wxml格式如下: js文件如下: 運行結果如下: 理論上來說,不管後臺是否正確,1是一定會輸出的。 解決方法 重命名提交函數:formSubmit改爲formSubmit js文件: wxm

原创 操作系統_調度算法

目錄 說明 1,先來先服務調度算法(First-Come First-Served,FCFS) 概述 本質 特點 2,短作業/短進程優先算法(Short Job/Process First,SJF/SPF) 概述 本質 特點 3,高優先權

原创 PAT_甲級_1130 中綴表達式 (25point(s))【中序遍歷】

目錄 1,題目描述  題目大意 2,思路 3,AC代碼 4,解題過程 1,題目描述 Sample Input 1: 8 * 8 7 a -1 -1 * 4 1 + 2 5 b -1 -1 d -1 -1 - -1 6 c -1 -1

原创 PAT_甲級_1140 Look-and-say Sequence (20point(s)) (C++)【字符串處理】

目錄 1,題目描述 題目大意 2,思路 3,AC代碼 4,解題過程 1,題目描述 Sample Input: 1 8   Sample Output: 1123123111 題目大意 ( 看了N遍,終於。。。)直接介紹例子吧 D

原创 PAT_甲級_1134 Vertex Cover (25point(s)) (C++)【散列】

目錄 1,題目描述 題目大意 2,思路 3,AC代碼 4,解題過程 第二搏 1,題目描述 vertex cover:頂點覆蓋; 點集覆蓋問題; incident:發生的事情(尤指不尋常的或討厭的); 嚴重事件,暴力事件(如犯罪、事故、襲擊

原创 PAT_甲級_1136 A Delayed Palindrome (20point(s)) (C++)【簽到題/字符串處理】

目錄 1,題目描述  題目大意 2,思路 3,AC代碼 4,解題過程 1,題目描述 palindrome:迴文數; Sample Input 1: 97152   Sample Output 1: 97152 + 25179 =

原创 PAT_甲級_1132 Cut Integer (20point(s)) (C++)【簽到題】

目錄 1,題目描述 2,思路 3,AC代碼 4,解題過程 第一搏 第二搏 1,題目描述 Sample Input: 3 167334 2333 12345678   Sample Output: Yes No No 2,思路 注意

原创 PAT_甲級_1141 PAT Ranking of Institutions (25point(s)) (C++)【模擬/結構體排序】

目錄 1,題目描述 題目大意 2,思路 數據結構 算法 3,AC代碼 4,解題過程 第一搏 第二搏 1,題目描述 Sample Input: 10 A57908 85 Au B57908 54 LanX A37487 60 au T2

原创 體系結構_流水線相關和指令調度實驗【問題整理】

由於水平有限,在完成體系結構實驗過程中對部分問題進行了整理,參考文章鏈接已經附在問題下。若有解釋不當之處,還望各位朋友不吝賜教。 實驗環境: 實驗工具:WinMIPS64; 操作系統:Windows10 64位; 所用指令集:MIPS64

原创 PAT_甲級_1145 Hashing - Average Search Time (25point(s)) (C++)【哈希表/平方正向探測法】

目錄 1,題目描述 題目描述 2,思路 算法 3,AC代碼 4,解題過程 第一搏 第二搏 1,題目描述 Sample Input: 4 5 4 10 6 4 15 11 11 4 15 2   Sample Output: 15

原创 PAT_甲級_1155 Heap Paths (30point(s)) (C++)【DFS/大根堆、小根堆判斷】

目錄 1,題目描述  題目大意 2,思路 3,AC代碼 4,解題過程 1,題目描述 Sample Input 1: 8 98 72 86 60 65 12 23 50   Sample Output 1: 98 86 23 98

原创 PAT_甲級_1129 推薦系統(25point(s)) (C++)【模擬/STL-Set/運算符重載】

目錄 1,題目描述 題目大意 知識補充 C++運算符重載 2,思路 3,AC代碼 4,解題過程 第一搏 第二搏 標題寫英文Recommendation System會提示含有非法字符。。。 1,題目描述 Sample Input: 1

原创 PAT_甲級_1142 Maximal Clique (25point(s)) (C++)【圖的應用/clique】

目錄 1,題目描述 題目大意 2,思路 3,AC代碼 4,解題過程 第一搏 第二搏 第三搏 1,題目描述 clique:派系; 私黨; 小集團; 小圈子; Sample Input: 8 10 5 6 7 8 6 4 3 6 4 5