上传Github的初始版本
93
README.md
Normal file
@ -0,0 +1,93 @@
|
|||||||
|
# 一、前言
|
||||||
|
|
||||||
|
我曾经尝试在网上有不少学习算法的资料,但真的让我挺无语,要么就是太零散,要么就是笔记性质别人都看不懂。我这个纯靠自学的小童鞋,花了一年时间自己写一份算法小抄,总共 **60 多篇原创文章**,够通俗,绝不是简单的代码堆砌,下面有目录,质量如何,这里就不废话了。
|
||||||
|
|
||||||
|
### 使用方法
|
||||||
|
|
||||||
|
1. **先给本仓库点个 star,满足一下我的虚荣心**,文章质量绝对值你一个 star,给我一点继续写文的动力,感谢。
|
||||||
|
2. 可以在我的 gitbook 上直接查看所有文章,会持续更新:https://labuladong.gitbook.io/algo
|
||||||
|
3. 可以关注我的公众号 labuladong,这些文章就是从公众号里整理出来的,目前主要发文平台是微信公众号,公众号后台回复关键词【电子书】可以获得这份小抄的电子书版本,方便你做笔记:
|
||||||
|
|
||||||
|

|
||||||
|
|
||||||
|
其他的先不多说了,直接上干货吧。
|
||||||
|
|
||||||
|
# 二、文章目录
|
||||||
|
|
||||||
|
* 第一章、动态规划系列
|
||||||
|
* [动态规划详解](动态规划系列/动态规划详解进阶.md)
|
||||||
|
* [动态规划答疑篇](动态规划系列/最优子结构.md)
|
||||||
|
* [动态规划设计:最长递增子序列](动态规划系列/动态规划设计:最长递增子序列.md)
|
||||||
|
* [经典动态规划:编辑距离](动态规划系列/编辑距离.md)
|
||||||
|
* [经典动态规划:高楼扔鸡蛋](动态规划系列/高楼扔鸡蛋问题.md)
|
||||||
|
* [经典动态规划:高楼扔鸡蛋(进阶)](动态规划系列/高楼扔鸡蛋进阶.md)
|
||||||
|
* [动态规划之子序列问题解题模板](动态规划系列/子序列问题模板.md)
|
||||||
|
* [动态规划之博弈问题](动态规划系列/动态规划之博弈问题.md)
|
||||||
|
* [动态规划之KMP字符匹配算法](动态规划系列/动态规划之KMP字符匹配算法.md)
|
||||||
|
* [团灭 LeetCode 股票买卖问题](动态规划系列/团灭股票问题.md)
|
||||||
|
* [团灭 LeetCode 打家劫舍问题](动态规划系列/抢房子.md)
|
||||||
|
* [贪心算法之区间调度问题](动态规划系列/贪心算法之区间调度问题.md)
|
||||||
|
* [动态规划之四键键盘](动态规划系列/动态规划之四键键盘.md)
|
||||||
|
* [动态规划之正则表达](动态规划系列/动态规划之正则表达.md)
|
||||||
|
* [最长公共子序列](动态规划系列/最长公共子序列.md)
|
||||||
|
|
||||||
|
|
||||||
|
* 第二章、数据结构系列
|
||||||
|
* [学习算法和刷题的思路指南](算法思维系列/学习数据结构和算法的高效方法.md)
|
||||||
|
* [学习数据结构和算法看什么书](算法思维系列/为什么推荐算法4.md)
|
||||||
|
* [二叉堆详解实现优先级队列](数据结构系列/二叉堆详解实现优先级队列.md)
|
||||||
|
* [LRU算法详解](高频面试系列/LRU算法.md)
|
||||||
|
* [二叉搜索树操作集锦](数据结构系列/二叉搜索树操作集锦.md)
|
||||||
|
* [特殊数据结构:单调栈](数据结构系列/单调栈.md)
|
||||||
|
* [特殊数据结构:单调队列](数据结构系列/单调队列.md)
|
||||||
|
* [设计Twitter](数据结构系列/设计Twitter.md)
|
||||||
|
* [递归反转链表的一部分](数据结构系列/递归反转链表的一部分.md)
|
||||||
|
* [队列实现栈\|栈实现队列](数据结构系列/队列实现栈栈实现队列.md)
|
||||||
|
|
||||||
|
|
||||||
|
* 第三章、算法思维系列
|
||||||
|
* [算法学习之路](算法思维系列/算法学习之路.md)
|
||||||
|
* [回溯算法详解](算法思维系列/回溯算法详解修订版.md)
|
||||||
|
* [二分查找详解](算法思维系列/二分查找详解.md)
|
||||||
|
* [双指针技巧总结](算法思维系列/双指针技巧.md)
|
||||||
|
* [滑动窗口技巧](算法思维系列/滑动窗口技巧.md)
|
||||||
|
* [twoSum问题的核心思想](算法思维系列/twoSum问题的核心思想.md)
|
||||||
|
* [常用的位操作](算法思维系列/常用的位操作.md)
|
||||||
|
* [拆解复杂问题:实现计算器](数据结构系列/实现计算器.md)
|
||||||
|
* [烧饼排序](算法思维系列/烧饼排序.md)
|
||||||
|
* [前缀和技巧](算法思维系列/前缀和技巧.md)
|
||||||
|
* [字符串乘法](算法思维系列/字符串乘法.md)
|
||||||
|
* [FloodFill算法详解及应用](算法思维系列/FloodFill算法详解及应用.md)
|
||||||
|
* [区间调度之区间合并问题](算法思维系列/区间调度问题之区间合并.md)
|
||||||
|
* [区间调度之区间交集问题](算法思维系列/区间交集问题.md)
|
||||||
|
* [信封嵌套问题](算法思维系列/信封嵌套问题.md)
|
||||||
|
* [几个反直觉的概率问题](算法思维系列/几个反直觉的概率问题.md)
|
||||||
|
* [洗牌算法](算法思维系列/洗牌算法.md)
|
||||||
|
* [递归详解](算法思维系列/递归详解.md)
|
||||||
|
|
||||||
|
|
||||||
|
* 第四章、高频面试系列
|
||||||
|
* [如何实现LRU算法](高频面试系列/LRU算法.md)
|
||||||
|
* [如何高效寻找素数](高频面试系列/打印素数.md)
|
||||||
|
* [如何计算编辑距离](动态规划系列/编辑距离.md)
|
||||||
|
* [如何运用二分查找算法](高频面试系列/koko偷香蕉.md)
|
||||||
|
* [如何高效解决接雨水问题](高频面试系列/接雨水.md)
|
||||||
|
* [如何去除有序数组的重复元素](高频面试系列/如何去除有序数组的重复元素.md)
|
||||||
|
* [如何寻找最长回文子串](高频面试系列/最长回文子串.md)
|
||||||
|
* [如何k个一组反转链表](高频面试系列/k个一组反转链表.md)
|
||||||
|
* [如何判定括号合法性](高频面试系列/合法括号判定.md)
|
||||||
|
* [如何寻找消失的元素](高频面试系列/消失的元素.md)
|
||||||
|
* [如何判断回文链表](高频面试系列/判断回文链表.md)
|
||||||
|
* [如何在无限序列中随机抽取元素](高频面试系列/水塘抽样.md)
|
||||||
|
* [如何调度考生的座位](高频面试系列/座位调度.md)
|
||||||
|
* [Union-Find算法详解](算法思维系列/UnionFind算法详解.md)
|
||||||
|
* [Union-Find算法应用](算法思维系列/UnionFind算法应用.md)
|
||||||
|
* [什么是 session 和 cookie](技术/session和cookie.md)
|
||||||
|
* [Linux的进程、线程、文件描述符是什么](技术/linux进程.md)
|
||||||
|
* [一行代码就能解决的算法题](高频面试系列/一行代码解决的智力题.md)
|
||||||
|
* [密码算法的前生今世](技术/密码技术.md)
|
||||||
|
* [二分查找高效判定子序列](高频面试系列/二分查找判定子序列.md)
|
||||||
|
|
||||||
|
# Donate
|
||||||
|
|
||||||
|

