原创 筆試題(轉)

筆試題(轉) http://www.cppblog.com/mzty/archive/2008/02/18/42875.html一、如何判斷一個單鏈表是有環的?(注意不能用標誌位,最多隻能用兩個額外指針)   struct node

原创 c/c++拾遺(二)

1,在標準C語言中,const符號常量默認是外連接的,不能在兩個編譯單元中定義一個同名的const符號常量。但是在標準c++中,const默認是內連接的,可以在兩個編譯單元中定義一個同名的const符號常量,編譯器認爲它們是不同的符 合常

原创 GCC編譯器參數

http://hi.baidu.com/ganss/blog/item/656b095432b65f56574e0074.html GCC編譯器參數 除了最簡單的運行gcc/g++ filename(這樣只能運行最簡單的小程序)外,G

原创 關於浮點數轉換爲整數的(int )和(int &)形式

float a=1.0f;std::cout<<(int)a<<std::endl; //第一句std::cout<<(int&)a<<std::endl; //第二句std::cout<<((int)a==(int&)a)<<std::

原创 C語言面試題 4 (查找整數數組中第二大的數)

題目:寫一個函數找出一個整數數組中,第二大的數。【Mirosoft】 PS:1、” 66,66,66,66,66 ”,則沒有第二大數。 2、” 99,99,88,86,68,66 ”,則最大數是88。 下面我先給出查找最大數字的程序: i

原创 builder模式

from: http://d02540315.javaeye.com/blog/528836 Builder模式是爲了將構建複雜對象的組裝過程和它的創建部件與產品對象分離.注意: 是解耦組裝過程和創建具體部件. 過程實現使用Directo

原创 brk(),sbrk(),malloc(),calloc()

brk和sbrk主要的工作是實現虛擬內存到內存的映射.在GNUC中,內存分配是這樣的:       每個進程可訪問的虛擬內存空間爲3G,但在程序編譯時,不可能也沒必要爲程序分配這麼大的空間,只分配並不大的數據段空間,程序中動態分配的空間就

原创 關於大端小端字節序

http://www.cppblog.com/tx7do/archive/2009/01/06/71276.html 大端Big-Endian 低地址存放最高有效位(MSB),既高位字節排放在內存的低地址端,低位字節排放在內存的高地址端。

原创 linux下core文件

(原文鏈接:http://www.51testing.com/?uid-159438-action-viewspace-itemid-102761)    在程序不尋常退出時,內核會在當前工作目錄下生成一個core文件(是一個內存映像,同

原创 按位反轉整數問題

Write a C function to swap the bits of a unsigned int so that its bits become the mirror image of the char. MSBs become

原创 二叉樹的遍歷(非遞歸)

#include <stdio.h> #include <stack> using namespace std; struct TNode { char data; TNode * lc; TNode *rc; bool

原创 判斷無向圖是否存在環

http://www.blogjava.net/andyelvis/archive/2009/05/07/269304.html 如果存在迴路,則必存在一個子圖,是一個環路。環路中所有頂點的度>=2。 n算法:      第一步:刪除

原创 找到符合條件的整數

(編程之美)問題:任意給定一個整數N,求一個最小的正整數M(M>1),使得N*M的十進制表示形式裏只有1和0. #include <stdio.h> #include <math.h> int n; int m[100]; int mai

原创 內存泄露檢測工具

淺談C/C++內存泄露及其檢測工具(windows) http://c.chinaitlab.com/system/788396.html Linux C內存泄露檢測工具 http://blog.sina.com.cn/s/blog_4

原创 c/c++拾遺(三)

1,C++繼承了ANSIC的預定於符號常量,預處理器在處理時將它們替換成確定的字面常量。_LINE_:引用該符號的代碼行號_FILE_:源文件名稱_DATE_:該源文件被編譯的日期_TIME_:引用該符號的語句在源文件被編譯的時間_TIM