原创 重載(函數)、重寫覆蓋(虛函數)、隱藏(重定義)區別

1.重載 首先重載是函數重載。 要求是在同一作用域,函數名相同,參數類型不同或者順序或者個數,與返回值是否相同無關, 原因是C++中函數的命名與C有區別,重載是通過同一函數名,參數不同,來實現不同的功能。 void swap(

原创 給定兩個字符串形式的非負整數 num1 和num2 ,計算它們的和。

1.題目 給定兩個字符串形式的非負整數 num1 和num2 ,計算它們的和。 注意: num1 和num2 的長度都小於 5100. num1 和num2 都只包含數字 0-9. num1 和num2 都不包含任何前導零。 你不

原创 連續子數組的最大和(牛客)

1.題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。 今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。 但是,如果向量中包含負數,是否應該包

原创 【C++學習筆記】----詳解深拷貝,淺拷貝問題

1.什麼是淺拷貝? 概念:淺拷貝也叫位拷貝,編譯器會按照字節將對象的只拷貝過來。 適用場景:一般適用於沒有空間開闢或者釋放的情況下,默認構造函數是淺拷貝。 拷貝指針僅僅拷貝地址,而不會拷貝對應的空間,好處是減少了開闢空間和銷燬空間

原创 給定一個整數數組 nums,其中恰好有兩個元素只出現一次,其餘所有元素均出現兩次。 找出只出現一次的那兩個元素

1.題目 給定一個整數數組 nums,其中恰好有兩個元素只出現一次,其餘所有元素均出現兩次。 找出只出現一次的那兩個元素。 示例 : 輸入: [1,2,1,3,2,5] 輸出: [3,5] 注意: 結果輸出的順序並不重要,對於上面

原创 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現了三次。找出那個只出現了一次的元素。

1.題目 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現了三次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,3,2]

原创 給定一個排序數組,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成

1.題目 給定一個排序數組,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數

原创 有兩個日期,求兩個日期之間的天數,如果兩個日期是連續的我們規定他們之間的天數爲兩天

1.題目 題目描述 有兩個日期,求兩個日期之間的天數,如果兩個日期是連續的我們規定他們之間的天數爲兩天 輸入描述: 有多組數據,每組數據有兩行,分別表示兩個日期,形式爲YYYYMMDD 輸出描述: 每組數據輸出一行,即日期差值 示

原创 【C++學習筆記】----類和對象(下篇)

一.參考代碼 #include<iostream> using namespace std; //初始化列表 //class B { //public: // B(int a,char b) // :_a(a) // ,_b(

原创 【C++學習筆記】----日期類實現(運算符重載,天數計算等)

1.題目 實現日期類的運算符 +, -, +=, -=, ==, !=, >=, <= ,>, <, >> ,<<, 日期-日期等。 2.代碼展示 Date.h #include<iostream> using namespace

原创 【C++學習筆記】----類和對象(中篇)(構造函數,拷貝構造,析構函數,運算符重載,const)

1.構造函數 對象創建時完成對象的初始化,而不是創建對象開空間。 #include<iostream> using namespace std; class Time { public: Time() { _hour =0

原创 設計一個程序能計算一個日期加上若干天后是什麼日期。

1.題目描述 設計一個程序能計算一個日期加上若干天后是什麼日期。 輸入描述: 輸入第一行表示樣例個數m,接下來m行每行四個整數分別表示年月日和累加的天數。 輸出描述: 輸出m行,每行按yyyy-mm-dd的個數輸出。 示例1 輸入

原创 【C++學習筆記】----類和對象(上篇)

1.類的定義 #include<iostream> using namespace std; int& f2() { int m=1; return m; } class Date { //成員函數 //成員變量 publ

原创 根據輸入的日期,計算是這一年的第幾天。。 詳細描述: 輸入某年某月某日,判斷這一天是這一年的第幾天?。

1.題目 題目描述 根據輸入的日期,計算是這一年的第幾天。。 詳細描述: 輸入某年某月某日,判斷這一天是這一年的第幾天?。 接口設計及說明: /*******************************************

原创 一個整型數組 nums 裏除兩個數字之外,其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。

1.一個整型數組 nums 裏除兩個數字之外,其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。 示例 1: 輸入:nums = [4,1,4,6] 輸出:[1,6] 或 [