原创 用分治法實現快排

#include "stdio.h"  /** 顯示數組* 只顯示begin 到 end 下標間的數據到對應位置。* 如,數組爲 13, 17, 12 並先後執行:* show(array, 3, 0, 2);* show(array, 3

原创 (*(void(*) ())0)()------這是什麼?

第一步:void(*) (),可以明白這是一個函數指針類型。這個函數沒有參數,沒有返回值。第二步:(void(*) ())0,這是將0 強制轉換爲函數指針類型,0 是一個地址,也就是說一個函數存在首地址爲0 的一段區域內。第三步:(*(vo

原创 以最快的速度求出Fibonacci 序列的第n項

題目:定義Fibonacci序列如下:f(0)=0,f(1)=f(2)=1,n>2時,f(n)=f(n-1)+f(n-2) ,輸入n ,用最快的方法求該數列的第 n 項。分析:       首先遞歸求法肯定都會,但是由於遞推關係的形式,很容

原创 優化版寫時拷貝

#include<iostream>using namespace std;class String{public: String(const char*str = "") :_str(new char[strlen(str) + 5])

原创 複數類

#include<iostream>using namespace std;class Complex{public: // 帶缺省值的構造函數 Complex(double real = 0, double p_w_picpath = 0

原创 日期類

#include <iostream>using namespace std;static  int arry[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };clas

原创 const修飾類的成員函數

《Effective C++》裏面說,儘量使用const,const修飾變量一般有兩種方式:const T *a,或者 T const *a,這兩者都是一樣的,主要看const位於*的左邊還是右邊,這裏不再贅述,主要來看一下當const修飾

原创 筆試題

1.static有什麼用途?(請至少說明兩種)    1)在函數體,一個被聲明爲靜態的變量在這一函數被調用過程中維持其值不變。    2) 在模塊內(但在函數體外),一個被聲明爲靜態的變量可以被模塊內所用函數訪問,但不能被模塊外其它函數訪問

原创 純虛函數和虛函數的區別

虛函數爲了重載和多態的需要,在基類中是有定義的,即便定義是空,所以子類中可以重寫也可以不寫基類中的此函數! 純虛函數在基類中是沒有定義的,必須在子類中加以實現,很像java中的接口函數! 虛函數 引入原因:爲了方便使用多態特性,我們常常需要

原创 註釋轉換

#include <stdio.h>#include <errno.h>#include <assert.h>typedef enum STATE{ SUCCESS, // 成功 FILE_ERROE, // 文件錯誤 NO_MATCH,

原创 筆試題

第一組       1.燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子,問如何用燒繩的方法來計時一個小時十五分鐘呢?   2.你有一桶果凍,其中有***、綠色、紅色三種,閉上眼睛抓取同種顏色的兩個。抓取多少個就可以

原创 C++ 筆試題

1.static有什麼用途?(請至少說明兩種)    1)在函數體,一個被聲明爲靜態的變量在這一函數被調用過程中維持其值不變。    2) 在模塊內(但在函數體外),一個被聲明爲靜態的變量可以被模塊內所用函數訪問,但不能被模塊外其它函數訪問

原创 動態順序表

// 動態順序表#pragma once#define __SEQ_LIST__#ifdef __SEQ_LIST__#include <stdio.h>#include <assert.h>#include <string.h>#incl

原创 單鏈表面試題

#pragma once#include<stdio.h>#include<assert.h>#include<malloc.h>#include<stdlib.h>typedef int DataType;typedef struct N

原创 作業

1.題目:判斷ABCD四個表達式中值是否正確,若正確寫出a的值。int a=4;A     a+=(a++);     先計算a++,這時候a的值還是4,第二次運算時a=a+(a++)=5+4=9B     a+=(++a);     先計