# Knn

**Repository Path**: Luyi365/Knn

## Basic Information

- **Project Name**: Knn
- **Description**: 简易Knn算法，对单数字进行预测，带有训练集。
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2026-10-16
- **Last Updated**: 2026-10-16

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Knn

> [!CAUTION]
> 本仓库初版代码收集自公开网络，保留作者原始署名，部分迭代内容由本人完成，仅作保存/研究用途，使用风险自担；如有侵权可联系我处理。

简易Knn算法，对单数字进行预测，带有训练集。

- 内存消耗：约8.5MB训练数据，20KB栈占用。
- 数值判断过程
    1. **逐张比较**：把新图和训练图逐个对比，算出每个像素点差值，也就是“距离”，并将它们求和，值越小，则两张图越像。
    2. **按距离排序**：把所有图对比距离从小到大排好，排在最前面的就是最像的。
    3. **取前 K 张投票**：看最像的 K 张训练图各自是数字几，哪个数字票数最多，新图就判成几。
- 无负反馈训练，因此测试集只进行准确率打分，不参与修正。

## LOG

- [26/10/16]：修复测试样本错误，优化K预测；