簡述

檔案讀寫的用途以小作品來說是常常會用到的，像是遊戲的歷史紀錄、模擬貼文等等，想用 txt 檔存資料的時候都很常使用。

使用檔案讀寫功能請先引入 <fstream> 標頭檔。

ofstream 表示要輸出到某文件的類別，而不是要輸出到程式。
ifstream 同理，只是這是輸入到程式中，而不是輸入到檔案。

簡述

高中生涯就快告一段落了，在畢業前一週閒閒沒事，一直在想除了解題還可以幹嘛，所以更早之前做了一個地震報告的靜態網頁，現在又搞了一個踩地雷╰(*°▽°*)╯

主要會練習到：

1. 圖論的 BFS or DFS
2. C++ 時間戳轉當地時間
3. 讀檔、寫檔（iofstream）

簡介

有一個類型叫 iostream，它同時是輸入流也是輸出流，而 stringstream 正是一種 iostream。它不像標準流，有固定的輸出去向或輸入來源，簡單來講，它就是一個流水線，你可以從任何地方放東西進去、然後再把裡面的東西拿出來到任何地方。像是你就無法在程式中把標準輸出流的緩衝區裡的東西拿出來，你只能在 terminal 或它導向的檔案裡見到你放進標準輸出流的東西（就是你輸出的東西）。
WIWIHO 的競程筆記

簡單來說，就是可以將某個東西放進 stringstream，再把它拿出來，也不用判別它的資料型態。

應用

• 是轉換資料型態的好幫手
• 可以做字串切割

簡介

字串顧名思義就是字元的陣列，我們通常可以用 index 找字串中的某個字元，然後做處理或判斷。

簡介

前綴和可記錄 0~n 的總和，在求區間和或者要使用差分轉原數列時會用到。

應用

區間和、差分陣列轉原陣列時

簡介

題目要求我們從 [1, 2, -4, 5 -2, 6, 2] 數列中找出最大的子序列和為 11

解法 1：暴力解

時間複雜度為：$O(n^3)$

真的太大了，可以忽略不記這種解。

簡介

在競程中，常有幾種形式出現 BFS 題目，包括但不限於圖論的 Array、Tree 等。

原理

通常以 Queue 來實現 BFS。若找到此處為可走路徑，則加入其出邊至 Queue 容器（要判斷是否為邊界、是否走過）。

說明

這次 TOIP 第一題考到了差分的概念，並運用在二維陣列裡。第二、三題都在考 DP 的運用。

簡介

陣列相鄰兩項的差值。時間複雜度從 $O(n)$ 降到 $O(1)$，好像也可以算是一種動態規劃。

用途

「快速」在區間 $[l, r]$ 加上 $X$ 值。

前言

其實面試不用緊張，照你們平常跟老師的講話方式就好。目前我面的學校，教授們都很 Nice，我本人就慢熟，但我的高中有模擬面試，有模擬面試就去試試看，體驗一下那種感覺，然後說實話不用太壓抑自己，把想說的說出來即可，教授特喜歡這種有想法的人。