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
快速排序	算法详解 | 算法模板	例题：快速排序 | 练习：排序数组
归并排序	算法详解 | 算法模板	例题：归并排序 | 练习：逆序对 | 练习：剑指 Offer 51. 数组中的逆序对
二分查找	整数二分 | 二分步骤 | 浮点数二分 | 二分模板整理	例题：数的范围 | 例题：开平方 | 练习：数的三次方根 | 练习：剑指 Offer II 072. 求平方根
高精度算法详解	高精度加法 | 高精度减法 | 高精度乘法 | 高精度除法	例题：高精度加法 | 例题：高精度减法 | 例题：高精度乘法 | 例题：高精度除法
前缀和算法及模板详解	一维前缀和 | 二维前缀和	例题：前缀和 | 例题：子矩阵的和
差分算法及模板应用	一维差分 | 二维差分	例题：差分 | 例题：差分矩阵
双指针算法	基本思路 | 模板应用	最长连续不重复子序列 | 数组元素的目标和 | 判断子序列
位运算	lowbit(x) | 位运算模板	例题：二进制中1的个数
离散化及模板详解	基本思想 | 算法思路 | 模板	例题：区间和
区间合并算法及模板应用	基本思想 | 算法思路	例题：区间合并
Data Structure
单链表图解及模板总结	静态链表 | 链表与邻接表 | 用数组模拟单链表 | 单链表模板总结	例题：单链表
双链表图解及模板总结	双链表的参数 | 双链表的初始化 | 节点k的右边插入一个数x | 在k的左边插入一个数 | 删除节点k | 模板总结	例题：双链表
单调栈模板	栈算法模板	例题：单调栈
队列算法模板	队列算法模板	例题：滑动窗口
KMP	最朴素的做法(暴力做法) | KMP算法	KMP
Trie树（字典树）	基本思想 | 模板总结 | 关于idx的理解	例题 Trie字符串统计 | 应用 最大异或对
并查集	优化方法 | 模板总结	例题：合并集合 | 例题：连通块中点的数量 | 例题：食物链

参考书籍

• [1] 李煜东. 算法竞赛进阶指南[M]. 河南：电子音像出版社, 2018.

ChangeLog

• v1.1 第一章内容更新 230618
• v1.0 基础结构 230618

TODO

• 更新预计每日一节
• 欢迎issue交流讨论，PR订正。

关注更多

扫描下方二维码关注公众号：AIShareLab

  AIShareLab，一个关注CV、AI、区块链、Web开发、硬件开发、5G通信等领域的热“AI”分享的社群，微信搜索公众号 AIShareLab 一起交流更多相关知识，前沿算法，Paper解读，项目源码，面经总结。

LICENSE

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。