算法学习笔记概述

极客时间视频课《算法面试通关40讲》学习方法 & 课程总览

如何精通一个领域

在Outliers：The Story Of Success 一书中，作者马尔科姆·格拉德威尔指出，精通领域的三个步骤：

1. Chunk it up
   • 庖丁解牛一般切碎知识点
   • 知识点之间形成脉络连接
2. Deliberate practicing
   • 刻意练习；
   • 针对性练习缺陷、弱点；
   • 过程是枯燥、不爽的
3. Feedback
   • 即时反馈
   • 主动型反馈，自己去找，包括GitHub，LeetCode等
   • 被动型反馈，Code Review

切题四件套

• Clarification
• Possible solutions
  • compare(time/space)
  • optimal(加强）
• Coding（多写）
• Test cases

课程总览

总体分为两个部分：DataStructure 和Algorithm

• DataStructure
  • Array
  • Stack / Queue
  • PriorityQueue (heap)
  • LinkedList (single / double)
  • Tree / Binary Tree
  • Binary Search Tree
  • HashTable
  • Disjoint Set
  • Trie
  • BloomFilter
  • LRU Cache
• Algorithm
  • General Coding
  • In-order/Pre-order/Post-order traversal
  • Greedy
  • Recursion/Backtrace
  • Breadth-first search
  • Depth-first search
  • Divide and Conquer
  • Dynamic Programming
  • Binary Search
  • Graph

抽象数据类型总览：