Skip to content Skip to blog sidebar

Yui Huang 演算法學習筆記

  • HOME
  • C++ 基礎語法
  • APCS
  • CPE
  • 題庫&題解
  • 學習歷程
  • 自我介紹

All posts in 知識筆記

【筆記】Python 浮點數的四捨五入

Posted on: 2020-03-29 | By: Amy Chou

電腦是用二進位來儲存數字,把十進位的浮點數轉化成二進位可能會有精度損失,部分小數無法完全用二進位制表示。

Read More
Filed Under: Filed Under:知識筆記

【筆記】Python 從檔案讀入多行測資

Posted on: 2020-03-29 | By: Amy Chou

【範例】ZeroJudge b147: NOIP2004 2.花生采摘 當範測需讀入的資料「分成多行 …

Read More
Filed Under: Filed Under:知識筆記

【筆記】DP:Top-down vs. Bottom-up

Posted on: 2020-03-23 | By: YuiHuang

【範例】UVA 11450 Wedding shopping【題解】【題意】在不超出預算 (M),且每一類服裝 …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:DP

【筆記】Doubly Linked List

Posted on: 2020-03-10 | By: YuiHuang

【範例】https://neoj.sprout.tw/problem/21/ 接下來的M行,每行包含兩個整數: …

Read More
Filed Under: Filed Under:知識筆記

【筆記】矩陣快速冪

Posted on: 2020-03-01 | By: YuiHuang

【用途】將矩陣視為一個物件,用快速冪的思想進行運算。 constructor mat():宣告 mat 物件時 …

Read More
Filed Under: Filed Under:知識筆記

【筆記】卡塔蘭數 (Catalan Numbers)

Posted on: 2020-03-01 | By: YuiHuang

卡塔蘭數 Cn = C (2n, n) / (n+1) = (2n)! / (n! * (n+1)!) 【應用 …

Read More
Filed Under: Filed Under:知識筆記

【筆記】矩陣運算

Posted on: 2020-02-24 | By: YuiHuang

加法、減法:若 A 為 m×n 矩陣,B 為 m× …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:Math

【筆記】iomanip

Posted on: 2020-02-22 | By: YuiHuang

IO manipulation:控制輸出格式 setbase(): 更改數字的進位制(設定後持續有效) set …

Read More
Filed Under: Filed Under:知識筆記

【筆記】KMP (Knuth–Morris–Pratt algorithm)

Posted on: 2020-02-18 | By: YuiHuang

【用途】字串匹配 給兩個字串s,t,計算 t 在 s 的 substring 中出現的位置(次數) 【做法1】 …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:String

【筆記】字典樹 Trie

Posted on: 2020-02-18 | By: YuiHuang

【用途】:給定多個字串,接著多次詢問某字串有沒有出現過。 【變化】01字典樹:每一層代表一個bit 或 tru …

Read More
Filed Under: Filed Under:知識筆記

文章導覽

1 2 ... 6 Next »

Statistics

  • 1,427,013
  • 388,112
  • 1,311

By Category

© 2023 Yui Huang 演算法學習筆記. All Rights Reserved.  
  • HOME
  • C++ 基礎語法
  • APCS
  • CPE
  • 題庫&題解
  • 學習歷程
  • 自我介紹