實用資料結構的使用

2021-09-02 05:47:09 字數 1189 閱讀 4340

uva11991 一道簡單題

給出乙個包含n個整數陣列，你需要回答若干個詢問。每次詢問倆個整數k和v，輸出從左到右第k個v的下標(陣列下標從左到右編號為1-n)。

#include 


#include


#include


using namespace std;


map> a;


int main()


for(int i=


1;i<=m;i++)}


}
你的任務是編寫乙個稱為argus的系統。該系統支援乙個register命令

register q_num period

該命令註冊了乙個觸發器，它每period秒鐘就會產生一次編號為q_num的事件。你的任務是模擬出前k個事件。如果多個事件同時發生，先處理q_num小的事件。

#include 


#include


using namespace std;


struct item};


int main()


int k;


scanf


("%d"


,&k)


;while


(k--


)return0;


}
現在有n個數字依次進入乙個棧，每個數字a進入棧的時候，如果棧頂元素小於a，則會將棧頂元素彈出，新的棧頂元素如果仍然小於a，則會將新的棧頂元素繼續彈出，直到棧頂元素大於等於a為止，a才會加入棧。問n個數字依次進入後，最後棧裡的數字依次是？

題目在這兒

#include


#include


#include


#include 


using namespace std;


const int n


=1e6+10


;int arr[n]


;int main()


s.push


(a);


}    int i =0;


while


(!s.


empty()


)for


(i =i-


1;i>=


0;i--


)printf


("%d\n"


, arr[i]);


return0;


}

暑假 實用資料結構 KMP

kmp演算法 kmp演算法是字串匹配演算法，可以在o n 的時間完成，演算法包含兩部分，分別是 構造適配函式與兩串匹配。失配邊的使用大大提高了演算法效率，可以理解為已經成功匹配的字元不在重新匹配，因為我們已經知道它是什麼，對應到演算法中 匹配失敗後應該在最大字首之後繼續匹配，因為某字尾已與最大字首匹...

資料結構 佇列的使用

toj 4368描述 請你定義乙個佇列，可以對佇列進行 入隊 出隊 佇列輸出 等操作。鍵盤輸入一些命令，可以執行上述操作。本題中，佇列中元素均為整數。佇列的最大元素個數為1000。輸入 輸入各個命令，它們對應的格式如下 入隊 enq x，x代表入隊的元素，這裡enq和元素之間用空格分隔。佇列輸出 p...

資料結構隊的使用

本程式實現佇列的基本功能 建立隊 進隊 出隊 判滿 判空 銷毀 main.c include include squeue.h int main void return ok queue.c include include include squeue.h 建立squeue createqueue ...