4月6日學習總結

2021-09-16 23:23:57 字數 922 閱讀 1291

一、

知識點:

在學習c++的過程中我們經常會用到.和::和:和->,在此整理一下這些常用符號的區別。

1、a.b則a為物件或者結構體;

2、a->b則a為指標,->是成員提取,a->b是提取a中的成員b,a只能是指向類、結構、聯合的指標;

3、::是作用域運算子,a::b表示作用域a中的名稱b,a可以是名字空間、類、結構;

4、:一般用來表示繼承;

最大的區別是->前面放的是指標,而.前面跟的是結構體變數。

詳情請見:

5、對vector中的元素用sort進行排序的正確方式為sort(a.begin(),a.end(),cmp) 假設a是vector型別的。

二、input

output

sample input

12 4 2

1 2 8

10 12 19

3 6 24

7 10 31

sample output

43解析:這個題挺簡單,只要找到規律就好。**和解析如下。

#include#include#include#include#includeusing namespace std;

struct cows

w[1010];

bool cmp(cows a,cows b)//將奶牛的結束**時間按從小到大排序,爭取能夠最大程度的**次數最多,和貪心演算法中安排最多活動的思路相同。

sort(w+1,w+m+1,cmp);

for(int i=1;i<=m;i++)

}int ans=0;

for(int i=1;i<=m;i++)//找最大值輸出

cout

}

4月24日學習總結

這幾天開始學習了搜尋,搜尋感覺只要理解了工作原理,其實還是挺簡單。但是難就難在怎樣模擬搜尋過程,怎樣選擇深搜與廣搜。一般來說尋找最短路徑選擇廣搜,至於深搜沒有太深的理解,一直弄不清楚回溯是怎樣回溯的。最然知道深搜的工作原理,但是推 的執行過程就不行了,應該是我還沒有理解透深搜。相比之下廣搜理解起來就...

8月6日總結

no.1 mess 得分 0 100 沒有注意可以重複嚶嚶嚶 考場上還覺得這道題辣麼簡單都是幻覺 no.2 lock 得分 0 100 為什麼用freopen就會編譯錯誤?明明自己是可以的 哭唧唧白白浪費70分雖然剩下三個點超時 no.3 acm 得分 0 100 知道要用dp但是我不會!活生生氣死...

8月4日總結

從今天早上開始做數獨的題,一直做到下午五點,剛開始看到這個題的時候感覺沒有地方下手,一點頭緒也沒有,因為每行每列每個宮格都不可以有重複的陣列,而且必須有1 9這九個數,剛開始一看題就感覺這個題的要求太多了。數獨問題 題目大意 9 9的方格使得每行中每列和每個標記的3x3子方格中不能有重複的數字並且有...