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校对。
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字符串统计 | 应用 最大异或对 |
并查集 | 优化方法 | 模板总结 | 例题:合并集合 | 例题:连通块中点的数量 | 例题:食物链 |
- v1.1 第一章内容更新 230618
- v1.0 基础结构 230618
- 更新预计每日一节
- 欢迎issue交流讨论,PR订正。
AIShareLab,一个关注CV、AI、区块链、Web开发、硬件开发、5G通信等领域的热“AI”分享的社群,微信搜索公众号 AIShareLab 一起交流更多相关知识,前沿算法,Paper解读,项目源码,面经总结。
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。