《algorithm-note》中文版

笔记简介

• 对于常用数据结构及算法的系统性总结，java版本参考algorithm-note-java分支，master分支基于Golang实现。
• 出发点是，算法内容杂且难，系统性整理当成工具书查阅，可以有效帮助复习
• 如果本系列对您有用，求个star~

笔记阅读传送门

• 完整阅读：进入

目录概览

• 第一节 复杂度、排序、二分、异或
• 第二节 链表、栈、队列、递归、哈希表、顺序表
• 第三节 归并排序、随机快排介绍
• 第四节 堆、结构体排序
• 第五节 前缀树、桶排序以及排序总结
• 第六节 链表相关高频题总结
• 第七节 二叉树基本算法
• 第八节 二叉树的递归解题思路
• 第九节 贪心算法解题思路
• 第十节 并查集、图相关算法介绍
• 第十一节 暴力递归、动态规划
• 第十二节 简单暴力递归推导动态规划思路
• 第十三节 单调栈和窗口结构
• 第十四节 类似斐波那契数列的递归
• 第十五节 KMP算法与BfPrt算法总结
• 第十六节 Manacher(马拉车)算法介绍
• 第十七节 认识Morris遍历
• 第十八节 线段树（interval-tree）
• 第十九节 打表技巧和矩阵处理法
• 第二十节 组累加和问题整理
• 第二十一节 哈希、位图、布隆过滤器及岛问题
• 第二十二节 资源限制类问题总结
• 第二十三节 有序表介绍及其原理
• 第二十四节 AC自动机