# Computer Science Notes

- [算法基礎技巧概述](https://hackmd.io/@paxton0222/SkQqe18Ri)

## 資料結構

- [字串 (String)](https://hackmd.io/@paxton0222/Hy5ZVdYq2)
- [鏈表 (Linked list)](https://hackmd.io/@paxton0222/SyZqkV-po)
- [棧 (Stack)](https://hackmd.io/@paxton0222/Hkv4zy5po)
- [堆 (Heap)](https://hackmd.io/@paxton0222/BkDSlgZon)
- [二元樹 (Binary tree)](/rQjomgOORLGQqM0ht49vMA)
- [圖 (Graph)](/tijHrz_xR2asbREEkyjduw)
- [前綴樹 (Prefix trie)](/MEVoxgRMSD6N4GQMJTy6gA)
- [哈希表 (Hash Map)](https://hackmd.io/@paxton0222/r1gNh32bCh)

## 字串算法

- [KMP字串搜索算法 (KMP algorithms)](/_lSusQuvQse2C-UA1r0cYg)
- [馬拉車算法 (Manacher's Algorithm)](/-yNZJpndRBGCxotK6x8oBw)

## 陣列、矩陣算法

- [前綴和和差分 (Prefix Sum)](/Y_VHXNEZRRSw7hulVP7Ehw)
- [摩爾投票法 (Boyer–Moore majority vote algorithm)](/csal77sMSgWR7TOxpGs4AQ)
- [回朔法 (Back Tracking)](/AMBHiqEzThys4kyxxe7Hgg)

## 鏈表算法

- [LRU快取 (LRU Cache)](/EujlyfH2TU-RQ2qh-EOAVA)

## 排序算法

- [氣泡排序(Bubble sort)](https://hackmd.io/@paxton0222/Sya1vEZas)
- [選擇排序(Selection sort)](https://hackmd.io/@paxton0222/H17ICNWTo)
- [插入排序 (Insertion sort)](https://hackmd.io/@paxton0222/ryU1lBWaj)
- [希爾排序 (Shell sort)](https://hackmd.io/@paxton0222/B1svlBbai)
- [快速排序 (Quick sort)](https://hackmd.io/@paxton0222/rkRAeH-6o)
- [合併排序 (Merge sort)](https://hackmd.io/@paxton0222/rkxoZrbps)
- [堆積排序 (Heap sort)](https://hackmd.io/@paxton0222/SkY0xyfpo)

## 搜索算法

- [二分搜索 (Binary search)](https://hackmd.io/@paxton0222/H1zZIX8aj)
- [插補搜索 (Interpolation Search)](/O4wP9MGrQNWdQnberFlAaw)

## 樹、圖算法

- [深度優先搜索 (Depth First Search)](https://hackmd.io/@paxton0222/B1Qh75Cx2)
- [廣度優先搜索 (Breadth First Search)](https://hackmd.io/@paxton0222/Bkl6W5Ax3)
- [唯一決定二元樹](/SkmcR16Y3)
- [並查集 (Union Find)](/707XZqUtS1OH7gLpY72ugg)

### 最小生成樹 (MST)

- [Prim's Algorithms](https://hackmd.io/@paxton0222/H1FmdZk-2)
- [Kruskal's Algorithms](https://hackmd.io/@paxton0222/HJ5GxGeb3)

## 二進制算法

- [位運算 (Bit Manipulation)](https://hackmd.io/@paxton0222/BkheJ1H93)

## 其他算法

- [動態規劃 (Dynamic programming)](/uJM1xRslSf6ny_QuWKa39Q)

## leetcode 練習題

### 資料結構
- [字串 (String)](https://hackmd.io/@paxton0222/SyUVYbelh)
- [陣列 (Array)](https://hackmd.io/@paxton0222/rJLpCeegn)
- [棧 (Stack)](https://hackmd.io/@paxton0222/ryT5G1qps)
- [集合 (Set)](/gfaMPaRZSaurkA6q0zf2dA)
- [哈希表 (Hash Map)](/E-6s0VfoSbGJUjlI05m3mg)
- [矩陣 (Matrix)](/uTVgR3_kQsuEnJjf6xRkYg)
- [鏈表 (Linked list)](https://hackmd.io/@paxton0222/BJxct8zpo)
- [二元樹 (Binary tree)](https://hackmd.io/@paxton0222/r1_csl5po)
- [圖 (Graph)](https://hackmd.io/@paxton0222/BJMQqIBx3)

### 算法
- [排序 (Sort)](https://hackmd.io/@paxton0222/HkYcX4-6s)
- [搜索 (Search)](https://hackmd.io/@paxton0222/ryzmHmL6s)
- [位運算 (Bit Manipulation)](https://hackmd.io/@paxton0222/B17uA0Ec2)
- [字典樹 (Trie)](/_pCHIVnjRIy3xCKjB7MhHw)
- [回朔法 (Back Tracking)](/EwuJfIaRRdGXiYYi8kV8GQ)
- [區間 (Interval)](/JWkEzoOVTpWzptHSR0USgw)
- [動態規劃 (Dynamic programming)](https://hackmd.io/@paxton0222/BkE0QKZl3)
- [數學 (Math)](/-o5wI0KiTSKJrxh9yHU14w)

## 參考資料

- [Visual algorihtm](https://visualgo.net/en)
- [代碼隨想錄](https://programmercarl.com)
- [設計數據密集型應用](https://vonng.github.io/ddia/#/zh-tw/)
- [ASCII order](https://www.ibm.com/docs/en/cobol-zos/6.1?topic=sequences-us-english-ascii-code-page)

## RoadMap

- [Computer Science](https://roadmap.sh/computer-science)
- [Backend](https://roadmap.sh/backend)
- [Frontend](https://roadmap.sh/frontend)
- [System Design](https://roadmap.sh/system-design)
- [Java](https://roadmap.sh/java)
- [Javassript](https://roadmap.sh/javascript)
- [Typescript](https://roadmap.sh/typescript)
- [Node.js](https://roadmap.sh/nodejs)
- [Python](https://roadmap.sh/python)
- [Vue](https://roadmap.sh/vue)
- [DevOps](https://roadmap.sh/devops)

## 推薦題目

- [Top Interview 150](https://leetcode.com/studyplan/top-interview-150/)
- [Grind 75](https://www.techinterviewhandbook.org/grind75?hours=10&weeks=15)

## 面試資訊

- [levels.fyi](https://www.levels.fyi/?compare=Apple,Amazon,Google,Facebook,Microsoft&track=Software%20Engineer#)