# algorithms

**Repository Path**: cqiu/algorithms

## Basic Information

- **Project Name**: algorithms
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-03-22
- **Last Updated**: 2024-05-25

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 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))
```
> 题目标签其实有`数据结构`、`算法`、`数据类型`，前期分得比较乱

# 思考
- 算法就是数学+计算机
- 数学就是理论推导，电脑就是编码实现，实现需要熟悉数据结构
- 难点是什么？想想周赛月赛等，跟数学竞赛一样，熟悉度，编码速度，还有**阅读理解**（从题目中找到模型）！
- 聪明者就快，反之要靠勤奋来弥补熟练度。唯快不破，比赛就赛快！