/algorithms

leetcode

Primary LanguagePHP

structure

  • array
  • stack/queue
  • priorityQueue(heap)
  • linkedList(single/double)
  • Tree/BinaryTree
  • BinarySearchTree（数据查找）
  • HashTable
  • DisjointSet 并查集
  • Trie字典树
  • BloomFilter
  • LRUCache
  • SkipList跳表
  • B-Tree
  • RedBlackTree(!)
  • SplayTree
  • AVLTree
  • KDTree
  • set/map

algorithms

常用算法：
搜索binarySearch
排序。。

数学类(硬算->公式)
数组
字符串

中序/前序/后序遍历 In-Order(LvR)/Pre-order(vLR)/Post-order(vRL) traversal
greedy贪心
dfs，bfs
动态规划（递归，回溯:排列组合）
分治divide and conquer
图Graph

时间复杂度 c < log2n < n < n*log2n < n^2 < n^3 < 2^n < 3^n < n! 
空间复杂度S(n)=O(f(n))