https://github.com/dairongpeng/algorithm-note

数组、链表、树、图、递归、DP、有序表等相关数据结构与算法的讲解及代码实现。
https://github.com/dairongpeng/algorithm-note

alogrithms

Last synced: 6 days ago
JSON representation

数组、链表、树、图、递归、DP、有序表等相关数据结构与算法的讲解及代码实现。

• Host: GitHub
• URL: https://github.com/dairongpeng/algorithm-note
• Owner: dairongpeng
• License: apache-2.0
• Created: 2020-07-10T02:10:47.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2022-09-07T13:02:31.000Z (over 2 years ago)
• Last Synced: 2025-02-08T19:02:50.334Z (13 days ago)
• Topics: alogrithms
• Language: Go
• Homepage:
• Size: 343 KB
• Stars: 2,034
• Watchers: 36
• Forks: 313
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 《algorithm-note》中文版

## 笔记简介

* 对于常用数据结构及算法的系统性总结，java版本参考algorithm-note-java分支，master分支基于Golang实现。

* 出发点是，算法内容杂且难，系统性整理当成工具书查阅，可以有效帮助复习

* 如果本系列对您有用，求个star~

## 笔记阅读传送门

- 完整阅读：[进入](https://www.yuque.com/dairongpeng/no7xzv/zw88wn)

## 目录概览

- [x] [第一节 复杂度、排序、二分、异或](https://www.yuque.com/dairongpeng/no7xzv/tkqyqh)

- [x] [第二节 链表、栈、队列、递归、哈希表、顺序表](https://www.yuque.com/dairongpeng/no7xzv/wxk6gu)

- [x] [第三节 归并排序、随机快排介绍](https://www.yuque.com/dairongpeng/no7xzv/wck819)

- [x] [第四节 堆、结构体排序](https://www.yuque.com/dairongpeng/no7xzv/wck819)

- [x] [第五节 前缀树、桶排序以及排序总结](https://www.yuque.com/dairongpeng/no7xzv/mkuhxb)

- [x] [第六节 链表相关高频题总结](https://www.yuque.com/dairongpeng/no7xzv/zk422u)

- [x] [第七节 二叉树基本算法](https://www.yuque.com/dairongpeng/no7xzv/os4mpm)

- [x] [第八节 二叉树的递归解题思路](https://www.yuque.com/dairongpeng/no7xzv/bvkf4t)

- [x] [第九节 贪心算法解题思路](https://www.yuque.com/dairongpeng/no7xzv/runxe4)

- [x] [第十节 并查集、图相关算法介绍](https://www.yuque.com/dairongpeng/no7xzv/fssemq)

- [x] [第十一节 暴力递归、动态规划](https://www.yuque.com/dairongpeng/no7xzv/sa6xlq)

- [x] [第十二节 简单暴力递归推导动态规划思路](https://www.yuque.com/dairongpeng/no7xzv/pbvuat)

- [x] [第十三节 单调栈和窗口结构](https://www.yuque.com/dairongpeng/no7xzv/xwqq1z)

- [x] [第十四节 类似斐波那契数列的递归](https://www.yuque.com/dairongpeng/no7xzv/nw8vti)

- [x] [第十五节 KMP算法与BfPrt算法总结](https://www.yuque.com/dairongpeng/no7xzv/pkwrz3)

- [x] [第十六节 Manacher(马拉车)算法介绍](https://www.yuque.com/dairongpeng/no7xzv/icb5d0)

- [x] [第十七节 认识Morris遍历](https://www.yuque.com/dairongpeng/no7xzv/amf408)

- [x] [第十八节 线段树（interval-tree）](https://www.yuque.com/dairongpeng/no7xzv/oa8zft)

- [x] [第十九节 打表技巧和矩阵处理法](https://www.yuque.com/dairongpeng/no7xzv/fspk7r)

- [x] [第二十节 组累加和问题整理](https://www.yuque.com/dairongpeng/no7xzv/mz72mg)

- [x] [第二十一节 哈希、位图、布隆过滤器及岛问题](https://www.yuque.com/dairongpeng/no7xzv/uhrorf)

- [x] [第二十二节 资源限制类问题总结](https://www.yuque.com/dairongpeng/no7xzv/ks9lg4)

- [x] [第二十三节 有序表介绍及其原理](https://www.yuque.com/dairongpeng/no7xzv/ks0v3y)

- [x] [第二十四节 AC自动机](https://www.yuque.com/dairongpeng/no7xzv/ah28p1)