原创 【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