iT邦幫忙

第 11 屆 iT 邦幫忙鐵人賽

DAY 1
1
自我挑戰組

透過JavaScript學習演算法與資料結構系列 第 1

JavaScript 演算法、資料結構第一章(目錄&簡介)

前言

希望透過這系列文章,可以讓自己的演算法、資料結構的基礎知識可以更扎實,也希望這系列文章可以幫助到JavaScript工程師,讓自己寫的程式效率能更好。在第一個部份會先介紹排序相關的演算法,並且程式實做;在第二部份會介紹一些經典的搜尋演算法,並且程式實做;在第三部份會介紹資料結構,也會透過JavaScript去實做相關資料結構的接口;在第四部份會研究一些演算法題目,暫時還沒想好要研究哪些經典的演算法題目,候補題目上來。

目錄

排序演算法章節

  1. 桶子排序法(Bucket Sort)
  2. 氣泡排序法(Bubble Sort)
  3. 選擇排序法(Selection Sort)
  4. 插入排序法(Insertion Sort)
  5. 希爾排序法(Shell Sort)
  6. 合併排序法(Merge Sort)
  7. 快速排序法(Quick Sort)
  8. 堆積排序法(Heap Sort)
  9. 計數排序法(Counting Sort)
  10. 基數排序法(Radix Sort)

搜尋演算法章節

  1. 線性搜尋(Linear Search)
  2. 二分搜尋(Binary Search)
  3. 二元搜尋樹(Binary Search Tree)
  4. 插補搜尋(Interpolation Search)
  5. 深度優先搜尋法(Depth Frist Search)
  6. 廣度優先搜尋法(Breadth First Search)

資料結構

  1. 陣列(Array)
  2. 堆疊(Stack)
  3. 隊列(Queue)
  4. 連結串列(Linked List)
  5. 樹(Tree)
  6. 圖(Graph)
  7. 堆積(Heap)
  8. 字典(Dictionary)
  9. 雜湊表(Hash Table)

ES6 新的資料結構介紹(Set,WeakSet,Map,WeakMap)

  1. Set
  2. WeakSet
  3. Map
  4. WeakMap

總結


下一篇
桶子排序法(Bucket Sort)
系列文
透過JavaScript學習演算法與資料結構30

尚未有邦友留言

立即登入留言