C++

散列表（也叫雜湊表）是一種尋找演算法，與鏈表、樹等演算法不同的是，散列表演算法在尋找時不需要進行一系列和關鍵字（關鍵字是資料元素中某個資料項目的值，用以標識一個資料元素）的比較操作。   

C語言中，指標是一個複雜但又靈活多變的知識點，我們知道，在一維數組中，對於一個數組a[]，*a，a，&a，都表示a的首地址，但如果與二維數組混合使用，就顯得更為複雜了。例如對於一個二維數組 a[2][4]={{1,2.3},{4,5,6}}

今天在編寫99乘法線上小遊戲（看過我的 linux下c實現的Database Backup（第四版）應該知道我在那裡提過^.^)的時候遇到讀取檔案的資訊遇到斷行符號分行符號的煩惱。比如我檔案裡面有如下資訊：name=qizexisex=man我希望讀取到name=qizexi這些有效字元而已，不希望\r\n也加入其中，因為那樣會影響我的判斷。解決的方式是在遇到\r擷取\n的時候，替換為\0.#include<string.h>#include<stdio.h> int

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

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

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

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

C語言bcopy()函數：複製記憶體(字串)標頭檔：#include <string.h>bcopy() 函數用來複製記憶體(字串)，其原型為： void bcopy(const void *src, void *dest, int n);【參數】src 為源記憶體塊（字串）指標，dest 為目標記憶體塊（字串）指標，n 為要複製的記憶體（字串）的前 n 個位元組長度。bcopy()與memcpy()一樣都是用來拷貝src 所指的記憶體內容前n 個位元組到dest

在C++中則把字串封裝成了一種資料類型string,可以直接聲明變數並進行賦值等字串操作。以下是C字串和C++中string的區別： C字串 string對象（C++）所需的標頭檔名稱  <string>或<string.h> <string>或<string.h>需要標頭檔 原因 為了使用字串函數 為了使用string類聲明 方式 char

C語言isdigit()函數：判斷字元是否為阿拉伯數字標頭檔：#include <ctype.h>定義函數：int isdigit(int c);函數說明：檢查參數 c 是否為阿拉伯數字0 到9。傳回值：若參數c 為阿拉伯數字，則返回true，否則返回null(0)。附加說明：此為宏定義，非真正函數。範例：找出str 字串中為阿拉伯數位字元。#include <ctype.h>main(){ char str[] = "123@#FDsP[e?"; int i;

本篇筆記總結自一次代碼檢視。一般來說，使用C語言編程時我們都習慣在代碼當中使用C當中的宏定義來定義一個數值常量：#define MY_CONST 7在C++開發項目時，也會經常存在沿襲C當中常量用法情況。所以，如下的一種寫法看起來反倒覺得有些不正宗了：class MyClass { static const int my_const = 7; //

C語言tolower()函數：將大寫字母轉換為小寫字母標頭檔：#include <ctype.h>定義函數：int toupper(int c);函數說明：若參數 c 為小寫字母則將該對應的大寫字母返回。傳回值：返迴轉換後的大寫字母，若不須轉換則將參數c 值返回。範例：將s 字串內的小寫字母轉換成大寫字母。#include <ctype.h>main(){ char s[] = "aBcDeFgH12345;!#$"; int i; printf("before

C語言strspn()函數：計算字串str中連續有幾個字元都屬於字串accept標頭檔：#include <string.h>strspn() 函數用來計算字串 str 中連續有幾個字元都屬於字串 accept，其原型為：size_t strspn(const char *str, const char * accept);【函數說明】strspn() 從參數 str 字串的開頭計算連續的字元，而這些字元都完全是 accept 所指字串中的字元。簡單的說，若 strspn()

最小產生樹Prim演算法樸素版 有幾點需要說明一下。1、2個for迴圈都是從2開始的，因為一般我們預設開始就把第一個節點加入產生樹，因此之後不需要再次尋找它。2、lowcost[i]記錄的是以節點i為終點的最小邊權值。初始化時因為預設把第一個節點加入產生樹，因此lowcost[i] = graph[1][i]，即最小邊權值就是各節點到1號節點的邊權值。3、mst[i]記錄的是lowcost[i]對應的起點，這樣有起點，有終點，即可唯一確定一條邊了。初始化時mst[i] =

題目描述：    大家都知道資料結構裡面有一個結構叫做迴圈隊列。顧名思義，這是一個隊列，並且是迴圈的。但是現在，淘氣的囧哥給這個迴圈隊列加上了一些規矩，其中有5條指令:    (1) Push K, 讓元素K進隊列。    (2) Pop，對頭元素出隊列。    (3) Query K，尋找隊列中第K個元素，注意K的合法性。    (4)

1、基本概念a、路徑和路徑長度若在一棵樹中存在著一個結點序列 k1，k2，……，kj， 使得 ki是ki+1 的雙親（1<=i<j），則稱此結點序列是從 k1 到 kj 的路徑。從 k1 到 kj

用遞迴法求N的階乘程式調用自身稱為遞迴（ recursion）.它通常把一個大型複雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解.遞迴的能力在於用有限的語句來定義對象的無限集合。一般來說，遞迴需要有邊界條件、遞迴前進段和遞迴返回段。當邊界條件不滿足時，遞迴前進；當邊界條件滿足時，遞迴返回。#include <stdio.h>#include <string.h>#include <stdlib.h>long factorial(int n){

C記憶體配置地區程式碼區存放函數體的二進位代碼全域資料區全域變數和靜態變數的儲存是放在一起的。初始化的全域變數和靜態變數在一塊地區，未初始化的全域變數和未初始化的靜態變數在相鄰的另一塊地區。常量資料存放在另一個地區裡。這些資料在程式結束後由系統釋放。我們所說的BSS段（bss segment）通常是指用來存放程式中未初始化的全域變數的一塊記憶體地區。BSS是英文Block Started by

最常想到的方法是使用KMP字串匹配演算法：#include <stdio.h>#include <stdlib.h>#include <string.h>int get_nextval(char *pattern, int next[]){ //get the next value of the pattern int i = 0, j = -1; next[0] = -1; int patlen = strlen(pattern); while

一、原型：extern void *malloc(unsigned int num_bytes);標頭檔：#include <malloc.h> 或 #include <alloc.h> (注意：alloc.h 與 malloc.h 的內容是完全一致的。)功能：分配長度為num_bytes位元組的記憶體塊說明：如果分配成功則返回指向被分配記憶體的指標，否則返回null