# algorithmNotes

**Repository Path**: abookworm/algorithmNotes

## Basic Information

- **Project Name**: algorithmNotes
- **Description**: Here is for algorithm learning with Java
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-06-21
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Algorithm Notes

Here is for my algorithm learning to do some notes.



## Content


```java
第一节 认识复杂度、对数器、二分法与异或运算
- 复杂度
- 算法和数据结构学习的大脉络
- 对数器
- 二分法及其推广
- 异或运算性质


第二节 链表结构、栈、队列、递归行为、哈希表和有序表
- 单链表和双链表
- 栈和队列
- 递归及其系统上如何实现递归
- 递归行为如何分析复杂度- 哈希表和有序表的使用


第三节 归并排序与随机快排
- 归并排序
- 快速排序


第四节 比较器与堆
- 比较器的使用
- 堆结构
- 堆排序


第五节 trie、桶排序、排序总结
- 前缀树及其实现
- 计数排序
- 基数排序
- 排序算法总结与见坑


第六节 链表相关面试题
- 链表coding时的常见技巧
- 链表相关的面试题


第七节 二叉树的基本算法
- 二叉树
- 二叉树遍历的递归实现
- 二叉树遍历的非递归实现
- 二叉树的按层遍历
- 二叉树的序列化和反序列化
- 二叉树的常见面试题


第八节 二叉树的递归套路
- 二叉树的树型dp套路
- 二叉树的树型dp套路实践（九道题）


第九节 贪心算法
- 贪心算法
- 贪心算法的标准解题过程
- 贪心算法的偷巧解题过程
- 贪心算法的偷巧解题过程实践（五道题）


第十节 并查集结构和图相关的算法
- 并查集
- 图和图结构的表达方式
- 图的宽度优先遍历
- 图的深度优先遍历
- 图的最小生成树算法（K算法和P算法）
- 图的Dijkstra算法


第十一节 暴力递归
- 暴力递归的设计与实现
- 几种常见的暴力递归尝试模型


第十二节 动态规划
- 从暴力递归如何优化成动态规划
- 所有的动态规划面试题该如何分析
- 对动态规划进行继续优化的几种常见技巧
```
- 说明：每一个内容都有若干题目对应，现场做题并讲解code



> 持续更新...