1.類型強制轉(zhuǎn)換 static_cast,interpret_cast,const_cast和dynamic_cast static_caststatic_cast用來進行比...
發(fā)簡信
IP屬地：上海
-
C++11新特性（3）
-
C++11新特性（1）
1.統(tǒng)一的初始化方法 2.成員變量默認初始值 3.auto關(guān)鍵字 用于定義變量厂置，編譯起可以自動判斷變量的類型 4.decltype關(guān)鍵字 求表達式的類型
-
C++11新特性（2）
1.空指針nullptr nullptr與NULL的區(qū)別：對于NULL做鹰，是一個空指針常量蚪拦，如果將NULL擴展為常數(shù)唤锉，那么這個數(shù)是0，類型為int衔掸。常數(shù)0既是整型常量透揣，也是空指...
-
C++學(xué)習（1）
1.引用 引用,某個變量的別名，等價于這個變量幻锁，相當于這個變量的一個別名凯亮。 概念：定義引用是一定要將其初始化成引用某個變量。初始化后哄尔，它就一直引用該變量假消，不會再引用別的變量。...
-
56.合并區(qū)間
題目描述 給出一個區(qū)間的集合岭接，請合并所有重疊的區(qū)間富拗。輸入: [[1,3],[2,6],[8,10],[15,18]]輸出: [[1,6],[8,10],[15,18]]解釋:...
-
75.顏色分類
題目描述 給定一個包含紅色、白色和藍色鸣戴，一共 n 個元素的數(shù)組啃沪，原地對它們進行排序，使得相同顏色的元素相鄰窄锅，并按照紅色创千、白色、藍色順序排列酬滤。 此題中签餐，我們使用整數(shù) 0、 1 ...
-
C++學(xué)習（2）-類和對象
1.類成員的可訪問范圍 private: 私有成員盯串，只能在成員函數(shù)內(nèi)訪問 public : 公有成員氯檐，可以在任何地方訪問 protected: 保護成員，以后再說 如過某個成...
-
C++學(xué)習（3）-類和對象
1.this指針作用 作用就是指向成員函數(shù)所作用的對象 非靜態(tài)成員函數(shù)中可以直接使用this來代表指向該函數(shù)作用的對象的指針体捏。 靜態(tài)成員函數(shù)中不能使用this指針冠摄，因為靜態(tài)成...
-
C++學(xué)習（4）運算符重載
1.運算符重載 運算符重載糯崎，就是對已有的運算符(C++中預(yù)定義的運算符)賦予多重的含義，使同一運算符作用于不同類型的數(shù)據(jù)時導(dǎo)致不同類型的行為河泳。 運算符重載的目的是：擴展 C+...
-
C++學(xué)習（5）繼承和派生
1.繼承和派生 繼承：在定義一個新的類B時沃呢，如果該類與某個已有的類A相似(指的是B擁有A的全部特點)，那么就可以把A作為一個基類拆挥，而把B作為基類的一個派生類(也稱子類)薄霜。 派...
-
C++學(xué)習（6）多態(tài)1.虛函數(shù)和多態(tài) 在類的定義中，前面有virtual關(guān)鍵字的成員函數(shù)就是虛函數(shù)纸兔。 virtual關(guān)鍵字只用在類定義里的函數(shù)說明中惰瓜，寫函數(shù)體時不用。 多態(tài)的表現(xiàn)形式一?派生類的...
-
用兩個棧實現(xiàn)隊列
題目描述 用兩個棧來實現(xiàn)一個隊列汉矿，完成隊列的Push和Pop操作崎坊。 隊列中的元素為int類型。 問題分析 首先明確棧的方式是后進先出洲拇，而隊列是先進先出 解題思路1
-
重建二叉樹題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果奈揍，請重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字赋续。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8...
-
旋轉(zhuǎn)數(shù)組中的最小數(shù)字
題目描述 把一個數(shù)組最開始的若干個元素搬到數(shù)組的末尾男翰，我們稱之為數(shù)組的旋轉(zhuǎn)。輸入一個非遞減排序的數(shù)組的一個旋轉(zhuǎn)纽乱，輸出旋轉(zhuǎn)數(shù)組的最小元素奏篙。例如數(shù)組{3,4,5,1,2}為{1,...
-
斐波那契數(shù)列
題目描述 大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個整數(shù)n迫淹，請你輸出斐波那契數(shù)列的第n項（從0開始，第0項為0为严，第1項是1）敛熬。n<=39 問題分析 斐波那契的公式為：f(0) ...
-
跳臺階
題目描述 一只青蛙一次可以跳上1級臺階，也可以跳上2級第股。求該青蛙跳上一個n級的臺階總共有多少種跳法（先后次序不同算不同的結(jié)果）应民。 問題分析 屬于斐波那契的應(yīng)用對于本題,前提只...
-
變態(tài)跳臺階
題目描述 一只青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級夕吻。求該青蛙跳上一個n級的臺階總共有多少種跳法诲锹。 問題分析 每個臺階可以看作一塊木板，讓青蛙跳上去涉馅，n...
-
矩形覆蓋
題目描述 我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形归园。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法稚矿？比如n=3時庸诱，2*3的矩形塊有3種覆...
-
二進制中1的個數(shù)
題目描述 輸入一個整數(shù)捻浦，輸出該數(shù)二進制表示中1的個數(shù)。其中負數(shù)用補碼表示桥爽。 問題分析 每次n&(n-1)操作將消失某位上的1 解題思路1
-
調(diào)整數(shù)組順序是奇數(shù)處于偶數(shù)之前
題目描述 輸入一個整數(shù)數(shù)組朱灿，實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分钠四，所有的偶數(shù)位于數(shù)組的后半部分盗扒，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對位置不...