# algorithm

**Repository Path**: jianghwl/algorithm

## Basic Information

- **Project Name**: algorithm
- **Description**: No description available
- **Primary Language**: Java
- **License**: MulanPSL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2022-04-10
- **Last Updated**: 2022-04-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# algorithm

## 一、sort（排序算法）

![](/images/all.png)

###  1、ArraySort（数组排序）

####   （1）、冒泡排序

####   （2）、选择排序

####   （3）、插入排序

####   （4）、希尔排序

![](/images/shell.png)

####   （5）、归并排序

![](/images/merge.gif)

####   （6）、快速排序

![](/images/quick.gif)

####   （7）、计数排序

![](/images/count.gif)

####   （8）、桶排序

![](/images/bucket.gif)

####   （9）、基数排序

![](/images/radix.gif)

####   （10）、堆排序

![](/images/heap.gif)

###  2、LinkedListSort（排序链表）

####    （1）、归并排序

​				原理同上

##  二、string（一些字符串算法）

###   1、LongestPalindrome（最长回文子串）

####    （1）、动态规划

####    （2）、Manacher

## 三、java（实现java本身有的功能）

###  1、IndexOf

####   （1）KMP

###  2、MyLinkedHashMap

## 四、tree（一些树相关的）

###  1、AVL(手撕平衡二叉树)

### 2、SameRoot（查找一棵树是否是另一棵树的子树）

### 3、Trie（字典树/前缀树）

![](D:\www\gitee\algorithm\images\trietrie.png)

### 4、DiffrentTrie

![](D:\www\gitee\algorithm\images\trie.png)



## 五、递归

### 1、Backtrack（回溯）

ui