原创 算法導論學習筆記（二） 初稿
3.1漸進記號 適用範圍 算法的運行時間 算法的其他方面（空間複雜性等） 與算法無關的函數 漸進緊確界 常用g(n)表示 表達式如下 ∃ c1,c2∈Z,∀ n≥n0, 0≤c1g(n)≤f(n)≤c2g(n) f(n)=
2020-06-26 00:47:56
原创 C++primer 第十章筆記 初稿
10.1概述 大多數定義在頭文件裏，部分數值泛型算法定義在裏。 算法不依賴於容器類型，但依賴於元素類型操作（即關係運算）。 對於內置數組，可以使用 begin(數組名)、end(數組名)來獲取對應指針，使算法對內置數組進行類似容
2020-06-26 00:47:56
原创 C++primer 第九章筆記 初稿
9.1 順序容器 性質：容器中元素的順序與加入的位置相對應，爲使用者提供了控制元素存儲和訪問順序的能力。 六大順序容器 名稱 功能 特點> vector 可變大小數組 支持快速隨機訪問，除尾部外插入、刪除較慢 d
2020-06-26 00:47:56
1
原创 算法導論學習筆記（四） 初稿
5.1 僱用問題 平均運行時間：所有可能輸入分佈取平均值的運行時間 期望時間：隨機算法的運行時間 當概率分佈是在算法的輸入上時，討論平均運行時間，當算法本身做出隨機選擇時，討論期望運行時間 5.2 指示器隨機變量 個人感覺與
2020-02-25 11:14:45
原创 算法導論學習筆記（三） 初稿
幾個小概念 當子問題足夠大到需要使用遞歸求解時，稱爲遞歸情況 當子問題足夠小到無需遞歸時，稱爲基本情況 等式或不等式都可被稱爲遞歸式 求解遞歸的三種方法：代入法，遞歸樹法，主方法 對於等式遞歸，其結果應爲Θ，而不等式爲Ω或Ο 對
2020-02-25 11:14:45
原创 C++ primer 第八章筆記 初稿
8.1 IO類 不同的IO處理操作，分別定義在三個獨立的頭文件中： 頭文件 類型 iostream istream, wistream 從流讀取數據 iostream ostream, wostream 向流寫入數
2020-02-25 11:14:45
原创 彙編學習筆記 第五章
5.1 順序程序設計 從鍵盤獲取一個字節 說明：存入AL 代碼 MOV AH, 01H INT 21H 輸出一個字節 說明：輸出DL的對應ASCII值 代碼 MOV DL, * MOV AH, 02H INT 21H 輸出字符串 說
2018-08-24 10:15:46
原创 C++ primer 第十六章筆記 初稿
16.1 模板定義 typename 關鍵字在模板被廣泛使用後才引入，儘管指示更加清楚，但class仍然被許多人使用 非類型模板參數 要求：可以是一個整型/指針/左值引用，但必須是常量或有靜態生存期（針對指針和引用） 指明參數是一個數組
2018-08-24 10:15:46
2
原创 C++primer 第十六章筆記 初稿
17.1 tuple類型 基本操作 頭文件：tuple 一個tuple可以有預定數量的任意多的成員，類似於一個未命名的數據結構 對一個tuple進行定義（初始化），可以顯示指明所有類型，也可以調用make_tuple，通過一組給定的初始
2018-08-24 10:15:46
3
原创 C++primer 第十五章筆記 初稿
15.1 概述 抽象，繼承與動態綁定都是基礎的方法。 新標準新增override關鍵字，用於顯示聲明改寫基類虛函數，一個重要的好處是讓編譯器幫助我們發現一些覆蓋時的失誤。 動態綁定一般通過指針（引用）實現。 15.2 基類與派生類
2018-08-24 10:15:46
原创 彙編學習筆記 第六章
6.1 子程序的結構 ENDP表示子程序的定義結束，並不等價於執行結束 RET與C中的switch-break相似 NEAR 與 FAR 的定義一般還是有必要的 調用時的棧變化 段內調用 SP：自減2，相當於上浮一個字，用於保存當前IP
2018-08-24 10:15:45
2
原创 C++primer 第十三章筆記 初稿
13.1 拷貝，賦值和銷燬 拷貝構造函數 定義：是構造函數，且第一個參數是自身類類型的引用，且任何額外參數都有默認值。 即使定義了其他構造函數，編譯器也會合成拷貝構造函數，其操作爲逐個拷貝到正在創建的對象中。 發生情況： 用=運算符定義
2018-08-24 10:15:45
原创 C++primer 第十二章筆記 初稿
12.1 概述 局部static對象，類的static數據成員及定義在函數之外的變量，都保存在靜態內存中； 函數內的非static對象保存在棧中； 動態分配的對象存儲在堆中（運行時分配內存）； shared_ptr use_coun
2018-08-24 10:15:45
3
原创 彙編學習筆記 第三章
3.1 指令格式 彙編指令由操作碼與操作數兩部分構成 標號中的冒號表示屬性爲NEAR 對於段寄存器，CS不允許用戶干預，其他必須通過通用寄存器間接傳送。 對於單操作數指令，操作數不能是立即數 對於雙操作數指令，目的操作數不能是立即數，且
2018-08-24 10:15:45
1
原创 彙編學習筆記 第二章
2.1 80x86的基本結構 硬件系統由中央處理器（CPU），存儲器（Memory），輸入輸出設備（Input/Output）組成，由系統總線連接。 中央處理器 內部組成 運算器、控制器、寄存器 主要功能 執行存放在內存中的指令；
2018-08-24 10:15:45