---
# System prepended metadata

title: Intro
tags: [note, ' codebook']

---

---
tags: note, codebook
---

{%hackmd theme-dark %}

# Intro

學習記錄用，已停止更新

Tree
---

- [Binary search tree](/oZbzH0KCQPm5BFlhbcRz0g)
- [Trie](/g-jTiW8KTPiYCyMNZBSP_g)
- [AVL tree](/MtNiMvmqR7qgCLxrXoV25w)
- [treap](/02IV5aaBT9-3UtNaYI20XQ)
- [AC automaton](/yNHIsVX_RKSQ5IB862sVYA)
- [randomized binary search tree](/ujQw42eNQvqUIuToLNCgUw)
- [shortest bst](/LDCDV_duQwSBIl4qXBNXPQ)
- [segment tree](/XLb9_hXJQ7i5m9Y8DSthXw)
- [leftist tree](/9upGy6QKTOuerHoARjD_1w)

Graph
---

- [dijkstra](/PwJH8-bwSiKcahsrqulJDA)
- [Label Correcting Algorithm(SPFA)](/D0ZflhPMTaulxAXDkcXcxg)
- [disjoint set](/KlG36dOXSieLAZJPldIueQ)
- [closest pair](/4WSZHyMUS6qfSNUwBNwCFA)

Sort
---

- [merge sort(iterator)](/Mcdd-jA2Tzik9BYQqny7OA)
- [merge sort(subscript)](/luR9SZ0RRwSkEOKoEIieJw)
- [heapsort](/@konchin/heapsort)

String
---

- [KMP algorithm](/ZsOctg4KRWeY1ceENngELw)
- [AC automaton](/yNHIsVX_RKSQ5IB862sVYA)
- [suffix trie](/UOFz8vOOQKGR1QcuaZzbwQ)

Mathematics
---

- [matrix calculation](/ce34jX0rQKS9UP6KHTAveQ)
- [fraction](/mtN7BkZ4Q9OW6XebsfCKSw)
- [Base conversion](/@konchin/B1zb51XwL)
- [sieve of eratosthenes](/3P15CLDtTIyg81I5QQQ1uQ)
- [mul](/rEdooh51TnWinxDdtMrEeQ)
- [prime(trial division)](/wDeCzE4TQ0mgHu0Q5ELtJA)
- [miller rabin](/d4a_npaPSu-6RkiPbiAvvw)
- [exponentiation by squaring](/3ZJ_LIiWRgqdWyfvucMovA)

Input/Output
---

- [rit/wit](/i9cH1gzGRR6aNMMx2Ulc3Q)
- [iostreambuf](/Fx3PuOWDRhObOfDCzn9BSA)
- [filebufio](/B6toE7VhRiKxKV2lL1IfDg)

Uncategorized Data Structure
---

- [infinite_int](/Yax19rAuQ-W7Z2E8S5jAvw)
- [unlimited_int](/nsoUchlHSFekZL4QYpdckw)
- [linked list](/1u2UjlAfSgWGM4Rr-S7Wtw)
- [modint](/Skcbq5JSD)


Others
---

- [testdata generator](/t4bsWUDMTE6K1USkMWIHEQ)
- [priority LIS](/liclED-kSUiMj99p2tbD4w)
- [dir function](/CC1vgGKORomlknrzxPNe9A)
- [popcount function](/SbrVA2rNQ7qKXfZ7HfypdA)

Sublime
---

- [sublime&&MinGW安裝教學](/BMYs91s3To2vgzjeStF4VA)
- [sublime-build](/@konchin/sublime-build)
- [sublime key blindings](/dqLbhviVQ7KisF788_gnPg)