這周一直在做貪心的題,發現貪心的最大特點就是——讀完題目後往往沒有思路,無從下手;而當有思路後,**並不會消耗太多時間。
近期的題目,關聯資料比較多,往往會用到pair型別或結構體。
pair型別
pair包含兩個資料值。與容器一樣,pair也是一種模板型別。但在建立pair物件時,必須提供兩個型別名。
pair與其他標準型別不同,可以直接訪問其資料成員:其成員都是共有的,分別命名為first和second。
除了建構函式,標準庫還定義了乙個make_pair函式,由傳遞給它的兩個實參生成乙個新的pair物件。
結構體(struct)
格式:
struct 結構體名;
在結構體中的變數,可以是相同、部分相同,或完全不同的資料型別。
結構體中往往不包含函式。
結構體在函式中的作用不是簡便,其最主要的作用就是封裝。封裝的好處就是可以再次利用。
2023年3月17日 3月20日訓練總結
首先先做個檢討,因為好久沒有寫訓練總結了,也不想找什麼藉口,大家都一樣,而我沒寫,就是怠慢。並且這套練習題前幾天我沒有做,到之後幾天做的很急,導致現在雖然做完了,但是雲裡霧裡 總結一下這幾天,學習的成果感覺比上乙個階段是要好不少,貪心這東西掌握的也要好多了,怎麼說呢,思想上通了就簡單,找到了怎麼貪一...
2023年3月20日學習總結
本週講解內容 本週老師還是繼續上一周的話題接著講貪心演算法,主要內容也沒什麼要闡述的,無非就是將乙個問題精簡為乙個最小問題,再找到這個最小問題的最優解,然後以此來找到整個問題的最優解。講了幾個常見情況,例如區間排程 活動安排 重疊區間 工廠利潤 質量合併 取規則下的最小數字等。我學到的 1 如果在排...
7月20日總結
構造 teacher 類,繼承 person 類。1.增加 職稱 string 屬性 2.具有和 student 類類似的過載構造方法 3.重寫 person 類的info 方法,增加 職稱 資訊 練習程式 class person person string name,string locatio...