C++

C++既是物件導向也是面向過程的語言，在這裡就有一個重要的概念——類。       

今天小編和大家一起通過幾個執行個體學習C++基礎知識，下面進行執行個體解析：【1-1】編寫一個程式，實現一個整數、長整數、浮點數和雙精確度數除以2的計算。【分析】這是一個典型的函數重載的程式。聲明函數div()為除法函數，每個函數的功能基本都是一致的，不同的只是形式參數的類型不同而已。程式碼如下：#include <iostream>using namespace std;int division(int x){ return x/2; }long division(long x){

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

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

演算法分析我們直接來分析O(n)的演算法。比如求節點F和節點H的最低公用祖先，先求出從根節點A到F的路徑，再求出A到H的路徑，那麼最後一個相同的節點就是最低公用祖先。A->B->D->F和A->B->E->H，最後相同的節點事B，所以最低公用祖先是B節點。求根節點到指定節點的演算法先前已經更新過了，複雜度是O(n)，所以總的時間複雜度是O(n)。條件細化：(1)樹如果是二叉樹，而且是二叉排序樹。     &nb

連結  連結就是將不同部分的代碼和資料收集和組合成為一個單一檔案的過程,這個檔案可被載入或拷貝到儲存空間執行.  連結可以執行與編譯時間(原始碼被翻譯成機器代碼時),也可以執行與載入時(在程式被載入器載入到儲存空間並執行時),甚至執行與運行時,由應用程式來執行.在現代系統中,連結是由連結器自動執行的.  連結器分為:靜態連結器和動態連結器兩種.靜態連結器 

概述對於新手來說，指標在c語言裡總是一個非常難以理解的概念。在這篇文章中，我們將解釋常量指標，指標常量，const pointer to const（ps：樓主以為這可以翻譯成指向常量的常量指標）的區別常量指標讓我們先來理解什麼是常量指標。常量指標是指指標指向的地址是常量。換句話說，一旦常量指標指向了一個變數，你不能讓該常量指標指向其他變數了常量指標的聲明方法如下： <type of pointer> * const <name of pointer>

通常的函數調用    一個通常的函數調用的例子：//自行包含標頭檔void MyFun(int x); //此處的申明也可寫成：void MyFun( int );int main(int argc, char* argv[]){ MyFun(10); //這裡是調用MyFun(10);函數 return 0;}void MyFun(int x) //這裡定義一個MyFun函數{ printf(“%d\n”,x);}   

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

初學C/C++的小夥伴可以用做這個小遊戲來熟悉一下編程的樂趣。#include<windows.h>#include"resource.h"#include<stdlib.h>#include<time.h>#include<stdio.h> #define TIMER_DIREN 101 //定義定時器#define TIMER_DIRENMOVE 102#define TIMER_ZIDAN 103#define

關於C語言中的開方計算，首先想到的當然是sqrt()函數，讓我們先來回顧一下它的基本用法： 標頭檔：#include <math.h>sqrt() 用來求給定值的平方根，其原型為： double sqrt(double x);參數x 為要計算平方根的值。如果 x < 0，將會導致 domain error 錯誤，並把全域變數 errno 的值為設定為 EDOM。傳回值返回 x 平方根。注意，使用 GCC 編譯時間請加入-lm。執行個體計算200 的平方根值。#include

題目    題目描述：      將M進位的數X轉換為N進位的數輸出。      輸入：      輸入的第一行包括兩個整數：M和N(2<=M,N<=36)。      下面的一行輸入一個數X，X是M進位的數，現在要求你將M進位的數X轉換成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

約瑟夫環問題N個人圍成一圈順序編號，從1號開始按1、2、3......順序報數，報p者退出圈外，其餘的人再從1、2、3開始報數，報p的人再退出圈外，以此類推。  請按退出順序輸出每個退出人的原序號 演算法思想用數學歸納法遞推。無論是用鏈表實現還是用數組實現都有一個共同點：要類比整個遊戲過程，不僅程式寫起來比較煩，而且時間複雜度高達O(nm)，若nm非常大，無法在短時間內計算出結果。我們注意到原問題僅僅是要求出最後的勝利者的序號，而不是要讀者類比整個過程。因此如果要追

問題輸入一個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a，b，c所能排列出來的所有字串abc，acb，bac，bca，cab和cba思路這是典型的遞迴求解問題，遞迴演算法有四個特性：     必須有可達到的終止條件，否則程式陷入死迴圈     子問題在規模上比原問題小     子問題可通過再次遞迴調用求解    

八皇后問題即指在一個8*8的棋盤上放置8個皇后，不允許任何兩個皇后在棋盤的同一行、同一列和同一對角線上。關鍵字：遞迴、上溯.通用技巧：經觀察發現，對8 x 8的二維數組上的某點a[i][j](0<=i,j<=7)其主對角線（即左上至右下）上的每個點的i-j+7的值（範圍在(0,14)）均相等；其從對角線（即右上至左下）上的每個點的i+j的值（範圍在(0,14)）均相等；且每個主對角線之間的i-j+7的值均不同，每個從對角線之間的i-j+7的值亦不同；如a[3][4]:主：3-4+7=

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

1、問題描述：     如何判斷一個二叉樹是否是另一個的子結構？     比如：        2      /   \     9    8    / \  

題目描述：給一個浮點數序列，取最大乘積連續子串的值，例如 -2.5，4，0，3，0.5，8，-1，則取出的最大乘積連續子串為3，0.5，8。也就是說，上述數組中，3 0.5 8這3個數的乘積3*0.5*8=12是最大的，而且是連續的。提醒：此最大乘積連續子串與最大乘積子序列不同，請勿混淆，前者子串要求連續，後者子序列不要求連續。也就是說：最長公用子串（Longest CommonSubstring）和最長公用子序列（LongestCommon Subsequence，LCS）的區別：