原创 【C++基礎學習】C++中union結構

C++ union結構式一種特殊的類。它能夠包含訪問權限、成員變量、成員函數(可以包含構造函數和析構函數)。它不能包含虛函數和靜態數據變量。它也不能被用作其他類的基類,它本身也不能有從某個基類派生而來。Union中得默認訪問權限是pub

原创 lintcode最長迴文子串

最長迴文子串   描述 筆記  數據  評測 給出一個字符串(假設長度最長爲1000),求出它的最長迴文子串,你可以假定只有一個滿足條件的最長迴文串。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給

原创 lintcode二叉樹的最大深度

二叉樹的最大深度   描述 筆記  數據  評測 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的距離。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出一棵如下的二叉樹:

原创 lintcode 轉換字符串到整數

轉換字符串到整數   描述 筆記  數據  評測 實現atoi這個函數,將一個字符串轉換爲整數。如果沒有合法的整數,返回0。如果整數超出了32位整數的範圍,返回INT_MAX(2147483647)如果是正整數,或者I

原创 lintcode二叉樹的最小深度

二叉樹的最小深度   描述 筆記  數據  評測 給定一個二叉樹,找出其最小深度。 二叉樹的最小深度爲根節點到最近葉子節點的距離。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出一棵如下的二叉樹:

原创 lintcode帶環鏈表

帶環鏈表   描述 筆記  數據  評測 給定一個鏈表,判斷它是否有環。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出 -21->10->4->5, tail connects to node

原创 實現單例模式(offer)

題目: 設計一個類,我們只能生成該類的一個實例。 解答: 單例模式的類有以下幾個特徵: 1.構造函數是private。 2.有一個唯一實例的靜態指針,且是private。 3.有一個public接口函數,獲得該唯一實例的指針。

原创 lintcode 落單的數 II

落單的數 II   描述 筆記  數據  評測 給出3*n + 1 個的數字,除其中一個數字之外其他每個數字均出現三次,找到這個數字。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出 [1,1,2

原创 int * (*ptr)()怎麼理解(指向函數的指針)

先來分析一下int * (*ptr)() 1.由於小括號的運算級比較高,結合方法又是自左向右,所以先運算(*ptr),表明定義了一個指針ptr 2.接下來再運算最右邊的小括號(),表明是一個函數 3.接下平再運算* (*ptr)(),表明

原创 主元素 II

主元素 II   描述 筆記  數據  評測 給定一個整型數組,找到主元素,它在數組中的出現次數嚴格大於數組元素個數的三分之一。  注意事項 數組中只有唯一的主元素 您在真實的面試中是否遇到過這個題? 

原创 C++中的static關鍵字

博文原址http://blog.csdn.net/hackbuteer1/article/details/7487694 C++的static有兩種用法:面向過程程序設計中的static和麪向對象程序設計中的static。前者應用於普通變

原创 C++文件讀寫詳解(ofstream,ifstream,fstream)還有簡單使用

在看C++編程思想中,每個練習基本都是使用ofstream,ifstream,fstream,以前粗略知道其用法和含義,在看了幾位大牛的博文後,進行整理和總結: 這裏主要是討論fstream的內容: [java] vie

原创 落單的數 III

落單的數 III   描述 筆記  數據  評測 給出2*n + 2個的數字,除其中兩個數字之外其他每個數字均出現兩次,找到這兩個數字。 您在真實的面試中是否遇到過這個題?  Yes 樣例 給出 [1,2

原创 lintcode主元素

主元素   描述 筆記  數據  評測 給定一個整型數組,找出主元素,它在數組中的出現次數嚴格大於數組元素個數的二分之一。  注意事項 You may assume that the array is non-e

原创 C++複製構造函數和賦值符的區別

有一道題目如下描述: class t1; class t2 = t1; 我先看見有一個等號,以爲就是賦值符來做的,其實並不是這樣的。做一個實驗好了: [cpp] view plain copy class CTest