# 数据结构与算法学习历程

**Repository Path**: Rhythm-2019/dataStructureAndAlgorithm

## Basic Information

- **Project Name**: 数据结构与算法学习历程
- **Description**: 数据结构与算法的练习项目
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2020-08-23
- **Last Updated**: 2021-02-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#  数据结构和算法学习历程

> 作者：*Rhythm-2019*
> 
> 邮箱：*rhythm_2019@163.com*
>
> 创建时间：*2020年08月23日*
>
> 修改时间：*2020年010月6日*
>
> 版本：*1.1*

## Introduction

很高兴能够在这里分享自己在学习数据结构和算法过程中积累的笔记和代码，笔记和代码中有什么问题的话欢迎大家提出，大家一起加油！

##  Document

下面是我在学习尚硅谷韩老师的数据结构和算法、极客大学算法训练营、《剑指Offer》过程中的一些笔记，供大家参考学习，如果有什么错误的地方请大家指出

* 第一章：[概述](doc/1概述/概述.md)
* 第二章：[稀疏数组和队列](doc/2稀疏数组和队列/2稀疏数组和队列.md)
* 第三章：[链表](doc3链表/链表.md)
* 第四章：[栈](doc/4栈/4栈.md)
* 第五章：[递归](doc/5递归/递归.md)
* 第六章：[牌序算法](doc/6牌序算法/牌序算法.md)
* 第七章：[搜索算法](doc/7搜索算法/搜索算法.md)
* 第八章：[哈希表](doc/8哈希表/哈希表.md)
* 第九章：[树-基础](doc/9树基础/树基础.md)
* 第十章：[树-应用](doc/10树应用/树应用.md)
* 第十一章：多路查找树
* 第十二章：[图](doc/12图/图.md)
* 第十三章：Tire树和并查集
* 第十四章：[动态规划](/动态规划/动态规划.md)
* 第十五章：位运算
* 第十六章：布鲁过滤器和LRU缓存
* 滴十七章：高级搜索
* 第十八章：字符串
* 第十三章：[必须掌握的十大算法](doc/13十大算法/必须掌握的十大算法.md)

## 代码模板

下面是我在学习过程中总结的一些代码模板，供大家参考：[代码模板](/doc/代码模板.md)

##  Lecture Code List

下面时尚硅谷课程种的代码列表，大家可以根绝下面列表查看相关代码，稍后会整理

数组

* 稀疏数组

队列

* 普通队列的实现
* 环形队列的实现

链表

* 简单链表的实现
* 双向链表的实现
* 环形链表的实现
* 链表翻转
* 约瑟夫问题

栈

* 栈的简单实现（数组）
* 中缀表达式计算
* 后缀表达式计算
* 中缀转后缀表达式的实现

递归

* 迷宫问题
* 迷宫问题求出最短距离
* 八皇后问题

排序算法

* 冒泡排序
* 选择排序
* 插入排序
* 希尔排序
* 快速排序
* 归并排序
* 基数排序

搜索算法

* 普通查找
* 二分查找（递归）
* 差值查找
* 斐波那契查找

哈希表

* 哈希表的简单实现（数组）

树-基础

* 二叉树的遍历
* 二叉树的查找
* 二叉树节点删除
* 线索化二叉树

树-应用

* 堆排序
* 赫夫曼树
* 赫夫曼编码编码、解码字符串
* 赫夫曼编码压缩、解压文件
* 二叉搜索树的实现
* AVL树的实现

多路查找树

* 待更新

图

* 图的表示方式（领接矩阵）
* 深度优先搜索算法
* 广度优先搜索算法

必须掌握的十个算法

* 二分查找（非递归）
* 分支算法 - 汉诺塔
* 动态规划 - 01背包问题
* KMP算法 - 字符串匹配
* 贪心算法 - 最大覆盖子集
* 普利姆算法
* 克鲁斯卡尔算法
* 迪杰斯特拉算法
* 弗洛伊德算法
* 马踏棋盘算法

## LeetCode Practice List

下面主要是记录在LeetCode上刷的题目

泛型递归
* LeetCode 70 爬楼梯
* LeetCode 22 括号生成
* LeetCode 226 翻转二叉树

## 剑指Offer练习

大家参考书本上题目编号即可在工程中找到对应代码