# stl.test

**Repository Path**: aghxjjaj21/stl.test

## Basic Information

- **Project Name**: stl.test
- **Description**: 学习STL中和算法中
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

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

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README



# STL 数据结构与算法练习仓库

这是一个包含多种经典数据结构实现和 LeetCode 算法题解的 C++ 学习仓库。

## 项目简介

本仓库收集了常见数据结构的底层实现以及大量算法题目的解决方案，适合用于学习数据结构原理和算法思想。所有代码均使用 C++ 编写，核心数据结构实现了类似 STL 的接口风格。

## 主要内容

### 数据结构实现

| 文件 | 数据结构 | 说明 |
|------|----------|------|
| `list.cpp` | 双向链表 | 实现类似 STL list 的功能 |
| `vector.cpp` | 动态数组 | 实现类似 STL vector 的功能 |
| `queue.cpp` | 队列 | 自定义队列实现 |
| `avl_tree.cpp` | AVL 树 | 自平衡二叉搜索树 |
| `rbtree.cpp` | 红黑树 | 平衡二叉搜索树 |
| `b+.cpp` | B+ 树 | 多路平衡查找树 |
| `DFS.cpp` | 图遍历 | 深度优先搜索实现 |

### 算法题解

`test.cpp` 文件包含了数百道 LeetCode 算法题目的解法，涵盖以下主要类别：

- **二分查找**：寻找旋转数组最小值、寻找峰值元素等
- **双指针**：两数之和、三数之和、接雨水等
- **滑动窗口**：最大子数组和、最小覆盖子串等
- **动态规划**：打家劫舍、背包问题、最长递增子序列等
- **回溯算法**：子集、排列组合、N 皇后等
- **深度优先搜索**：岛屿问题、矩阵遍历等
- **二叉树**：遍历、对称性、路径总和等
- **堆与优先队列**：Top K 问题等

## 环境要求

- C++ 编译器（推荐使用 GCC 或 Clang）
- C++11 或更高版本

## 编译运行

```bash
# 编译单个文件
g++ -std=c++11 -o program filename.cpp

# 运行程序
./program
```

## 使用说明

每个数据结构的实现文件都可以独立编译运行，可参考文件中的 `main()` 函数了解基本用法。算法题解可直接参考对应的 `Solution` 类的实现方法。

## 项目结构

```
├── .vscode/          # VS Code 配置
├── DFS.cpp           # 深度优先搜索
├── avl_tree.cpp      # AVL 树实现
├── b+.cpp            # B+ 树实现
├── list.cpp          # 链表实现
├── queue.cpp         # 队列实现
├── rbtree.cpp        # 红黑树实现
├── stl.cpp           # 向量实现
└── test.cpp          # 算法题解集合
```

## 许可证

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