備戰CSP藍橋杯STL 入門學習queue

2021-10-22 11:46:18 字數 935 閱讀 2994

最簡單的佇列,具有著先進先出的特點,與桟不同,桟的特點為先進後出。

在簡單演算法競賽中多用於bfs,即廣度優先搜尋。

這裡記錄其與一般簡單型別,結構體,pair結合使用時的情況。

queueq1;

q1.push(1);

q1.push(2);

q1.push(3);

q1.push(4);

// 遍歷

while (!q1.empty())

struct point ;

queueq2;

// 佇列與結構體結合

point p;

p.x = 1;

p.y = 3;

p.w = 4;

q2.push(p);

q2.push(p);

q2.push(p);

while (!q2.empty())

queue> q3;

// 佇列與pair結合使用

q3.push(make_pair(1, "one"));

q3.push(make_pair(2, "two"));

q3.push(make_pair(3, "three"));

while (!q3.empty())

//

// created by 29273 on 2021-03-17.

//#include "bits/stdc++.h"

using namespace std;

struct point ;

int main()

while (!q2.empty())

while (!q3.empty())

return 0;

}

備戰藍橋杯與csp 位運算

資料在計算機裡以二進位制的形式存在,所謂位運算便是直接對資料在記憶體中的二進位制位進行操作.1.位與 1 1 1 0 1 0 1 0 0 0 0 0 我們常常利用 運算把 0 消掉,而保持其他位的1不變,除此之外,我們還可以判斷一些數的性質,下面會提到.a b 1 當且僅當a,b均為1 2.位或 1...

備戰藍橋杯與csp 進製轉換

r指的是乙個整數,r進製的意思是指逢r進一,常見的主要有,二進位制,八進位制,十進位制,十六進製制,這些數的特點便是每一位上的數不超過r.與十進位制類似,每高一位,上面的權值也就高了r倍,所以,將r進製轉化為10進製只需要,將每一位上面的數乘以這一位代表的權重,最後相加起來,這裡使用vector來儲...

C 之STL(簡述)(藍橋杯備戰)

2019年是我第一次參加藍橋杯比賽。在2019年的藍橋杯中,我選擇了c c b組的比賽。在c 組的比賽中,stl是被允許使用的。而且在一些時候可以簡化 長度,提高 效率。但在之前的學習中,我們並沒有對stl有什麼接觸,因此專門抽出一段時間對stl進行學習。由於本次是專門針對藍橋杯對stl進行學習,因...