Skip to content

Latest commit

 

History

History
45 lines (37 loc) · 658 Bytes

README.md

File metadata and controls

45 lines (37 loc) · 658 Bytes

dsa 数据结构和算法

Data Structure

linear

  • array
  • linked list
  • stack
  • queue
  • priority queue
  • set

unlinear

  • tree
  • binary tree
  • binary search tree
  • AVL tree
  • B tree
  • red-black tree
  • graph

others

  • Map
  • Heap
  • hashTable

Algorithm

greedy(贪心算法)

  • minimum spanning tree 最小生成树

divide and conquer(分治算法)

  • merge sort \ quick sort

backtracking(回溯算法)

  • n-queens
  • graph coloring

dynamic programming(动态规划)

  • LCS(Largest Common String)

排序：

  • selection sort 选择排序
  • bubble sort 冒泡排序
  • insertion sort 插入排序
  • merge sort 合并排序