# class

**Repository Path**: YingHe01/class

## Basic Information

- **Project Name**: class
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: GPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2026-01-14
- **Last Updated**: 2026-03-29

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

update: 2026-03-04

# C++ 算法与数据结构练习集

这是一个包含多种 C++ 算法与数据结构练习项目的集合仓库，涵盖了从基础编程到高级算法的各类题目。

## 项目概述

本仓库收集了多个 C++ 编程练习程序，按日期目录组织，包含以下主要类别：

- **基础算法**：大整数运算、阶乘、斐波那契数列、Hanoi 汉诺塔问题
- **数学问题**：素数判断、回文数、369 游戏、矩阵快速幂
- **数据结构**：链表、栈、队列、堆（Heap）、树
- **排序算法**：归并排序、快速排序、堆排序
- **查找算法**：Sparse Table（稀疏表）用于区间最值查询
- **经典问题**：糖果分配、最大子段和、交替序列

## 目录结构

| 目录 | 主要内容 |
|------|----------|
| 251123 | 基础编程：大整数、链表、sqrt、选择插入 |
| 251125 | 素数与回文数、黑名单数字 |
| 251203 | 糖果分配问题 |
| 251207 | 糖果问题（带测试数据） |
| 251210 | 基础算法题 |
| 251217 | 快速幂取模 |
| 251221 | 矩阵运算 |
| 251228 | 交替序列、最大子段和 |
| 251231 | 经典算法：阶乘零的个数、斐波那契、归并排序、汉诺塔 |
| 260114 | 单链表基本操作 |
| 260118 | 链表与结构体 |
| 260121 | 学生信息管理、堆操作完整实现 |
| 260128 | 二叉树操作 |
| 260225 | 稀疏表、排序算法 |
| 260304 | 树形结构、369 游戏 |

## 编译与运行

### 编译 C++ 文件

```bash
g++ filename.cpp -o output_name
```

### 运行程序

```bash
./output_name
```

部分题目带有测试数据（.in/.out 文件），可使用文件重定向进行测试：

```bash
./program < input.in > output.out
```

## 主要功能示例

### 堆排序 (heap.cpp)
- 包含上浮、下沉建堆方法
- 支持插入、删除、更新节点
- 完整的堆排序实现

### 稀疏表 (P3865.cpp)
- 区间最值查询（RMQ）
- 使用对数预处理实现 O(1) 查询

### 链表操作
- 单链表创建、插入、删除
- 结构体节点的链表操作

### 矩阵快速幂 (P3390.cpp)
- 矩阵乘法
- 快速幂运算

## 测试数据

部分题目包含测试数据文件夹：
- `251207/candy/` - 7组糖果问题测试数据
- `251210/ioP2884/` - 输入输出测试文件
- `260121/io_list/` - 链表测试数据
- `260225/io/` - RMQ 测试数据

## 许可证

本项目仅供学习交流使用。