# algorithm-cs

**Repository Path**: itmwuma/algorithm-cs

## Basic Information

- **Project Name**: algorithm-cs
- **Description**: 基础算法与数据结构汇总，包括排序、链表、二叉树、图、暴力递归、贪心算法等相关内容。由C#实现。
- **Primary Language**: C#
- **License**: Apache-2.0
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2022-07-08
- **Last Updated**: 2023-06-01

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 算法与数据结构汇总

### 1. 简介

基础算法与数据结构汇总，包括排序、链表、二叉树、图、暴力递归、贪心算法等相关内容。由C#实现。



### 2. 详细内容

#### 2.1 排序算法

| 算法名称 | 时间复杂度 | 空间复杂度 | 稳定性 |
| -------- | ---------- | ---------- | ------ |
| 选择排序 | O(n^2)     | O(1)       | N      |
| 冒泡排序 | O(n^2)     | O(1)       | Y      |
| 插入排序 | O(n^2)     | O(1)       | Y      |
| 归并排序 | O(nlog(n)) | O(n)       | Y      |
| 快速排序 | O(nlog(n)) | O(logn)    | N      |
| 堆排序   | O(nlog(n)) | O(1)       | N      |
| 桶排序   | O(n+c)     | O(n+m)     | Y      |
|          |            |            |        |
#### 2.2 链表

- 链表结构
- 链表翻转、拷贝
- 判断链表是否回文
- 链表partition
- 随机链表结构的拷贝操作
- 链表入环位置、判断链表相交情况



#### 2.3 二叉树

- 二叉树结构
- 二叉树遍历(前中后序遍历、非递归版本遍历、层次遍历)
- 二叉树深度、最大距离(宽度)
- 最小公共祖先问题
- 序列化与反序列化
- 凹凸折纸问题



#### 2.4 图

- 图结构
- BFS DFS
- 拓扑排序
- 最短路径算法
- 最小生成树算法
- 前缀树

#### 2.5 贪心算法

- 会议室问题
- 最大字典序拼接字符串
- 银行家问题

### 3. 参与贡献

***itmWuma***

Github：https://github.com/itmWUMA

Gitee：https://gitee.com/itmwuma

Email：itmwuma@163.com