原创 第五章 中央處理器
第五章重點內容1、基本概念2、CPU 的功能3、熟悉典型模型機結構、指令和數據的傳輸通路4、指令週期流程5、指令週期、機器週期、時鐘週期三級時序6、微程序控制器的原理及組成框圖7、流水線中資源相關、數據相關、控制相關問題 1、基本
2020-05-19 08:02:06
原创 第四章 指令系統
第四章重點內容1、基本概念2、指令格式及尋址方式辨析操作碼（1）操作碼字段的編碼（2）操作碼字段的位數（3）操作碼字段的結構形式地址碼（1）地址碼的分類（2）雙操作數（地址碼）指令指定字長度例題操作數尋址方式例題 1、基本概念
2020-05-17 09:02:25
原创 tokitsukaze and Soldier
題目鏈接 題意： 在一個遊戲中，tokitsukaze需要在n個士兵中選出一些士兵組成一個團去打副本。 第i個士兵的戰力爲v[i]，團的戰力是團內所有士兵的戰力之和。 但是這些士兵有特殊的要求：如果選了第i個士兵，這個士兵希望團的
2020-05-08 22:30:55
原创 利用navicat建數據庫表和 cmd 基本操作
初學，整理一下最最最最基本的東西 利用navicat建立數據庫表 新建連接： 輸入連接名和密碼（這個密碼是安裝Mysql時設置的密碼）： 雙擊點亮連接，右鍵點擊彈出列表，新建數據庫： 雙擊點亮數據庫，右鍵點擊表，新建表： （
2020-05-05 14:59:50
原创 POJ 3126 Prime Path （BFS）
題目鏈接 題意：hh學長酷愛素數，他經常自娛自樂，隨機挑選兩個四位的素數a，b。 遊戲規則是：a可以通過改變某一位上的數字使其變成c，但只有當c也是四位的素數時才能進行這種改變。 hh學長可以很輕鬆的算出a最少經過多少次變化使其變
2020-04-27 22:26:24
原创 POJ 1426 Find The Multiple（暴力DFS）
題目鏈接 題意：在2100年科學家發現了平行宇宙，但是新發現的Earth2的世界中所有數字都是由0和1組成的十進制數，如果從我們的世界穿越到Earth2，數字將發生一些變化，例如：一個正整數n，將被轉化爲n的一個非零的倍數m，這個
2020-04-27 22:26:13
原创 軟件開發環境概述
目錄一、概念二、計算機輔助軟件工程三、軟件開發模式 一、概念 軟件開發環境是一個綜合性的概念，從軟件工程的角度看它還涵概了軟件生命週期中軟件開發與設計方法 1、軟件開發環境的定義 SDE：Software Development
2020-04-22 21:34:59
原创 第三章 多層次的存儲器
一些理解參考了華中科技大學的慕課 第三章重點內容1、基本概念2、存儲器的分級結構3、主存儲器的邏輯設計4、順序存儲器和交叉存儲器的定量分析。 1、基本概念 名稱 概念 存儲容量 指一個存儲器中可以容納的存儲單元總數。
2020-04-21 06:14:56
原创 POJ 2251 Dungeon Master （三維BFS）
題目鏈接 題意：XHK被困在一個三維的網吧中,現在要尋找最短路徑逃生！ 空間由立方體單位構成 你每次向上下前後左右移動一個單位需要一分鐘 你不能對角線移動並且四周封閉 是否存在逃出生天的可能性？如果存在，則需要多少時間？ 分析：二
2020-04-16 05:42:39
原创 第一章 計算機系統概論
第一章重點內容1、基本概念2、計算機的性能指標3、計算機硬件系統的概念性結構，各個部分的作用。4、指令流、數據流？計算機如何區分指令和數據？5、馮·諾依曼計算機的技術特點 1、基本概念 名稱 概念 硬件 是指可以看得
2020-04-01 14:34:33
原创 第二章 運算方法和運算器
第二章重點內容1、原碼、補碼、反碼、移碼的求法及表示範圍。2、補碼加減法運算，加法運算溢出檢測。單符號位法雙符號位法3、並行加法器的進位方法及邏輯表達式4、浮點加減法運算方法。5、流水線原理、時鐘週期確定、時間公式、加速比、時空圖
2020-04-01 14:34:33
原创 HDU 2594 Simpsons’ Hidden Talents （KMP / EXKMP）
題目鏈接 題意：求S1的前綴和S2的後綴的最大匹配。 分析：可以直接exkmp算法用extend數組求，或者將兩串連接用next數組求。 方法一：kmp 注意：答案不能大於兩串的長度 #include <iostream> #in
2020-04-01 14:34:33
原创 擴展KMP
參考和圖片來自 這篇博客 exkmp是求解 最長共同前綴長度 的算法 重新定義 next 數組： next[i] : 滿足 t[i…m-1]=t[0…m-1] 的最長公共前綴 即：以下標 0 爲首和以下標 i 爲首的串的最長公共
2020-04-01 14:34:33
原创 HDU 1711 Number Sequence （KMP 第一次出現的位置）
題目連接 題意：給定兩個整數序列，輸出一個模式序列在匹配序列第一次出現的位置。 分析：kmp模版題 #include <iostream> #include <cmath> #include <iomanip> #include
2020-03-18 20:20:55
原创 HDU 1358 Period （KMP 循環節循環次數）
題目鏈接 題意：給出一個字符串s,問在[0, i]區間是否有完整的循環節,若有,輸出i並輸出循環次數 分析：跟這道題中求循環節一樣，這次只要把 i 到 m 的區間全部跑一遍就行。 注意不要用memset 不然會 T #includ
2020-03-18 20:20:55