# algorithm

**Repository Path**: craftJ/algorithm

## Basic Information

- **Project Name**: algorithm
- **Description**: demos for learning algorithm
- **Primary Language**: Python
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-04-19
- **Last Updated**: 2025-10-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README


### Bloom Filter
- 价值：解决大量的数据集中，判断一个特定的值是否存在
- 算法：使用K个hash函数映射M个bit数组中的k个位置上，一方面是通过K个多重hash降低冲突，另一方面是通过bit存储替代data存储来降低空间开销
- 注意：可能false Positive（判断在集合中，但实际不在），但不会出现false Negatives（判断不在集合中的情况下一定不在）


### Terms
- 真假正反例
  - True Positives（真正例TP）是指正确检测， 实际是我们需要的目标，判断为是
  - False Positives（假正例FP）是指错误检测，实际不是我们需要的目标，判断为是
  - True Negatives（真负例TN）是指正确检测， 实际不是我们需要的目标，判断为不是
  - False Negatives（假负例FN）是指错误检测，实际是我们需要的目标，判断为不是