# algorithm

**Repository Path**: duktig666/algorithm

## Basic Information

- **Project Name**: algorithm
- **Description**: Java算法/数据结构总结。主要包含数据结构Java实现总结，基础算法、蓝桥杯/leetcode、《剑指offer》等算法题的Java实现。
- **Primary Language**: Java
- **License**: Apache-2.0
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2021-08-18
- **Last Updated**: 2022-03-03

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Java, 算法, 数据结构

## README

# algorithm

## 仓库介绍

Java算法/数据结构总结。主要包含数据结构Java实现总结，基础算法、蓝桥杯/leetcode、《剑指offer》等算法题的Java实现。

总结常用算法和数据结构的Java实现。对应的CSDN博客专栏：[算法&数据结构](https://blog.csdn.net/qq_42937522/category_9750069.html?spm=1001.2014.3001.5482)



## 文件夹结构

```
- doc	文档
- basic	基础算法方法
- datastructure	数据结构
	-- array	数组相关
		--- sparsearray 稀疏数组
	-- linked	链表相关
	-- queue	队列
	-- sort	排序算法
	-- tree	树相关
- interview 真实面试中的算法题
- lanqiao	蓝桥算法杯题
- leetcode	力扣算法题
- offer	《剑指offer》算法题Java实现
- practice	一些算法练习
```



### datastructure	数据结构内容介绍

- 数组  [array](./src/datastructure/array)
  - 动态数组
  - 稀疏数组 [sparsearray](./src/datastructure/array/sparsearray)
- 链表  [linked](./src/datastructure/linked)
  - 单向链表
  - 简单双向链表（纯粹链表实现）
  - 双向链表（维护size做复杂操作）
- 队列  [queue](./src/datastructure/queue)
  - 数组队列
  - 数组循环队列
  - 动态数组循环队列
  - 链表队列
  - 两个栈实现队列
- 排序  [sort](./src/datastructure/sort)
  - 冒泡排序
  - 选择排序
  - 插入排序
  - 希尔排序
  - 快速排序
  - 归并排序
  - ……持续更新中
- 栈
  - 数组栈
  - 链表栈
  - 两个队列实现栈
- 树   [tree](./src/datastructure/tree)
  - 二叉树