原创 計算機組成原理(唐朔飛)教材筆記 第五章 輸入輸出系統

1. 輸入輸出系統由I/O軟件和I/O硬件兩部分組成 #I/O軟件 將用戶編制的程序(或數據)輸入至主機內,將運算結果輸送給用戶; 採用接口模塊方式時,機器指令系統的I/O指令+系統軟件中的管理程序; 採用通道管理方式時,I/O指令+通

原创 Leetcode 209. 長度最小的子數組(小白學習之路)

題目描述: 這個題目一開始我沒有看清題目中要求是“連續”的子數組,因此最早想到的方法是講整個數組排序,如果最大的數滿足>=s,則輸出1,最大加第二大的數滿足,則輸出2.遇到這個測試用例時報錯 s = 213, [12,28,83,4,2

原创 Leetcode 151, 557. 翻轉字符串 (C++, python)(小白學習之路)

題目描述: 給定一個字符串,逐個翻轉字符串中的每個單詞。   示例 1: 輸入: "the sky is blue" 輸出: "blue is sky the" 示例 2: 輸入: "  hello world!  " 輸出: "w

原创 Leetcode 200. 島嶼數量 (C++)(小白學習之路)

題目描述: 給定一個由 '1'(陸地)和 '0'(水)組成的的二維網格,計算島嶼的數量。一個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例 1: 輸入: 11110 11010

原创 計算機組成原理(唐朔飛)教材筆記 第四章 存儲器

1. 存儲器的分類,通常以在計算機中的作用分類 2. 存儲器的速度、容量和價格這三個主要性能指標之間存在矛盾,據此分成兩個層次,分別解決不同的矛盾 3. 靜態RAM採用觸發器工作原理存儲信息,動態RAM利用電容存儲電荷的原理存儲信息;

原创 C++ primer 第五版個人筆記 第十章 泛型算法

10.1 概述 頭文件<algorithm>,查找函數find(iterbegin,iterend,val)有三個參數,前兩個表示查找範圍的迭代器,如果範圍中無匹配元素,則返回第二個參數表示搜索失敗;count函數可以計算val出現的次數

原创 Leetcode 561. 數組拆分 I (C++) 快速排序寫法複習(小白學習之路)

題目描述: 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/array-partition-i 著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。   最近按數據

原创 Leetcode 26.283 刪除排序數組中的重複項/移動零 (python, C++)(小白學習之路)

26. 刪除排序數組中的重複項 難度簡單1364收藏分享切換爲英文關注反饋 給定一個排序數組,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在

原创 計算機組成原理(唐朔飛)教材筆記 第六章 計算機的運算方法

1. 把符號“數字化”的數成爲機器數,而把帶“+”或“-”符號的數稱爲真值; 2. 原碼錶示法,約定整數的符號位與數值位之間用逗號分隔,小數的符號位與數值位之間用小數點隔開; 3. 原碼、補碼、反碼三種機器數的特點可歸納如下: # 三種

原创 Leetcode 102/144/145 二叉樹的前/中/後序遍歷,迭代寫法模板(C++)

今天在刷Leetcode的二叉樹卡片,首先碰到的就是二叉樹的三種遍歷方法,遞歸方法很簡單,但是要求用迭代的方法來寫的話就沒那麼容易了,在題解區裏看到了一個大神的模板化迭代寫法,非常有新意,於是在這裏寫點自己的理解 原文鏈接如下: http

原创 C++面試常見題+簡答

引用來自“https://github.com/huihut/interview#data-structure” 1. const的作用 可修飾變量、指針、引用、類的成員函數,具體功能見原鏈接 const的指針裏有頂層const和底層co

原创 計算機組成原理(唐朔飛)教材筆記 第三章 系統總線

1. 某一時刻只允許有一個部件向總線發送信息,但多個部件可以同時從總線上接收相同的信息; 2. 總線寬度又稱爲總線位寬,它是總線上同時能夠傳輸的數據位數,通常是指數據總線的根數; 3. 總線帶寬可理解爲總線的傳輸速率,即單位時間內總線上傳

原创 計算機組成原理(唐朔飛)教材筆記 第二章 計算機的發展及應用

1. 1946年世界上第一臺電子計算機ENIAC誕生; 2. 計算機五個時代 #第一代計算機(1946-1957年) 採用電子管、真空管作爲運算和邏輯元件,數據表示採用定點數,用機器語言和彙編語言寫程序; #第二代計算機(1958-1

原创 計算機組成原理(唐朔飛)教材筆記 第一章 計算機系統概論

1.1  1. 硬件與軟件的區別:硬件是指計算機的實體部分,看得見摸得着,包括主機、外部設備等;軟件是看不見摸不着的,通常將這些程序寄寓於各類媒體中,如RAM(隨機存取存儲器 Random Access Memory),ROM(只讀存儲器

原创 C++ primer 第五版個人筆記 第十六章 模板與泛型編程

16.1 定義模板 模板定義以關鍵字template開始,後跟一個模板參數列表,以逗號分隔,可以傳一個或多個模板參數(T1,T2),模板參數列表不能爲空; 編譯器用推斷出的模板參數來生成一個版本的函數叫做實例化,生成的版本叫做模板的實例;