---
# System prepended metadata

title: 自我問答

---

# 自我問答

## 程式設計相關

### 到目前為止學過的資料結構?

* 資料結構: 組織、管理、儲存資料的方式
    1. Array
    2. Linked List, Doubly linked list
    3. Stack (last in first out)
    4. Queue (first in first out)
    5. LRU Cache (Least recently used) (不熟)
    6. Tree
    7. Trie (字典樹)
    8. Heap
    9. Segment Tree
    10. Graph
    11. Hash Table, Hash Map

***

### 到目前為止學過的演算法?

* 穩定的排序算法
    1. Bubble Sort
    2. Insersion Sort
    3. Merge Sort
    4. Counting Sort
    5. Bucket Sort
    6. Radix Sort

* 不穩定的排序算法
    1. Quick Sort
    2. Heap Sort

* 搜尋
    1. Binary Search (Array)
    2. 字串搜尋 - KMP, Hash, Trie
    4. Depth-First-Search (Tree or Graph)
    5. Breadth-First-Search (Tree or Graph)

* Graph
    1. Dijkstra's Shortest Path Algorithm
    2. Max Flow Ford Fulkerson
    3. Edmonds Karp Algorithm

* Cryptography
    1. MD5
    2. Sha256
    3. DES
    4. RSA

* 其它
    1. Dynamic Programming
    2. Sliding Window
    3. Bit Manipulation
    4. Greedy
    5. Divide and Conquer
    6. Minimax
    7. Math

***

### 在 42 做過的 Project?

1. Libft
2. Get_next_line
3. Fillit
4. FdF
5. Fract'ol
6. ft_printf
7. Filler
8. push_swap
9. lem-in
10. ft_ssl_md5
11. ft_ls
12. Interview Piscine

