原创 np完全理論
NP完全理論 P，NP，NPC P問題：多項式時間內可解 NP問題：多項式時間內可構造並驗證解 NPC問題：任何NP問題都可以在多項式時間被歸約到此問題，並且可以在多項式時間內構造並驗證此問題的解（同時屬於NP與NP-hrad）
2020-05-12 21:05:47
原创 圖
一、圖的基本概念 1.什麼是圖？ 有向圖與無向圖； 頂點 弧：弧尾和弧頭 度：出度和入度 頂點 邊 鄰接點 連通圖 完全圖：邊數=n(n-1)/2 生成樹：邊數=n-1 2、圖的存儲方式 對於無向圖：存儲頂點及邊 對於有向圖：存
2020-02-22 21:43:20
原创 棧與隊列
棧 1.棧是一種線性存儲結構，元素遵循“先進後出”，並且只能在棧頂進行插入和刪除， 2、棧的相關概念： （1）棧頂與棧底：允許元素插入與刪除的一端稱爲棧頂，另一端稱爲棧底 （2）壓棧：棧的插入操作，叫做進棧，也稱壓棧、入棧。 （3
2020-02-22 21:43:20
原创 樹和二叉樹
樹的定義 樹：n（n≥0）個結點的有限集合。 樹的定義是採用遞歸方法 樹的基本術語 有序樹、無序樹：如果一棵樹中結點的各子樹從左到右是有次序的，稱這棵樹爲有序樹；反之，稱爲無序樹。 森林：m (m≥0)棵互不相交的樹的集合。 同構
2020-02-22 21:43:20
原创 數組和字符串
1、串的定義 串（字符串的簡稱）是由零個或多個字符組成的有限序列 串中任意個連續的字符組成的子序列稱爲該串的子串 2、串的表示與實現 類似於線性表的順序存儲結構， 串的順序存儲結構是用一組地址連續的存儲單元來存儲串中的字符序列的。
2020-02-22 21:43:20
原创 知識總結
重載是有規則的，首先，“重載運算符”是“重載”，而不是“定義”，所以只能改變一個C++中已有的運算符，而不是定義一個本來沒有的運算符。 C++只能重載C++中已有的運算符.如： / % ^ & | ~ !
2019-06-25 02:16:10
原创 課程總結
總結 這一學期，自己在學習上沒有像高中那樣嚴格要求自己，雖然沒有遲到，逃課，曠課，但也沒有一直勤奮的學習。有些課在努力，有些課則有些應付了事。而在課下的自我學習，自己有在努力，卻易受影響，沒有努力堅持。對於不懂的問題，沒有深刻的探
2019-06-24 01:03:20
原创 類
類的定義 ***：類定義是以關鍵字 class 開頭，後跟類的名稱。類的主體是包含在一對花括號中。類定義後必須跟着一個分號或一個聲明列表。例如，我們使用關鍵字 class 定義 Box 數據類型 1 定義成員函數 類定義是提供給
2019-04-15 02:19:20
原创 總結
*** 語言基礎 在c++中有4種運算符明確規定了運算對象的求值順序。分別是：“&&”、“||”、“，”、“？：”。 運算符的結合性是指相同優先級的運算符在同一個表達式中，且沒有括號的時候，運算符和操作數的結合方
2019-03-24 01:01:37
原创 上學期總結
**c語言基礎 ** (https://blog.csdn.net/qq_43627363?t=1) c++代碼語句分爲：內置類型，名字，變量，操作符，標量，字符串，預處理指示（如#include）等 變量定義：（變量在第一次定義時被
2019-01-04 17:14:52
原创 數組
數組## 標題 數組包括一位數組和二維數組都是由數組名加上常量組成也可以是const定義的變量斜體樣式 例如 int a[]；或者 const int[]; 數組，從字面上理解就是有 有數的組合。描述一組相同數據。 數據的創建與初始化
2018-12-23 20:30:31
原创 循環結構
循環結構主要解決累加和問題分爲三種情況 1for 2.while 3.do_while 三個循環語句的區別 在循環次數的情況下更適合使用for循環 在不知道循環次數的情況下適合使用while或者do-while循環，如果有可能一次都不
2018-12-09 20:06:57
原创 C++語言初學和分支結構
1**知識點 c++代碼的編寫一般包括預處理命令，c++程序一般由語句構成例如下面所提到的聲明語句和執行語句複合語句等語句的構成是變量加分號；才能構成一個完整的語句二例如條件等中括號後面就不需要加分號 c
2018-11-14 05:36:44