東吳大學巨資學生
- Class
- Codesignal
- python flask
- LeetCode
- GCP
- CS50
- HW
week1 : 課程介紹 課程 ppt
week2 : Linked list 課程 ppt
- Linked list是一種常見的資料結構，使用node(節點)來記錄、表示、儲存資料(data)，並利用每個node中的pointer指向下一個node，藉此將多個node串連起來，形成Linked list。
week3 : Stack & Queue 課程 ppt
- 當我們碰到大量資料的時候，通常都會用陣列來處理，資料結構中處理陣列有兩種較常見的方式：stack與queue。
- Stack : 先進後出(FILO First In Last Out)的資料結構，代表先進去的資料最後出來。
- Queue : 排隊的概念，先到先贏，先進先出(FIFO First in First out)。
- ex : 疊盤子、發牌、走迷宮
week4 : Insertion Sort 課程 ppt
- Insertion Sort是一種簡單容易理解的排序演算法，概念是利用另一個數列來存放已排序部分，逐一取出未排序數列中元素，從已排序數列由後往前找到適當的位置插入。
week5 : Quick Sort 課程 ppt
- 快速排序使用分治法（Divide and conquer）策略來把一個序列（list）分為較小和較大的2個子序列，然後遞迴地排序兩個子序列。
week6 : Heap Sort 課程 ppt
- 用堆積資料結構設計的一種演算法。堆積是一個近似完全二元樹的結構，並同時滿足堆積的性質：子節點的鍵值或索引總是小於（或者大於）它的父節點。
week7 : Merge Sort 課程 ppt
- Merge Sort屬於Divide and Conquer演算法，把問題先拆解(divide)成子問題，並在逐一處理子問題後，將子問題的結果合併(conquer)。
week8 : Binary Tree 課程 ppt
- 二元樹為每個節點最多只有兩個分支（即不存在分支度大於2的節點）的樹結構。
week9 : BlockChain Scratch 課程 ppt
week10 : BST 課程 ppt
- 二元搜尋樹（Binary Search Tree），是一棵空樹或具有下列性質的二元樹：
- 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值。
- 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值。
- 任意節點的左、右子樹也分別為二元搜尋樹。
week11 : Hash Table 課程 ppt
- 雜湊表示儲存成對數據的資料結構之一，數據為成對的鍵(key)和值(value)。
- 通過一個關於鍵值的函數，將所需查詢的數據映射到表中一個位置來查詢記錄。
week12 : BFS 課程 ppt
- 圖形搜尋演算法。
- 頂點選項是用先進先出(FIFO) 的方式管理。
week13 : DFS 課程 ppt
- 圖形搜尋演算法。
- 目的從起點抵達指定頂點(目標頂點)。
- 頂點選項是用後進先出(LIFO) 的方式管理。
week14 : MST 課程 ppt
- 在無向圖有權重的連通圖中找尋以下:
- 這些邊的權重和最小。
- 可以連通所有點且不形成循環。
week15 : Shortest Path 課程 ppt
- 使用了廣度優先搜尋(BFS)解決賦權有向圖的單源最短路徑問題。
- 用以解決最短路徑的演算法
week16 : Overview 課程 ppt
week17 : 期末考
week18 : 放假