資料結構與演算法 (JavaScript)
超過1350分鐘的coding面試必考題大全，用JavaScript學習資料結構與演算法，內容含排序演算法、主定理、連結串列、雜湊表、二元搜尋樹、優先佇列、霍夫曼演算法、最小生成樹、寬度優先搜尋、最短路徑演算法、戴克斯特拉演算法、動態規劃。
4.70 (726 reviews)
6,426
students
25.5 hours
content
Jan 2025
last update
$69.99
regular price
What you will learn
使用Big O Notation, Big Omega, Big Theta三種工具來分析不同的演算法與資料結構。
學習8種不同的排序演算法，並了解其各自的使用時機、特性與優劣關係。
使用3種基本的排序演算法，包含泡沫排序(Bubble Sort)、插入排序 (Insertion sort)、選擇排序 (Selection sort)。
使用3種進階的排序演算法，包含合併排序 (Merge sort)、堆積排序(Heap Sort)、快速排序 (Quicksort)。
使用2種線性時間複雜度的排序演算法，包含計數排序 (Counting sort)、基數排序(Radix sort)。
線性搜索(Linear Search) 與二分搜尋演算法 (Binary search algorithm)。
學習並演練演算法設計技巧，例如:Pointer, Counter, Sliding Window, Divide and Conquer。
了解並且證明主定理(Master Theorem)。
了解基本的資料結構，例如: LinkedList、Stack、Queue
了解Hashtable的運作原理與計算公式，包含Multiplication Method and Division Method
學習如何處理hashtable當中的collisions
學習三種不同的深度優先的tree traversal演算法，包含PreOrder, InOrder, PostOrder。
學習Breadth First Tree Traversal。
使用Max Heap來建立Priority Queue。
了解壓縮檔案使用的Huffman Encoding演算法。
使用Prim’s Algorithm與Kruskal’s Algorithm找到圖形中的最小生成樹(Minimal Spanning Tree)。
學習深度優先與寬度優先的Graph Traversal Algorithms。
使用Floyd-Warshall演算法找到最短路徑。
使用Dijkstra's演算法找到最短路徑。
學習動態規劃 (Dynamic programming)演算法。
了解並運用Greedy Method
了解P v.s. NP問題
Screenshots
Related Topics
3819536
udemy ID
2/2/2021
course created date
4/23/2021
course indexed date
Bot
course submited by