- 棧 （STL&手寫）
P1165 日志分析
思路：定義一個max數(shù)組，當(dāng)有新的元素時，計(jì)算新的max，出站時返回前一個max即可
記錄詳情STL
記錄詳情手寫
P1981 表達(dá)式求值
原來想的碰到+ ， 就直接加，沒考慮連乘，改進(jìn)后AC了
思路：碰到*，先不算，將數(shù)字存到一個棧里，碰到+把前面沒算的都算了
記錄詳情
P1175 表達(dá)式的轉(zhuǎn)換
問題：前綴、中綴、后綴表達(dá)式之間的轉(zhuǎn)化，一般如何用程序?qū)崿F(xiàn)？？
- 隊(duì)列（STL&手寫）
P3662 Why Did the Cow Cross the Road II S
不會寫隊(duì)列版的，只會用貪心算
image.png
image.png
記錄詳情
P1540 機(jī)器翻譯
AC了，開一個queue模擬一下即可
記錄詳情 STL
記錄詳情 手寫
問題：優(yōu)先隊(duì)列的STL，是不是可以在普及組中使用？如何手寫？
“樹求最大值可以用優(yōu)先隊(duì)列來寫” 是什么意思？
- 優(yōu)先隊(duì)列（STL）
P1090 合并果子
每次合并最輕的兩堆即可
記錄詳情 - 鏈表（手寫）
P1996 約瑟夫問題
能用優(yōu)先隊(duì)列實(shí)現(xiàn)，但對鏈表沒感覺；目前感覺vector、隊(duì)列、優(yōu)先隊(duì)列、棧用的比較熟，其它數(shù)據(jù)結(jié)構(gòu)了解概念，但不太清楚如何使用；能不能請老師幫再講一講（鏈表、樹的數(shù)據(jù)結(jié)構(gòu)和算法）
image.png
