原创 《程序設計實習》之【多態與虛函數】
虛函數和多態 多態程序實例 多態的實現原理 虛析構函數 純虛函數和抽象類 虛函數和多態 虛函數 在類的定義中，前面有 virtual 關鍵字的成員 函數就是虛函數。 class base { virtual in
2020-02-21 11:58:48
原创 C++ 輸入輸出
與輸入輸出流操作相關的類 istream是用於輸入的流類，cin就是該類的對象 ostream是用於輸出的流類， cout就是該類的對象 ifstream是用於從文件讀取數據的類 ofstream是用於向文件寫入數據的類 io
2020-02-21 11:58:48
原创 《程序設計實習》之【模板】
函數模板 類模板 string類 輸入輸出 函數模板 泛型程序設計 Generic Programmin 算法實現時不指定具體要操作的數據的類型 泛型 —— 算法實現一遍 -> 適用於多種數據結構 優勢：減少重複代碼的編寫
2020-02-21 11:58:48
原创 《程序設計實習》之【運算符重載】
運算符重載的基本概念 賦值運算符的重載 運算符重載爲友元函數 實例-長度可變的整形數組類 流插入運算符和流提取運算符的重載 自增/自減運算符的重載 運算符重載的基本概念 運算符 C++預定義表示數據的運算： +, -, *,
2020-02-21 11:58:48
原创 系統分析與設計第八次作業
一、 描述軟件架構與框架之間的區別與聯繫 軟件架構：軟件架構是一個系統的草圖。軟件架構描述的對象是直接構成系統的抽象組件。各個組件之間的連接則明確和相對細緻地描述組件之間的通訊。設計軟件架構就是把系統分解爲一些部件，描述這些部件
2020-02-21 11:58:48
原创 牛客網計算機考研複試題
最小郵票數 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int dp[110]; int stamp[25]; const
2018-09-07 23:44:48
原创 《程序設計實習》之【容器適配器】
容器適配器 stack 容器適配器 可以用某種順序容器來實現（讓已有的順序容器以棧/隊列的方式工作） 1) stack: 頭文件<stack> 棧 – 後進先出 2) queue: 頭文件<queue> 隊列 – 先進先出 3)
2018-09-04 00:19:55
原创 《王道論壇考研機試指南》第三章【數論】
數位拆解 進制轉換 最大公約數 最小公倍數 素數篩法 分解素因數 二分求冪 高精度整數 數位拆解 特殊除法 #include <cstdio> using namespace std; int main() { int a,
2018-09-04 00:19:55
原创 《程序設計實習》之【STL-set和multiset】
關聯容器 multiset 關聯容器 set, multiset, map, multimap 內部元素有序排列，新元素插入的位置取決於它的值，查找速度快 除了個容器都有的函數外，還支持以下成員函數 成員函數 作用 f
2018-09-04 00:19:55
原创 《王道論壇計算機考研機試指南》第六章【搜索】
枚舉 廣度優先搜索（BFS） 遞歸 遞歸的應用 回溯法枚舉 圖的遍歷 深度優先搜索（DFS） 一、枚舉 百雞問題 #include <iostream> #include <cstdio> using namespace std;
2018-09-04 00:19:55
原创 《王道論壇計算機考研機試指南》第二章【經典入門】
排序 日期類問題 Hash應用 排序 #include <iostream> #include <algorithm> using namespace std; bool cmp(int x, int y) { // 定義排序規則
2018-09-04 00:19:55
原创 二叉樹編程題總結
求二叉樹的最遠兩個結點的距離 由前序遍歷和中序遍歷重建二叉樹 判斷一棵樹是否是完全二叉樹 求二叉樹兩個節點的最近公共祖先 將二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向 求二叉樹的最遠
2018-09-04 00:19:55
原创 《王道論壇計算機考研機試指南》第五章【圖論】
並查集 最小生成樹(MST) Kruskal算法 最短路徑 Floyd算法（多源最短路問題） Dijkstra算法（單源最短路問題） 拓撲排序 並查集 int findRoot(int x) { if (Tree[x]
2018-09-04 00:19:55
原创 《王道論壇計算機考研機試指南》第四章【數據結構】代碼
一、棧的應用 括號匹配問題 #include <iostream> #include <cstdio> #include <stack> using namespace std; stack<int> S; char str[110];
2018-09-04 00:19:55
原创 《程序設計實習》之【STL-函數對象】
[函數對象] (#函數對象) [函數對象的應用] (#函數對象的應用) [STL中的函數對象類模板] (#STL中的函數對象類模板) 函數對象 若一個類重載了運算符()，則該類的對象就成爲函數對象。 class CMyAverag
2018-09-04 00:19:55