C++

產生隨機數的基本方法本文中，筆者將介紹c語言所提供的隨機數發生器的用法。現在的c編譯器都提供了一個基於一種ANSI標準的偽隨機數發生器函數，用來產生隨機數。Microsoft和Borland都是通過rand()和srand()函數來支援這種標準的，它們的工作過程如下：首先，給srand()提供一個“種子”，它是一個unsignde int類型，其取值範圍是從0到65,535

基底字元串組合問題題目：輸入一個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。上面我們詳細討論了如何用遞迴的思路求字串的排列。同樣，本題也可以用遞迴的思路來求字串的組合。假設我們想在長度為n的字串中求m個字元的組合。我們先從頭掃描字串的第一個字元。針對第一個字元，我們有兩種選擇：第一是把這個字元放到組合中去，接下來我們需要在剩下的n-1個字元中選取m-1個字元；第二是不把這個字元放到組合中去，接下來我們需要在剩下的n-1個字元中選擇m

概念     如果我們有and,as,at,cn,com這些關鍵詞，那麼trie樹（字典樹）是這樣的：     從上面的圖中，我們或多或少的可以發現一些好玩的特性。      第一：根節點不包含字元，除根節點外的每一個子節點都包含一個字元。     

次小產生樹的定義設 G=(V,E,w)是連通的無向圖，T 是圖G 的一個最小產生樹。如果有另一棵樹T1，滿足不存在樹T',ω（T'）<ω（T1） ，則稱T1是圖G的次小產生樹。求解次小產生樹的演算法約定：由T 進行一次可行交換得到的新的產生樹所組成的集合，稱為樹T的鄰集,記為N(T)。定理 3：設T是圖G的最小產生樹，如果T1滿足ω(T1)=min{ω(T')| T'∈N(T)},則T1是G的次小產生樹。證明：如果 T1 不是G 的次小產生樹，那麼必定存在另一個產生樹T',T'=T

一、什麼是元組元組不是什麼新鮮東西，在數學、python語言還有我們今天要說的C++都有元組。簡單地說，元組就是一組東西，例如，在講代數拓撲的時候，經常把拓撲空間X和其中一點x作為一個偶對(X, x)，這其實就是個元組，點的座標也可以看成一個元組。C++中的元組（tuple）是這個樣子的：std::tuple<int, std::string> tu{ 2,"12iop"

首先來看一個最簡單的C語言實現質因數分解的列子：#include <stdio.h>void main( ){ int data, i = 2; scanf("%d", &data); while(data > 1) { if(data % i == 0) { printf("%d ", i); data /= i; } else i++;

由於在C語言中沒有函數重載，解決不定數目函數參數問題變得比較麻煩，即使採用C++，如果參數個數不能確定，也很難採用函數重載。對這種情況，提出了指標參數來解決問題。如printf()函數，其原型為：int   printf(   const   char*   format,  

原則：1、函數指標，實際上是函數編碼後的指令在記憶體中的首地址，在C++/C中，這個地址可以用函數名直接使用一個函數調用另一個函數的時候，就可以把被調用函數以函數指標的形式作為參數傳入2、回呼函數callback使用的技術就是函數指標：回呼函數就好像是一個中斷處理函數，系統在符合你設定的條件時自動調用。為此，你需要做三件事：1）. 聲明；2）. 定義；3）.

原則：1、委託本質就是個指標，一個函數指標，拿到函數的首地址即可；C#的委託加了安全性，體現在對於函數指標所引用的函數指令塊的類型檢測，比如傳回值，參數類型，參數個數而C中的函數指標被賦值的時候（在C#中，就是委託執行個體化的時候，因為C#中後台將委託處理成一個類了，封裝了哈）被賦予的值是否滿足類型的種種條件（傳回值，參數類型，參數個數）不做檢查，由使用者給出保證,C#會編譯提示出來2、委託執行個體化的過程，也就是委派物件構造的過程，從底層來講，即將一個現存的函數代碼指令塊的記憶體位址（靜態函數

1. 用virtual關鍵字申明的函數叫做虛函數，虛函數肯定是類的成員函數。2. 存在虛函數的類都有一個一維的虛函數表叫做虛表。類的對象有一個指向虛表開始的虛指標。虛表是和類對應的，虛表指標是和對象對應的。3. 多態性是一個介面多種實現，是物件導向的核心。分為類的多態性和函數的多態性。4. 多態用虛函數來實現，結合動態綁定。5. 純虛函數是虛函數再加上= 0。6. 抽象類別是指包括至少一個純虛函數的類。純虛函數：virtual void

1. const修飾普通變數和指標const修飾變數，一般有兩種寫法：const TYPE value;TYPE const value;這兩種寫法在本質上是一樣的。它的含義是：const修飾的類型為TYPE的變數value是不可變的。對於一個非指標的類型TYPE，無論怎麼寫，都是一個含義，即value只不可變。例如：const int nValue； //nValue是constint const nValue； //

1.操作符重載對大部分符號成立，一下幾種不能重載：" . ", " .* ", " :: ", " ?: ", " sizeof "。2.操作符重載分為 成員函數重載 和 全域函數重載,（“ = ”，“ ( ) ”，“ [ ] ”，” ->

二叉樹的非遞迴遍曆 二叉樹是一種非常重要的資料結構，很多其它資料結構都是基於二叉樹的基礎演變而來的。對於二叉樹，有前序、中序以及後序三種遍曆方法。因為樹的定義本身就是遞迴定義，因此採用遞迴的方法去實現樹的三種遍曆不僅容易理解而且代碼很簡潔。而對於樹的遍曆若採用非遞迴的方法，就要採用棧去類比實現。在三種遍曆中，前序和中序遍曆的非遞迴演算法都很容易實現，非遞迴後序遍曆實現起來相對來說要難一點。一.前序走訪前序走訪按照“根結點-左孩子-右孩子”的順序進行訪問。1.遞迴實現複製代碼 代碼如下:void

C++程式設計語言中有很多比較重要的關鍵字在實際編程中起著非常重要的作用。我們今天為大家介紹的C++ explicit關鍵字就是其中一個應用比較頻繁的關鍵字。下面就讓我們一起來看看這方面的知識吧。C++ explicit關鍵字用來修飾類的建構函式，表明該建構函式是顯式的，既然有"顯式"那麼必然就有"隱式"，那麼什麼是顯示而什麼又是隱式的呢？如果c++類的建構函式有一個參數，那麼在編譯的時候就會有一個預設的轉換操作：將該建構函式對應資料類型的資料轉換為該類對象，如下面所示：複製代碼

友元函數是可以直接存取類的私人成員的非成員函數。它是定義在類外的普通函數，它不屬於任何類，但需要在類的定義中加以聲明，聲明時只需在友元的名稱前加上關鍵字friend。我們已知道類具有封裝和資訊隱藏的特性。只有類的成員函數才能訪問類的私人成員，程式中的其他函數是無法訪問私人成員的。非成員函數可以訪問類中的公有成員，但是如果將資料成員都定義為公有的，這又破壞了隱藏的特性。另外，應該看到在某些情況下，特別是在對某些成員函數多次調用時，由於參數傳遞，類型檢查和安全性檢查等都需要時間開銷，而影響程式的運行

當將類的某個資料成員聲明為static時，該待用資料成員只能被定義一次，而且要被同類的所有對象共用。各個對象都擁有類中每一個普通資料成員的副本，但待用資料成員只有一個執行個體存在，與定義了多少類對象無關。靜態方法就是與該類相關的，是類的一種行為，而不是與該類的執行個體對象相關。待用資料成員的用途之一是統計有多少個對象實際存在。待用資料成員不能在類中初始化，實際上類定義只是在描述對象的藍圖，在其中指定初值是不允許的。也不能在類的建構函式中初始化該成員，因為待用資料成員為類的各個對象共用，否則每次建

記住：通常待用資料成員在類聲明中聲明,在包含類方法的檔案中初始化.初始化時使用範圍操作符來指出靜態成員所屬的類.但如果靜態成員是整型或是枚舉型const,則可以在類聲明中初始化!!!複製代碼 代碼如下:#include <iostream>using namespace std;class test{public:static int num;};int test::num = 0;void main(){cout<<test::num

在C++中，靜態成員是屬於整個類的而不是某個對象，靜態成員變數只儲存一份供所有對象共用。所以在所有對象中都可以共用它。使用靜態成員變數實現多個對象之間的資料共用不會破壞隱藏的原則，保證了安全性還可以節省記憶體。靜態成員的定義或聲明要加個關鍵static。靜態成員可以通過雙冒號來使用即<類名>::<靜態成員名>。在C++中類的靜態成員變數和靜態成員函數是個容易出錯的地方，本文先通過幾個例子來總結靜態成員變數和成員函數使用規則，再給出一個執行個體來加深印象。希望閱讀本文可以使

第一章。指標的概念指標是一個特殊的變數，它裡面儲存的數值被解釋成為記憶體裡的一個地址。要搞清一個指標需要搞清指標的四方面的內容：指標的類型，指標所指向的類型，指標的值或者叫指標所指向的記憶體區，還有指標本身所佔據的記憶體區。讓我們分別說明。 先聲明幾個指標放著做例子： 例一： (1)int *ptr; (2)char *ptr; (3)int **ptr; (4)int (*ptr)[3]; (5)int *(*ptr)[4];

再使用整型轉string的時候感覺有點棘手，因為itoa不是標準C裡面的，而且即便是有itoa，其他類型轉string不是很方便。後來去網上找了一下，發現有一個好方法：複製代碼 代碼如下:#include <iostream>#include <sstream>#include <string>using namespace std;int main(){ int a = 55; double b =