# 经典算法

**Repository Path**: haobotan/classic-algorithm

## Basic Information

- **Project Name**: 经典算法
- **Description**: 基础算法到进阶算法之路
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2026-03-29
- **Last Updated**: 2026-05-12

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Cpp

## README



# 经典算法题解 (Classic Algorithm)

这是一个算法学习与实践的代码仓库，收集整理了各类经典算法问题的 C++ 实现解决方案。

## 项目简介

本项目包含两个主要目录，按难度分层：

- **`1/`** - 基础算法与入门问题集
- **`2/`** - 中级算法与进阶问题集

## 目录结构

```
├── 1/                      # 基础算法题
│   ├── P1149.cpp          
│   ├── P1179.cpp          
│   ├── lq1065.cpp         # 迷宫问题
│   ├── lq1443.cpp        
│   ├── lq19709.cpp       
│   ├── lq19730.cpp       # 时间日期处理
│   ├── lq19732.cpp       
│   ├── lq3491.cpp        
│   ├── lq3492.cpp        # 数字匹配
│   ├── lq3495.cpp        
│   └── log/              # 运行日志
│
└── 2/                      # 进阶算法题
    ├── 42.trapping-rain-water.cpp  # 接雨水问题 (经典)
    ├── P2004.cpp          
    ├── P5638.cpp         
    ├── lq17142.cpp       
    ├── lq19717.cpp       
    ├── image/            # 算法图示
    └── log/              # 运行日志
```

## 主要内容

### 目录 1 - 基础算法

涵盖基础编程练习、简单数学问题、字符串处理、日期时间计算、搜索回溯等入门内容。

### 目录 2 - 进阶算法

包含较高难度的算法题目：

- **接雨水问题** (Trapping Rain Water) - 经典动态规划与双指针问题

## 使用方法

### 编译运行

```bash
# 编译运行
g++ -o main 1/lq1065.cpp
./main

# 或使用更高标准
g++ -std=c++17 -O2 -o main 1/lq1065.cpp
./main
```

### 题目格式

每个 `.cpp` 文件都是独立的可执行程序，包含 `main()` 函数，直接编译运行即可。

## 涉及知识点

- 基础语法与控制流
- 数组与向量操作
- 字符串处理
- 日期时间处理
- 搜索与回溯
- 动态规划
- 双指针技巧

## 开发环境

- **语言**: C++
- **标准**: C++11 及以上
- **编译器**: g++

## 许可证

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