# exp1

**Repository Path**: trtrlwj/exp1

## Basic Information

- **Project Name**: exp1
- **Description**: 软件工程实验一：个人编程技能与 Git 练习
- **Primary Language**: Java
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-09-25
- **Last Updated**: 2025-10-08

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 软件工程实验一 · 个人编程技能与 Git 练习

> 学号：202310120108  
> 姓名：李文娟  
> 班级：计算机科学与技术 2023 级  
> 实验日期：2025-09-26

---

## 1. 实验目的
1. 掌握 Git 基础操作（clone / add / commit / push 等）。
2. 熟悉 Gitee 远程仓库的创建与协作流程。
3. 强化 Java 命令行编程与算法实现能力。

## 2. 实验环境
| 条目 | 版本 |
|---|---|
| OS | Windows 11 23H2 |
| JDK | Eclipse Temurin 17.0.9+9 LTS |
| IDE | Eclipse 2023-09 R / IntelliJ IDEA 2023 |
| 构建 | Maven 3.9.5（仅 JMH 微基准） |
| Git | 2.42.0.windows.2 |
| 托管 | Gitee @ [trtrlwj/exp1](https://gitee.com/trtrlwj/exp1) |

## 3. 仓库结构
```
exp1
├─ src
│  ├─ hello/HelloWorld.java          // 3.1 HelloWorld（命令行 & IDEA 双版本）
│  ├─ array/MaxSubArray.java         // 3.2 最大子数组和 · Kadane & 前缀和+单调队列
│  └─ prime/PrimePrinter.java        // 3.3 素数打印 · 普通试除 vs 埃氏筛
└─ README.md                           // 本文件
```

## 4. 一键运行
```bash
# 克隆仓库
git clone https://gitee.com/trtrlwj/exp1.git
cd exp1

# 编译 & 运行（以最大子数组为例）
javac -encoding utf-8 src/array/MaxSubArray.java
java -cp src array.MaxSubArray
```

## 5. 算法成果速览
| 题目 | 核心算法 | 时间复杂度 | 空间复杂度 |
|---|---|---|---|
| 最大子数组和 | Kadane | O(n) | O(1) |
| 最大子数组和 | 前缀和 + 单调队列 | O(n) | O(n) |
| 素数打印 | 普通试除 | O(n√n) | O(1) |
| 素数打印 | 埃拉托斯特尼筛 | O(n log log n) | O(n) |