/thinking-in-algorithm

flag: 7天入门数据结构与算法

Primary LanguageJava

7天入门数据结构与算法

学习目标
  • 形成高效学习方法/习惯
  • LeetCode 300+的积累
学习方法
  • 切碎知识点（脑图）
  • 刻意练习
  • 反馈（总结/运用）
数据结构
  • 一维数据结构
    • 基础：数组array，链表linked list
    • 高级：栈stack，队列queue，双端队列deque，集合set，映射map（hash or map）
  • 二维数据结构
    • 基础：树tree，图graph
    • 高级：二叉搜索树binary search tree(red-black tree,AVL)，堆heap，并查集disjoint set，字典树Trie
  • 特殊数据结构
    • 位运算Bitwise，布隆过滤器BloomFilter
    • LRU Cache
算法
  • if-else，switch
  • for，while loop
  • 递归Recursion（Divide & Conquer，Backtrace）
  • 搜索Search：深度优先搜索Depth first search，广度优先搜索Breadth first search
  • 动态规划Dynamic Programming
  • 二分查找Binary Search
  • 贪心Greedy
  • 数学Math，几何Geometry