PAT PAT總結《語法篇》

2021-09-26 13:44:05 字數 1441 閱讀 3023

記憶符號方向即可,endl代表換行符。這兩個函式都可以鏈式操作

包含int_max、int_min等

// upading

copy(<#_inputiterator __first#>, _inputiterator __last, <#_outputiterator __result#>) 用於複製陣列或者可迭代容器。三個引數分別是源的起始迭代器,源的結束迭代器,副本的起始迭代器。

memset(* first, value, int sizeof)

fill(g[0], g[0] + max_n * max_n, false); 這是乙個二維陣列的例子,要注意。

template forwarditerator max_element (forwarditerator first, forwarditerator last); 返回stl中的最大的元素,返回的是乙個指標除了map,大部分可以使用foreach語法。如果使用迭代器語法則類似下面這樣。

for

(auto lt: stl.

begin()

; lt != stl.

cend()

; lt++

)

如果是map,一般是這樣:

for

(auto lt: stl.

begin()

; lt != stl.

cend()

; lt++

)

有些輸入比較大的題目,在函式呼叫中,如果string不會被改動,最好使用引用(&),以減少記憶體的複製。當然,不正確地使用引用會出現問題。

型別名streamstring

for

(auto lt = n.

rbegin()

; lt != n.

rend()

; lt++

)

friend

bool

operator

<

(window w1, window w2)

小於操作代表返回w1的優先順序是否比w2的小,優先順序大的在列頭。

priority_queue<

int, vector<

int>

, greater<

int>

> pq// 後面兩個》 > 千萬不能連著寫

小根堆,記得引入functional

freopen(「data.in」,「r」,stdin);

freopen(「data.out」,「w」,stdout);

可以節約很多時間。

如果使用using namespace std;可能會導致變數衝突。

編譯原理第四章總結 語法分析

語法分析是編譯過程的核心部分,主要任務 是在詞法分析識別出單詞符號串的基礎上,分析並判定程式的語法結構是否符合語法規則。本質是按文法的產生式,識別輸入符號串是否為乙個句子,即判斷能否從文法開始符號出發推導出這個輸入字串。語法分析的過結果是 構造語法樹 按照語法樹的構造過程可分為 自上而下推導,自下而...

《合夥人總結語錄》

入夥,多說,談明白 在入夥之前,將各方面談明白,先小人後君子。在談的過程中,摸清楚這個人的大概。有字,有據,不矛盾 在合夥的時候,把應該寫的,不應該寫的,都寫進去合夥協議裡,這樣日後,才能和諧結束。少說,多看,瞅時機 幾個合夥人在一起,特別是那種不熟悉的合夥人,話要少說,多看看他們的眼神,面部生態,...

編譯原理第四章總結 語法分析(自下而上分析)

語法分析是編譯過程的核心部分,它的主要作用是根據單詞找出符合語法規則的句子。語法分析通常分為兩類 自上而下分析和自下而上分析。本章介紹前者。自上而下分析的主旨是,對任何乙個輸入串,試圖用一切可能的辦法,從文法的開始符號 根節點 出發,根據文法自上而下地為輸入串建立一棵語法樹,即為輸入串尋找乙個最左推...