https://github.com/timerring/algorithms-notes
Algorithm for Interview and Operating Examination
https://github.com/timerring/algorithms-notes
Last synced: about 1 month ago
JSON representation
Algorithm for Interview and Operating Examination
- Host: GitHub
- URL: https://github.com/timerring/algorithms-notes
- Owner: timerring
- License: gpl-3.0
- Created: 2023-02-25T14:51:07.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2023-06-21T15:05:44.000Z (almost 3 years ago)
- Last Synced: 2025-10-11T01:04:43.135Z (6 months ago)
- Size: 154 KB
- Stars: 5
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# algorithms-notes
Algorithm for Interview and Operating Examination
> If you find it useful, welcome to star⭐, and you are also welcome to submit an issue for further discussion or PR proofreading.
算法markdown笔记，对于其中的一些冗余部分做了精简，大量的原创原理图辅助理解，方便阅读与记忆。
如果觉得有用，欢迎star⭐，同时也欢迎提issue进一步讨论或pr校对。
### Overview
| Title | Content | Example |
| ------------------------------------------------------------ | ------------------------------------------------------------ | ------------------------------------------------------------ |
| **Basic Algorithms** | | |
| [快速排序](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/quick_sort.md#快速排序) | [算法详解](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/quick_sort.md#算法详解) \| [算法模板](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/quick_sort.md#算法模板) | [例题：快速排序](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/quick_sort.md#例题快速排序) \| [练习：排序数组](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/quick_sort.md#练习排序数组) |
| [归并排序](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/merge_sort.md#归并排序) | [算法详解](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/merge_sort.md#算法详解) \| [算法模板](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/merge_sort.md#算法模板) | [例题：归并排序](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/merge_sort.md#例题归并排序) \| [练习：逆序对](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/merge_sort.md#练习逆序对) \| [练习：剑指 Offer 51. 数组中的逆序对](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/merge_sort.md#练习剑指-offer-51-数组中的逆序对) |
| [二分查找](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#二分查找) | [整数二分](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#整数二分) \| [二分步骤](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#二分步骤) \| [浮点数二分](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#浮点数二分) \| [二分模板整理](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#二分模板整理) | [例题：数的范围](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#例题数的范围) \| [例题：开平方](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#例题开平方) \| [练习：数的三次方根](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#练习数的三次方根) \| [练习：剑指 Offer II 072. 求平方根](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/binary_search.md#练习剑指-offer-ii-072-求平方根) |
| [高精度算法详解](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#高精度算法详解) | [高精度加法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#高精度加法) \| [ 高精度减法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#高精度减法) \| [高精度乘法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#高精度乘法) \| [高精度除法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#高精度除法) | [例题：高精度加法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#例题高精度加法) \| [例题：高精度减法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#例题高精度减法) \| [例题：高精度乘法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#例题高精度乘法) \| [例题：高精度除法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/high_accuracy_algorithm.md#例题高精度除法) |
| [前缀和算法及模板详解](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/prefix_sum.md#前缀和算法及模板详解) | [一维前缀和](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/prefix_sum.md#一维前缀和) \| [二维前缀和](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/prefix_sum.md#二维前缀和) | [例题：前缀和](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/prefix_sum.md#例题前缀和) \| [例题：子矩阵的和](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/prefix_sum.md#例题子矩阵的和) |
| [差分算法及模板应用](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/difference_algorithm.md#差分算法及模板应用) | [一维差分](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/difference_algorithm.md#一维差分) \| [二维差分](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/difference_algorithm.md#二维差分) | [例题：差分](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/difference_algorithm.md#例题差分) \| [例题：差分矩阵](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/difference_algorithm.md#例题差分矩阵) |
| [双指针算法](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/double_pointer.md#双指针算法) | [基本思路](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/double_pointer.md#基本思路采用双指针算法) \| [模板应用](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/double_pointer.md#模板应用) | [最长连续不重复子序列](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/double_pointer.md#最长连续不重复子序列) \| [数组元素的目标和](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/double_pointer.md#数组元素的目标和) \| [判断子序列](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/double_pointer.md#判断子序列) |
| [位运算](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/bitwise_operation.md#位运算) | [lowbit(x)](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/bitwise_operation.md#lowbitx返回x的最后一位1) \| [位运算模板](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/bitwise_operation.md#位运算模板) | [例题：二进制中1的个数](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/bitwise_operation.md#例题二进制中1的个数) |
| [离散化及模板详解](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/discretization.md#离散化及模板详解) | [基本思想](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/discretization.md#基本思想) \| [算法思路](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/discretization.md#算法思路) \| [模板](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/discretization.md#模板) | [例题：区间和](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/discretization.md#例题区间和) |
| [区间合并算法及模板应用](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/interval_merge.md#区间合并算法及模板应用) | [基本思想](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/interval_merge.md#基本思想) \| [算法思路](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/interval_merge.md#算法思路) | [例题：区间合并](https://github.com/timerring/algorithms-notes/blob/main/basic/basic_algorithms/interval_merge.md#例题区间合并) |
| **Data Structure** | | |
| [单链表图解及模板总结](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/singly_linked_list.md#单链表图解及模板总结) | [静态链表](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/singly_linked_list.md#静态链表) \| [链表与邻接表](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/singly_linked_list.md#链表与邻接表) \| [用数组模拟单链表](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/singly_linked_list.md#用数组模拟单链表) \| [单链表模板总结](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/singly_linked_list.md#单链表模板总结) | [例题：单链表](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/singly_linked_list.md#例题单链表) |
| [双链表图解及模板总结](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/double_linked_list.md#双链表图解及模板总结) | [双链表的参数](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/double_linked_list.md#双链表的参数) \| [双链表的初始化](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/double_linked_list.md#双链表的初始化) \| [节点k的右边插入一个数x](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/double_linked_list.md#节点k的右边插入一个数x) \| [在k的左边插入一个数](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/double_linked_list.md#在k的左边插入一个数) \| [删除节点k](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/double_linked_list.md#删除节点k) \| [模板总结](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/double_linked_list.md#模板总结) | [例题：双链表](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/double_linked_list.md#例题双链表) |
| [单调栈模板](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/monotonic_stack.md#单调栈模板) | [栈算法模板](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/monotonic_stack.md#栈算法模板) | [例题：单调栈](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/monotonic_stack.md#例题单调栈) |
| [队列算法模板](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/monotonic_queue.md#队列算法模板) | [队列算法模板](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/monotonic_queue.md#队列算法模板) | [例题：滑动窗口](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/monotonic_queue.md#例题滑动窗口) |
| [KMP](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/KMP.md#kmp) | [最朴素的做法(暴力做法)](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/KMP.md#最朴素的做法暴力做法) \| [KMP算法](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/KMP.md#kmp算法) | [KMP](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/KMP.md#kmp) |
| [Trie树（字典树）](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/trie_tree.md#trie树字典树) | [基本思想](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/trie_tree.md#基本思想) \| [模板总结](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/trie_tree.md#模板总结) \| [关于idx的理解](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/trie_tree.md#关于idx的理解) | [例题 Trie字符串统计](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/trie_tree.md#例题-trie字符串统计) \| [应用 最大异或对](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/trie_tree.md#应用-最大异或对) |
| [并查集](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/union_find_disjoint_sets.md#并查集) | [优化方法](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/union_find_disjoint_sets.md#优化方法) \| [模板总结](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/union_find_disjoint_sets.md#模板总结) | [例题：合并集合](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/union_find_disjoint_sets.md#例题合并集合) \| [例题：连通块中点的数量](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/union_find_disjoint_sets.md#例题连通块中点的数量) \| [例题：食物链](https://github.com/timerring/algorithms-notes/blob/main/basic/data_structure/union_find_disjoint_sets.md#例题食物链) |
| | | |
| | | |
| | | |
| | | |
### 参考书籍
+ [1] [李煜东. 算法竞赛进阶指南[M]. 河南：电子音像出版社, 2018.](https://github.com/timerring/algorithms-notes/blob/main/reference/algorithm_competition_guidelines.pdf)
### ChangeLog
- v1.1 第一章内容更新 230618
- v1.0 基础结构 230618
### TODO
- 更新预计每日一节
- 欢迎issue交流讨论，PR订正。
## 关注更多
扫描下方二维码关注公众号：AIShareLab
AIShareLab，一个关注CV、AI、区块链、Web开发、硬件开发、5G通信等领域的热“AI”分享的社群，微信搜索公众号 AIShareLab 一起交流更多相关知识，前沿算法，Paper解读，项目源码，面经总结。
## LICENSE
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。