Skip to content

timerring/algorithms-notes

Folders and files

NameName
Last commit message
Last commit date

Latest commit

eb6960d · Jun 21, 2023

History

25 Commits
Jun 21, 2023
Mar 23, 2023
Mar 26, 2023
Jun 21, 2023
Jun 19, 2023
Jun 21, 2023
Feb 25, 2023
Jun 21, 2023

Repository files navigation

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字符串统计 | 应用 最大异或对
并查集 优化方法 | 模板总结 例题:合并集合 | 例题:连通块中点的数量 | 例题:食物链

参考书籍

ChangeLog

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

TODO

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

关注更多

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

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

LICENSE

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

About

Algorithm for Interview and Operating Examination

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published