Skip to content

abookworm-site/algorithmNotes

Repository files navigation

Algorithm Notes

Here is for my algorithm learning notes.

Content

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


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


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


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


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


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


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


第八节 二叉树的递归套路
- 二叉树的树型dp套路
- 二叉树的树型dp套路实践九道题第九节 贪心算法
- 贪心算法
- 贪心算法的标准解题过程
- 贪心算法的偷巧解题过程
- 贪心算法的偷巧解题过程实践五道题第十节 并查集结构和图相关的算法
- 并查集
- 图和图结构的表达方式
- 图的宽度优先遍历
- 图的深度优先遍历
- 图的最小生成树算法K算法和P算法)
- 图的Dijkstra算法


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


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

持续更新...

About

Here is for algorithm learning with Java

Resources

Stars

Watchers

Forks

Contributors 2

  •  
  •  

Languages