【筆記】Python 浮點數的四捨五入
電腦是用二進位來儲存數字，把十進位的浮點數轉化成二進位可能會有精度損失，部分小數無法完全用二進位制表示。
All posts in 知識筆記
【筆記】Python 從檔案讀入多行測資
【範例】ZeroJudge b147: NOIP2004 2.花生采摘 當範測需讀入的資料「分成多行 …
【筆記】DP：Top-down vs. Bottom-up
【範例】UVA 11450 Wedding shopping【題解】【題意】在不超出預算 (M)，且每一類服裝 …
【筆記】Doubly Linked List
【範例】https://neoj.sprout.tw/problem/21/ 接下來的M行，每行包含兩個整數： …
【筆記】矩陣快速冪
【用途】將矩陣視為一個物件，用快速冪的思想進行運算。 constructor mat()：宣告 mat 物件時 …
【筆記】卡塔蘭數 (Catalan Numbers)
卡塔蘭數 Cn = C (2n, n) / (n+1) = (2n)! / (n! * (n+1)!) 【應用 …
【筆記】矩陣運算
加法、減法：若 A 為 m×n 矩陣，B 為 m× …
【筆記】iomanip
IO manipulation：控制輸出格式 setbase(): 更改數字的進位制（設定後持續有效） set …
【筆記】KMP (Knuth–Morris–Pratt algorithm)
【用途】字串匹配 給兩個字串s，t，計算 t 在 s 的 substring 中出現的位置(次數) 【做法1】 …
【筆記】字典樹 Trie
【用途】：給定多個字串，接著多次詢問某字串有沒有出現過。 【變化】01字典樹：每一層代表一個bit 或 tru …