Skip to content Skip to blog sidebar

Yui Huang 演算法學習筆記

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

標籤: Data Structure

【題解】ZeroJudge a813: 4. 城市觀測

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

【題目敘述】https://zerojudge.tw/ShowProblem?problemid=a813【解 …

Read More
Filed Under: Filed Under:Level-5, 解題心得
Tagged With: Tagged With:Data Structure

【題解】Codeforces 1300E. Water Balance

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

【題目敘述】http://codeforces.com/contest/1300/problem/E【解題想法 …

Read More
Filed Under: Filed Under:Level-5, 解題心得
Tagged With: Tagged With:Data Structure

【題解】Codeforces 1291C. Mind Control

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

【題目敘述】https://codeforces.com/contest/1291/problem/C【解題想 …

Read More
Filed Under: Filed Under:Level-5, 解題心得
Tagged With: Tagged With:Data Structure

【題解】Codeforces 1195E. OpenStreetMap

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

【題目敘述】https://codeforces.com/contest/1195/problem/E【解題想 …

Read More
Filed Under: Filed Under:Level-5, 解題心得
Tagged With: Tagged With:Data Structure

【題解】Codeforces 1237D Balanced Playlist

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

【題目敘述】https://codeforces.com/contest/1237/problem/D【解題想 …

Read More
Filed Under: Filed Under:Level-5, 解題心得
Tagged With: Tagged With:Data Structure

【筆記】基礎圖論

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

【用途】這個那個都是圖。很多問題都可以用圖來描述,例如城市的道路規劃。 【名詞定義】 圖的兩大元素:頂點 (v …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:Data Structure

【筆記】Binary Indexed Tree 樹狀數組

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

【用途】計算動態「前綴和」,比線段樹更節省記憶體,也更容易實作。 【概念】給定一個陣列 A[ ] = {A1, …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:Data Structure

【筆記】Monotonic Queue 單調隊列

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

【用途】Monotonic Stack 單調棧的升級版,使用deque實作,單調隊列支援pop_front( …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:Data Structure

【筆記】Monotonic Stack 單調棧

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

【用途】利用stack維護單純遞增或單純遞減的資料,用來找出下一個更大(或更小)的值。 【時間複雜度】O(N) …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:Data Structure

【題解】ZeroJudge a146: Sliding Window

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

【題目敘述】https://zerojudge.tw/ShowProblem?problemid=a146【解 …

Read More
Filed Under: Filed Under:Level-5, 解題心得
Tagged With: Tagged With:Data Structure

文章導覽

1 2 Next »

Statistics

  • 1,424,473
  • 387,236
  • 1,311

By Category

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