|
BIN
pictures/4keyboard/1.jpg
Normal file
After Width: | Height: | Size: 167 KiB |
BIN
pictures/4keyboard/title.png
Normal file
After Width: | Height: | Size: 93 KiB |
BIN
pictures/BST/BST_example.png
Normal file
After Width: | Height: | Size: 36 KiB |
BIN
pictures/BST/bst_deletion_case_1.png
Normal file
After Width: | Height: | Size: 86 KiB |
BIN
pictures/BST/bst_deletion_case_2.png
Normal file
After Width: | Height: | Size: 60 KiB |
BIN
pictures/BST/bst_deletion_case_3.png
Normal file
After Width: | Height: | Size: 81 KiB |
BIN
pictures/BST/假BST.png
Normal file
After Width: | Height: | Size: 18 KiB |
BIN
pictures/Chrome插件/baidumonkey.png
Normal file
After Width: | Height: | Size: 279 KiB |
BIN
pictures/Chrome插件/baidu广告.png
Normal file
After Width: | Height: | Size: 784 KiB |
BIN
pictures/Chrome插件/csdnBlock.png
Normal file
After Width: | Height: | Size: 434 KiB |
BIN
pictures/Chrome插件/githubzip.png
Normal file
After Width: | Height: | Size: 312 KiB |
BIN
pictures/Chrome插件/listen1.png
Normal file
After Width: | Height: | Size: 1.1 MiB |
BIN
pictures/Chrome插件/monkey.png
Normal file
After Width: | Height: | Size: 294 KiB |
BIN
pictures/Chrome插件/oneTab.png
Normal file
After Width: | Height: | Size: 211 KiB |
BIN
pictures/Chrome插件/pin.png
Normal file
After Width: | Height: | Size: 205 KiB |
BIN
pictures/Chrome插件/tree.png
Normal file
After Width: | Height: | Size: 319 KiB |
BIN
pictures/Chrome插件/youhou优化.png
Normal file
After Width: | Height: | Size: 302 KiB |
BIN
pictures/LCS/1.png
Normal file
After Width: | Height: | Size: 10 KiB |
BIN
pictures/LCS/2.png
Normal file
After Width: | Height: | Size: 18 KiB |
BIN
pictures/LCS/3.png
Normal file
After Width: | Height: | Size: 8.9 KiB |
BIN
pictures/LCS/dp.png
Normal file
After Width: | Height: | Size: 22 KiB |
BIN
pictures/LCS/lcs.png
Normal file
After Width: | Height: | Size: 11 KiB |
BIN
pictures/LRU算法/1.jpg
Normal file
After Width: | Height: | Size: 233 KiB |
BIN
pictures/LRU算法/2.jpg
Normal file
After Width: | Height: | Size: 199 KiB |
BIN
pictures/LRU算法/3.jpg
Normal file
After Width: | Height: | Size: 190 KiB |
BIN
pictures/LRU算法/4.jpg
Normal file
After Width: | Height: | Size: 32 KiB |
BIN
pictures/algo4/1.jpg
Normal file
After Width: | Height: | Size: 155 KiB |
BIN
pictures/algo4/2.jpg
Normal file
After Width: | Height: | Size: 187 KiB |
BIN
pictures/algo4/3.jpg
Normal file
After Width: | Height: | Size: 156 KiB |
BIN
pictures/algo4/title.png
Normal file
After Width: | Height: | Size: 79 KiB |
BIN
pictures/backtrack/ink-image (1).png
Normal file
After Width: | Height: | Size: 562 KiB |
BIN
pictures/backtrack/ink-image (2).png
Normal file
After Width: | Height: | Size: 330 KiB |
BIN
pictures/backtrack/ink-image (3).png
Normal file
After Width: | Height: | Size: 354 KiB |
BIN
pictures/backtrack/ink-image (4).png
Normal file
After Width: | Height: | Size: 415 KiB |
BIN
pictures/backtrack/ink-image (5).png
Normal file
After Width: | Height: | Size: 606 KiB |
BIN
pictures/backtrack/ink-image (6).png
Normal file
After Width: | Height: | Size: 499 KiB |
BIN
pictures/backtrack/ink-image.png
Normal file
After Width: | Height: | Size: 356 KiB |
BIN
pictures/backtrack/nqueens.png
Normal file
After Width: | Height: | Size: 148 KiB |
BIN
pictures/backtrack/permutation.png
Normal file
After Width: | Height: | Size: 30 KiB |
BIN
pictures/backtrack/代码.png
Normal file
After Width: | Height: | Size: 158 KiB |
BIN
pictures/backtrack/代码1.png
Normal file
After Width: | Height: | Size: 135 KiB |
BIN
pictures/backtrack/代码2.png
Normal file
After Width: | Height: | Size: 172 KiB |
BIN
pictures/backtrack/代码3.png
Normal file
After Width: | Height: | Size: 90 KiB |
BIN
pictures/backtrack/全排列.png
Normal file
After Width: | Height: | Size: 38 KiB |
BIN
pictures/backtracking/1.jpg
Normal file
After Width: | Height: | Size: 182 KiB |
BIN
pictures/backtracking/2.jpg
Normal file
After Width: | Height: | Size: 182 KiB |
BIN
pictures/backtracking/3.jpg
Normal file
After Width: | Height: | Size: 196 KiB |
BIN
pictures/backtracking/4.jpg
Normal file
After Width: | Height: | Size: 171 KiB |
BIN
pictures/backtracking/5.jpg
Normal file
After Width: | Height: | Size: 181 KiB |
BIN
pictures/backtracking/6.jpg
Normal file
After Width: | Height: | Size: 189 KiB |
BIN
pictures/backtracking/7.jpg
Normal file
After Width: | Height: | Size: 180 KiB |
BIN
pictures/calculator/1.1.jpg
Normal file
After Width: | Height: | Size: 154 KiB |
BIN
pictures/calculator/1.jpg
Normal file
After Width: | Height: | Size: 159 KiB |
BIN
pictures/calculator/2.jpg
Normal file
After Width: | Height: | Size: 159 KiB |
BIN
pictures/calculator/3.jpg
Normal file
After Width: | Height: | Size: 163 KiB |
BIN
pictures/calculator/4.jpg
Normal file
After Width: | Height: | Size: 162 KiB |
BIN
pictures/calculator/5.jpg
Normal file
After Width: | Height: | Size: 158 KiB |
BIN
pictures/calculator/6.jpg
Normal file
After Width: | Height: | Size: 166 KiB |
BIN
pictures/dupmissing/1.gif
Normal file
After Width: | Height: | Size: 442 KiB |
BIN
pictures/dupmissing/2.jpg
Normal file
After Width: | Height: | Size: 156 KiB |
BIN
pictures/dupmissing/3.jpg
Normal file
After Width: | Height: | Size: 147 KiB |
BIN
pictures/editDistance/1.jpg
Normal file
After Width: | Height: | Size: 130 KiB |
BIN
pictures/editDistance/2.jpg
Normal file
After Width: | Height: | Size: 154 KiB |
BIN
pictures/editDistance/3.jpg
Normal file
After Width: | Height: | Size: 154 KiB |
BIN
pictures/editDistance/4.jpg
Normal file
After Width: | Height: | Size: 172 KiB |
BIN
pictures/editDistance/5.jpg
Normal file
After Width: | Height: | Size: 162 KiB |
BIN
pictures/editDistance/6.jpg
Normal file
After Width: | Height: | Size: 166 KiB |
BIN
pictures/editDistance/delete.gif
Normal file
After Width: | Height: | Size: 910 KiB |
BIN
pictures/editDistance/dp.jpg
Normal file
After Width: | Height: | Size: 309 KiB |
BIN
pictures/editDistance/edit.gif
Normal file
After Width: | Height: | Size: 572 KiB |
BIN
pictures/editDistance/insert.gif
Normal file
After Width: | Height: | Size: 912 KiB |
BIN
pictures/editDistance/replace.gif
Normal file
After Width: | Height: | Size: 914 KiB |
BIN
pictures/editDistance/title.png
Normal file
After Width: | Height: | Size: 82 KiB |
BIN
pictures/floodfill/floodfill.gif
Normal file
After Width: | Height: | Size: 9.5 KiB |
BIN
pictures/floodfill/floodfill.png
Normal file
After Width: | Height: | Size: 4.6 KiB |
BIN
pictures/floodfill/leetcode.png
Normal file
After Width: | Height: | Size: 88 KiB |
BIN
pictures/floodfill/ppt1.PNG
Normal file
After Width: | Height: | Size: 22 KiB |
BIN
pictures/floodfill/ppt2.PNG
Normal file
After Width: | Height: | Size: 20 KiB |
BIN
pictures/floodfill/ppt3.PNG
Normal file
After Width: | Height: | Size: 22 KiB |
BIN
pictures/floodfill/ppt4.PNG
Normal file
After Width: | Height: | Size: 16 KiB |
BIN
pictures/floodfill/ppt5.PNG
Normal file
After Width: | Height: | Size: 12 KiB |
BIN
pictures/floodfill/xiaoxiaole.jpg
Normal file
After Width: | Height: | Size: 51 KiB |
BIN
pictures/floodfill/扫雷.png
Normal file
After Width: | Height: | Size: 8.3 KiB |
BIN
pictures/floodfill/抠图.jpeg
Normal file
After Width: | Height: | Size: 32 KiB |
BIN
pictures/floodfill/抠图.jpg
Normal file
After Width: | Height: | Size: 8.6 KiB |
BIN
pictures/heap/1.png
Normal file
After Width: | Height: | Size: 271 KiB |
BIN
pictures/heap/delete.gif
Normal file
After Width: | Height: | Size: 648 KiB |
BIN
pictures/heap/insert.gif
Normal file
After Width: | Height: | Size: 622 KiB |
BIN
pictures/heap/sink.gif
Normal file
After Width: | Height: | Size: 680 KiB |
BIN
pictures/heap/swim.gif
Normal file
After Width: | Height: | Size: 520 KiB |
BIN
pictures/intersection/1.jpg
Normal file
After Width: | Height: | Size: 149 KiB |
BIN
pictures/intersection/2.jpg
Normal file
After Width: | Height: | Size: 141 KiB |
BIN
pictures/intersection/3.jpg
Normal file
After Width: | Height: | Size: 154 KiB |
BIN
pictures/intersection/4.gif
Normal file
After Width: | Height: | Size: 487 KiB |
BIN
pictures/intersection/title.png
Normal file
After Width: | Height: | Size: 104 KiB |
BIN
pictures/interval/1.gif
Normal file
After Width: | Height: | Size: 494 KiB |
BIN
pictures/interval/2.jpg
Normal file
After Width: | Height: | Size: 157 KiB |
BIN
pictures/interval/3.jpg
Normal file
After Width: | Height: | Size: 158 KiB |
BIN
pictures/interval/4.jpg
Normal file
After Width: | Height: | Size: 149 KiB |