2018年10月30日 星期二

演算法練習「Candidate Report: Anonymous」

解答...


這題是「Stacks and Queues」的第一題練習。

簡單來說就是「後進先出」:用一個矩陣逐一紀錄並疊加收到的資料。

例如:資料1收在矩陣0,資料2收在矩陣1...資料N收在矩陣N-1,但等到要處理資料時,先從資料N、資料N-1...逐一開始往回處理,如果臨時又有資料加入,則繼續疊加程序。


這跟一般來說的「排隊」不同,這是文本或編譯器的基礎。

例如JSON翻譯器,或程式碼編譯時用來辨識「區段」的開始與結束,例如for迴圈或類別檔的內容。

本身反而沒難度,搞懂邏輯程序、確保題目結果正確後,效能並沒有什麼難度。(因為題目本身就是個一維迴圈。)

沒有留言:

張貼留言