C++

1  會飛的鴨子   Duck 基類，包含兩個成員函數 (swim, display)；衍生類別 MallardDuck，RedheadDuck 和 RubberDuck，各自重寫繼承自基類的 display 成員函數class Duck {public: void swim(); virtual void display();};class MallardDuck : public Duck {public: void display(); //

本文執行個體講述了C++自訂函數判斷某年某月某日是這一年中第幾天的方法。分享給大家供大家參考，具體如下：/** 作 者： 劉同賓* 完成日期：2012 年 11 月 30 日* 版 本 號：v1.0** 輸入描述：* 問題描述：編寫函數判斷某年某月某日這一年中是第幾天，在主函數中調用該函數。* 程式輸出：* 問題分析：略* 演算法設計：略*/#include<iostream>using namespace std;int main(){ void f(int year,int

一、使用指標的時候需要注意幾點：• 分配空間• 初始化• 釋放二、常見的錯誤有幾種：1）記憶體配置未成功，卻使用了它編程新手常犯這種錯誤，因為他們沒有意識到記憶體配置會不成功。常用解決辦法是，使用記憶體之前檢查指標是否為Null。如果指標p是函數的參數，那麼在函數的入口處用assert(p != NULL)進行檢查。如果使用malloc或new來申請記憶體，應該用if(p == NULL)或if(p !=

1. 符號分類（1）全域符號：非靜態全域變數，非靜態函數（2）外部符號：定義於其它模組，而被本模組引用的全域變數和函數（3）本地符號：靜態變數(包括全域和局部)，靜態函數對於靜態局部變數，編譯器會為其產生唯一的名字。如x.fun1，x.fun2。本地符號對連結器來說是不可見的。2. 符號決議當編譯器遇到一個不是本模組定義的符號時，會假設該函數由其它模組定義，並產生一個連結器符號表條目，交由連結器處理。如果連結器在它的任何輸入模組都沒有找到該符號，會給出一個類似undefined

首先簡要介紹一下C的編譯模型：限於當時的硬體條件，C編譯器不能夠在記憶體裡一次性地裝載所有程式碼，而需要將代碼分為多個源檔案，並且分別編譯。並且由於記憶體限制，編譯器本身也不能太大，因此需要分為多個可執行檔，進行分階段的編譯。在早期一共包括7個可執行檔：cc(調用其它可執行檔)，cpp(前置處理器)，c0(產生中間檔案)，c1(產生彙編檔案)，c2(最佳化，可選)，as(彙編器，產生目標檔案)，ld(連結器)。1.

forkfork()函數是linux下的一個系統調用，它的作用是產生一個子進程，子進程是當前進程的一個副本，它跟父進程有一樣的虛存內容，但也有一些不同點。但是，值得注意的是，父進程調用fork()後，fork()返回的是產生的子進程（如果能順利產生的話）的ID。子進程執行的起點也是代碼中fork的位置，不同的是下面這段C語言代碼展示了fork()函數的使用方法：// myfork.c#include <unistd.h>#include <stdio.h>int

堆定義堆實際上是一棵完全二叉樹，其任何一非分葉節點滿足性質：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]（小頂堆）或者：Key[i]>=Key[2i+1]&&key>=key[2i+2]（大頂堆）即任何一非分葉節點的關鍵字不大於或者不小於其左右孩子節點的關鍵字。堆排序的思想利用大頂堆(小頂堆)堆頂記錄的是最大關鍵字(最小關鍵字)這一特性，使得每次從無序中選擇最大記錄(最小記錄)變得簡單。 最大堆：所有節點的子節點比其自身小的堆。

1、堆排序定義n個關鍵字序列Kl，K2，…，Kn稱為堆，若且唯若該序列滿足如下性質(簡稱為堆性質)：(1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤  

cin： 當碰到空格或分行符號'\n'時，輸入結束：char a[10],b[10];cout<<"Enter some input:\n";cin>>a>>b;cout<<a<<b<<"End\n";輸出結果為：Enter some input:12 34 561234ENDcin.getline：當碰到分行符號'\n'或達到所能接受的最大字元數時，輸入結束：char

圖書登記管理系統圖書登記管理系統應該具有下列功能：(1)、 通過鍵盤輸入某本圖書的資訊；(2) 、給定圖書編號，顯示該本圖書的資訊；(3) 、給定作者姓名，顯示所有該作者編寫的圖書資訊；(4) 、給定出版社，顯示該出版社的所有圖書資訊；(5) 、給定圖書編號，刪除該本圖書的資訊；(6) 、提供一些統計各類資訊的功能。程式完整的實現代碼如下：#include "stdio.h" #include "stdlib.h" #include "string.h" typedef struct book

重構-C++實現矩陣的簡單一實例#include <iostream>#include <cmath> using namespace std;double cofactor(double* detPtr,int rank,int t); //代數餘子式 double valDet( double *detPtr, int rank); //行列式 template <class T>void exchange(T& t1,T& t2){T

字串逆序上次面試碰到一個單向鏈表逆序的題目，幸好對字串逆序比較熟悉，類比做出來了。字串逆序比較簡單，直接上代碼：void stringReverse(char* p1,char* p2) { if(p1==p2)return; //swap the value of p1 ,p2 *p1=(*p1)+(*p2); *p2=(*p1)-(*p2); *p1=(*p1)-(*p2); if(p1==p2-1)return; else stringReverse(++p1,--p2)

快速判斷一個數是否是2的冪次方，若是，並判斷出來是多少次方！將2的冪次方寫成二進位形式後，很容易就會發現有一個特點：二進位中只有一個1，並且1後面跟了n個0； 因此問題可以轉化為判斷1後面是否跟了n個0就可以了。如果將這個數減去1後會發現，僅有的那個1會變為0，而原來的那n個0會變為1；因此將原來的數與去減去1後的數字進行與運算後會發現為零。最快速的方法： (number & number - 1) ==

題目：如果字串一的所有字元按其在字串中的順序出現在另外一個字串二中，則字串一稱之為字串二的子串。注意，並不要求子串（字串一）的字元必須連續出現在字串二中。請編寫一個函數，輸入兩個字串，求它們的最長公用子序列，並列印出最長公用子序列。例如：輸入兩個字串BDCABA和ABCBDAB，字串BCBA和BDAB都是是它們的最長公用子序列，則輸出它們的長度4，並列印任意一個子序列。分析：求最長公用子序列（Longest Common Subsequence,

一：遞迴實現 　　使用公式f[n]=f[n-1]+f[n-2]，依次遞迴計算，遞迴結束條件是f[1]=1，f[2]=1。二：數組實現 　　空間複雜度和時間複雜度都是0(n)，效率一般，比遞迴來得快。三：vector<int>實現 　　時間複雜度是0(n)，時間複雜度是0(1)，就是不知道vector的效率高不高，當然vector有自己的屬性會佔用資源。四：queue<int>實現 　　當然隊列比數組更適合實現斐波那契數列，時間複雜度

1.mutable在C++中，mutable是為了突破const的限制而設定的。被mutable修飾的變數，將永遠處於可變的狀態，即使在一個const函數中，甚至結構體變數或者類對象為const，其mutable成員也可以被修改。mutable在類中只能夠修飾非待用資料成員。#include <iostream> using namespace std;class test{ mutable int a; int b;public: test(int _a,int _b)

最大K乘積問題設I是一個n位十進位整數。如果將I劃分為k段，則可得到k個整數。這k個整數的乘積稱為I的一個k乘積。試設計一個演算法，對於給定的I和k，求出I的最大k乘積。編程任務：對於給定的I 和k，編程計算I 的最大k 乘積。需求輸入：輸入的第1 行中有2個正整數n和k。正整數n是序列的長度；正整數k是分割的段數。接下來的一行中是一個n位十進位整數。（n<=10） 需求輸出：計算出的最大k乘積。解題思路：DP 設w(h,k) 表示:

N皇后問題問題描述：在n×n格的棋盤上放置彼此不受攻擊的n個皇后。按照國際象棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n×n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。需求輸入：給定棋盤的大小n (n ≤ 13)需求輸出：輸出有多少种放置方法。#include <stdio.h>#include <math.h>#define MAX 101int total = 0;char m[MAX][MAX];

一般的演算法為什麼這麼低效呢？那是因為主串指標回溯情況過多:主串指標如果不回溯的話，速度就會加快，那我們就會想：如何讓主串指標不回溯？KMP演算法就是解決了這個問題，所以速度變得更快速了。它是這樣子的：用一個數組：next[] 求得失配時的位置，然後儲存下來。要說清楚KMP演算法，可以從樸素的模式比對演算法說起。  樸素的模式比對演算法比較容易理解，其實現如下    int Index(char s[], char p[], int pos)

編譯器到底做了什麼實現的虛函數的晚綁定呢？我們來探個究竟。     編譯器對每個包含虛函數的類建立一個表（稱為V TA B L E）。在V TA B L E中，編譯器放置特定類的虛函數地址。在每個帶有虛函數的類 中，編譯器秘密地置一指標，稱為v p o i n t e r（縮寫為V P T R），指向這個對象的V TA B L E。通過基類指標做虛函數調 用時（也就是做多態調用時），編譯器靜態地插入取得這個V P T R，並在V TA B L