1. 程式人生 > >11月22日訓練日記

11月22日訓練日記

這一週,主要還是在做bfs,之前只會做最基本的bfs,就是給兩個點求最短距離那種,這兩天看了好多新題型,最主要是bfs設計狀態的,有時候可能要增加一維,這部分還不是特別理解,要再深入一點,還有和數位結合的,輸出路徑的,狀態壓縮的,hash去重的,後兩種完全沒有看懂,還得再回頭。bfs各種題型基本都看到了,再看點例題,把剛才說的點在研究一下,就差不多了,下一個計劃是dfs,個人感覺這比bfs困難,沒有固定的模板與模式,可以應用的地方很多,可能還得多拿一點時間出來。本來計劃是複習線段樹和其他資料結構的,結果一集中看專題就給落下了,就複習了一點,不能這樣,得補上。資料結構忘得很厲害,還得複習