Advertisement
uopspop

Untitled

Dec 13th, 2020
191
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.68 KB | None | 0 0
  1.  
  2.  
  3. 基礎入門
  4. * 演算法與資料結構的定位
  5. * 演算法的好壞: BigO
  6. * 基底結構:Array vs List
  7. * 基底策略:DFS vs BFS
  8. * 實作風格:遞迴與迴圈
  9.  
  10. 排序基礎
  11. * 泡沫排序法
  12. * 插入排序法
  13. * 選擇排序法
  14. * 排序法:BigO分析
  15.  
  16. Stack * Queue
  17. * Stack概念
  18. * Stack雙重實作: Array/List
  19. * Stack應用: 遞迴底層運作
  20. * Queue概念
  21. * Queue雙重實作: Array/List
  22. * Queue進階運用:PriorityQueue
  23.  
  24. 五大演算法策略
  25. * 貪婪法 (Greedy)
  26. * 枚舉法 (Enumeration)
  27. * 回溯法 (Backtracking)
  28. * 分枝界限法 (branch and bound)
  29. * 分治法 (Divide & Conquer)
  30.  
  31. =====
  32.  
  33. 二元樹
  34. * DFS 衝到底遍歷
  35. * BFS 平均走遍歷
  36. * 陣列->二元樹 轉換技巧
  37. * 前序遍歷運用:Quick Sort
  38. * 後序遍歷運用:Merge Sort
  39. * 二元搜尋法
  40. * LeetCode實戰演練
  41.  
  42. 二元搜尋樹(BST)
  43. * 二元樹 vs 二元搜尋樹
  44. * BST實作:新增/刪除/搜尋
  45. * 中序遍歷 vs 找尋最大最小值
  46. * LeetCode實戰演練
  47.  
  48. 進階二元搜尋樹(BST)
  49. * 中序遍歷運用:Tree Sort
  50. * 排序陣列->BST 轉換技巧
  51. * 進階二元搜尋法:範圍搜尋
  52. * LeetCode實戰演練
  53.  
  54. =====
  55.  
  56. Hash Function
  57. * Hash Function 核心概念
  58. * 實作: Division Method
  59. * 實作: Multiply Method
  60. * 實作: Mid-Square Method
  61. * Hash Function 的字串進階運用
  62. * LeetCode實戰演練
  63.  
  64. Hash Table
  65. * Hash Search 高效搜尋
  66. * 實作:Direct Access Table
  67. * 實作:Hash Table
  68. * 衝突解決:Seperate Chaining
  69. * 衝突解決:Open Addressing
  70. * Set vs Map
  71. * LeetCode實戰演練
  72.  
  73. Hash Function & Hash Table
  74. * 客製化 Hash Function
  75. * 衝突解決進階運用:分類蒐集
  76. * LeetCode實戰演練
  77.  
  78.  
  79.  
  80.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement