# Algorithm_and_More

**Repository Path**: blacker666/Algorithm_and_More

## Basic Information

- **Project Name**: Algorithm_and_More
- **Description**: LeetCode Solution and Everything
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-08-05
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README


# Useful Links

我的题解 https://www.acwing.com/user/myspace/index/18/

刷题打卡活动 https://www.acwing.com/activity/

[AcWing_Tree题解.pdf](/面经和高频/acwing/AcWing_Tree题解.pdf)

[AcWing_LeetCode二分链表题解.pdf](/面经和高频/acwing/AcWing_LeetCode二分链表题解.pdf)

算法基础课 https://www.acwing.com/activity/content/11/

  - [常用代码模板1——基础算法](https://www.acwing.com/blog/content/277/)
  - [常用代码模板2——数据结构](https://www.acwing.com/blog/content/404/)
  - [常用代码模板3——搜索与图论](https://www.acwing.com/blog/content/405/)
  - [常用代码模板4——数学知识](https://www.acwing.com/blog/content/406/)
  



# 算法基础课笔记

0. [技巧总结](/Note/0.Tricks.md)

### 基础算法

1. [-排序](/Note/1.Sort.md): 快速排序，归并排序 

2. [-二分查找](/Note/2.BinarySearch.md): 整数二分，浮点数二分

3. [-高精度](/Note/3.高精度.md) 

4. [-前缀和与差分](/Note/4.前缀和与差分.md) 

5. [-双指针算法](/Note/5.TwoPointers.md) 

6. [-位运算](/Note/6.Bit.md) 

7. [-离散化](/Note/7.离散化.md) 

8. [-区间合并](/Note/8.区间合并.md) 

### 数据结构

9. [-链表](/Note/9.LinkedList.md) 

10. [-栈与队列](/Note/10.StackQueue.md) 

11. [-KMP](/Note/11.KMP.md) 

12. [-Trie](/Note/12.Trie.md) 

13. [-并查集](/Note/13.UnionFind.md) 

14. [-堆](/Note/14.Heap.md) 

15. [-哈希表](/Note/15.Hash.md) 

16. [-C++ STL使用技巧](/Note/16.STL.md) 

### 搜索与图论

17. [-树与图的存储遍历](/Note/17.TreeGraph.md)  

18. [-拓扑排序](/Note/18.TopologicalSort.md) 

19. [-最短路](/Note/19.ShortestPath.md) : Dijkstra, Bellman-Ford, SPFA, Floyd

20. [-最小生成树](/Note/20.最小生成树.md) 

21. [-二分图](/Note/21.二分图.md): 染色法、匈牙利算法

### 数学知识

22. [-数论](/Note/22.数论.md) 

23. [-高斯消元](/Note/23.高斯消元.md) 

24. [-组合计数](/Note/24.Combination.md) 

25. [-容斥原理](/Note/25.容斥原理.md)

26. [-简单博弈论](/Note/26.简单博弈论.md) 

### 其他

27. [-动态规划](/Note/27.DP.md)

28. [-贪心](/Note/28.贪心.md) 

29. [-时空复杂度分析](/Note/29.Complexity.md) 


# LeetCode分类复习清单

- list 1: must do
- list 2: ok 
- list 3: let it go

### DFS / Backtracing 

- [46 Permutation], [47 Permutation II], [77 Combination], [78 Subset], [90 Subset II], [22 Parentheses]
- [39 Combination Sum], [17 Phone Num]
- []


### BFS

- [-542], 
- []
- []


### DP

- [53 max subarray], [96 DP | BST]
- []
- []


### Binary Search [(Note)](/Note/2.BinarySearch.md)

- [34 Find Interval]
- [69 Sqrt], [35 Insert], [74 2D matrix], [53 max subarray | DivideConquer]
- []

### Slicing Window / Two Pointers

- [918 Max Subarray | Monotone Queue]
- []
- []


### Greedy

- [-452 Disjoint Interval]
- []
- []


### Sort

- [-207 Topological Sort]
- []
- []




### Data Structure

Tree, LinkedList, Graph, Hash, Heap, Stack, Queue, String, OOD

- [297 Tree:  Serialize | DFS], [124 Tree:  Max Path | DFS], [101 Tree: Symmetric | DFS], [-102 Tree: Level Order | BFS], [145 Tree: Post Order | DFS], [543 Tree: Diameter | DFS]
- [19 Linked List: Remove Nth Node], [83 Linked List: Remove Duplicates], [21 Linked List: Merge], [104 Tree: Depth | DFS]
- []


### Bit / Math

- [136 XOR], [137 XOR], [421 XOR | Trie | 贪心]
- [762 Bit | Set]
- []

### Others

- []
- []
- []