Skip to content

Commit

Permalink
上传Github的初始版本
Browse files Browse the repository at this point in the history
  • Loading branch information
labuladong committed Feb 19, 2020
0 parents commit da2cdfb
Show file tree
Hide file tree
Showing 462 changed files with 12,347 additions and 0 deletions.
93 changes: 93 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,93 @@
# 一、前言

我曾经尝试在网上有不少学习算法的资料,但真的让我挺无语,要么就是太零散,要么就是笔记性质别人都看不懂。我这个纯靠自学的小童鞋,花了一年时间自己写一份算法小抄,总共 **60 多篇原创文章**,够通俗,绝不是简单的代码堆砌,下面有目录,质量如何,这里就不废话了。

### 使用方法

1. **先给本仓库点个 star,满足一下我的虚荣心**,文章质量绝对值你一个 star,给我一点继续写文的动力,感谢。
2. 可以在我的 gitbook 上直接查看所有文章,会持续更新:https://labuladong.gitbook.io/algo
3. 可以关注我的公众号 labuladong,这些文章就是从公众号里整理出来的,目前主要发文平台是微信公众号,公众号后台回复关键词【电子书】可以获得这份小抄的电子书版本,方便你做笔记:

![labuladong](./pictures/qrcode.jpg)

其他的先不多说了,直接上干货吧。

# 二、文章目录

* 第一章、动态规划系列
* [动态规划详解](动态规划系列/动态规划详解进阶.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

![wechatPay](pictures/pay.jpg)
Binary file added pictures/4keyboard/1.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/4keyboard/title.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/BST/BST_example.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/BST/bst_deletion_case_1.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/BST/bst_deletion_case_2.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/BST/bst_deletion_case_3.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/BST/假BST.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/baidumonkey.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/baidu广告.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/csdnBlock.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/githubzip.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/listen1.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/monkey.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/oneTab.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/pin.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/tree.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/Chrome插件/youhou优化.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LCS/1.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LCS/2.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LCS/3.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LCS/dp.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LCS/lcs.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LRU算法/1.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LRU算法/2.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LRU算法/3.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added pictures/LRU算法/4.jpg
Binary file added pictures/algo4/1.jpg
Binary file added pictures/algo4/2.jpg
Binary file added pictures/algo4/3.jpg
Binary file added pictures/algo4/title.png
Binary file added pictures/backtrack/ink-image (1).png
Binary file added pictures/backtrack/ink-image (2).png
Binary file added pictures/backtrack/ink-image (3).png
Binary file added pictures/backtrack/ink-image (4).png
Binary file added pictures/backtrack/ink-image (5).png
Binary file added pictures/backtrack/ink-image (6).png
Binary file added pictures/backtrack/ink-image.png
Binary file added pictures/backtrack/nqueens.png
Binary file added pictures/backtrack/permutation.png
Binary file added pictures/backtrack/代码.png
Binary file added pictures/backtrack/代码1.png
Binary file added pictures/backtrack/代码2.png
Binary file added pictures/backtrack/代码3.png
Binary file added pictures/backtrack/全排列.png
Binary file added pictures/backtracking/1.jpg
Binary file added pictures/backtracking/2.jpg
Binary file added pictures/backtracking/3.jpg
Binary file added pictures/backtracking/4.jpg
Binary file added pictures/backtracking/5.jpg
Binary file added pictures/backtracking/6.jpg
Binary file added pictures/backtracking/7.jpg
Binary file added pictures/calculator/1.1.jpg
Binary file added pictures/calculator/1.jpg
Binary file added pictures/calculator/2.jpg
Binary file added pictures/calculator/3.jpg
Binary file added pictures/calculator/4.jpg
Binary file added pictures/calculator/5.jpg
Binary file added pictures/calculator/6.jpg
Binary file added pictures/dupmissing/1.gif
Binary file added pictures/dupmissing/2.jpg
Binary file added pictures/dupmissing/3.jpg
Binary file added pictures/editDistance/1.jpg
Binary file added pictures/editDistance/2.jpg
Binary file added pictures/editDistance/3.jpg
Binary file added pictures/editDistance/4.jpg
Binary file added pictures/editDistance/5.jpg
Binary file added pictures/editDistance/6.jpg
Binary file added pictures/editDistance/delete.gif
Binary file added pictures/editDistance/dp.jpg
Binary file added pictures/editDistance/edit.gif
Binary file added pictures/editDistance/insert.gif
Binary file added pictures/editDistance/replace.gif
Binary file added pictures/editDistance/title.png
Binary file added pictures/floodfill/floodfill.gif
Binary file added pictures/floodfill/floodfill.png
Binary file added pictures/floodfill/leetcode.png
Binary file added pictures/floodfill/ppt1.PNG
Binary file added pictures/floodfill/ppt2.PNG
Binary file added pictures/floodfill/ppt3.PNG
Binary file added pictures/floodfill/ppt4.PNG
Binary file added pictures/floodfill/ppt5.PNG
Binary file added pictures/floodfill/xiaoxiaole.jpg
Binary file added pictures/floodfill/扫雷.png
Binary file added pictures/floodfill/抠图.jpeg
Binary file added pictures/floodfill/抠图.jpg
Binary file added pictures/heap/1.png
Binary file added pictures/heap/delete.gif
Binary file added pictures/heap/insert.gif
Binary file added pictures/heap/sink.gif
Binary file added pictures/heap/swim.gif
Binary file added pictures/intersection/1.jpg
Binary file added pictures/intersection/2.jpg
Binary file added pictures/intersection/3.jpg
Binary file added pictures/intersection/4.gif
Binary file added pictures/intersection/title.png
Binary file added pictures/interval/1.gif
Binary file added pictures/interval/2.jpg
Binary file added pictures/interval/3.jpg
Binary file added pictures/interval/4.jpg
Binary file added pictures/interval/title1.png
Binary file added pictures/interval/title2.png
Binary file added pictures/kgroup/1.jpg
Binary file added pictures/kgroup/2.jpg
Binary file added pictures/kgroup/3.jpg
Binary file added pictures/kgroup/4.jpg
Binary file added pictures/kgroup/5.jpg
Binary file added pictures/kgroup/6.jpg
Binary file added pictures/kgroup/7.jpg
Binary file added pictures/kgroup/8.gif
Binary file added pictures/kgroup/title.png
Binary file added pictures/kmp/1.gif
Binary file added pictures/kmp/2.gif
Binary file added pictures/kmp/3.gif
Binary file added pictures/kmp/A.gif
Binary file added pictures/kmp/allstate.jpg
Binary file added pictures/kmp/back.jpg
Binary file added pictures/kmp/dfa.gif
Binary file added pictures/kmp/exp1.jpg
Binary file added pictures/kmp/exp2.jpg
Binary file added pictures/kmp/exp3.jpg
Binary file added pictures/kmp/exp4.jpg
Binary file added pictures/kmp/exp5.jpg
Binary file added pictures/kmp/exp6.jpg
Binary file added pictures/kmp/exp7.jpg
Binary file added pictures/kmp/forward.jpg
Binary file added pictures/kmp/kmp.gif
Binary file added pictures/kmp/shadow.jpg
Binary file added pictures/kmp/shadow1.jpg
Binary file added pictures/kmp/shadow2.jpg
Binary file added pictures/kmp/state.jpg
Binary file added pictures/kmp/state2.jpg
Binary file added pictures/kmp/state4.jpg
Binary file added pictures/kmp/txt1.jpg
Binary file added pictures/kmp/txt2.jpg
Binary file added pictures/kmp/txt3.jpg
Binary file added pictures/kmp/txt4.jpg
Binary file added pictures/kmp/z.jpg
Binary file added pictures/labuladong.png
Binary file added pictures/linux-fs/application.png
Binary file added pictures/linux-fs/apt.png
Binary file added pictures/linux-fs/bin.png
Binary file added pictures/linux-fs/boot.png
Binary file added pictures/linux-fs/cpu.png
Binary file added pictures/linux-fs/desktop.png
Binary file added pictures/linux-fs/dev.png
Binary file added pictures/linux-fs/etc.png
Binary file added pictures/linux-fs/home.png
Binary file added pictures/linux-fs/linux-filesystem.png
Binary file added pictures/linux-fs/log.png
Binary file added pictures/linux-fs/opt.png
Binary file added pictures/linux-fs/proc.png
Binary file added pictures/linux-fs/root.png
Binary file added pictures/linux-fs/sbin.png
Binary file added pictures/linux-fs/tmp.png
Binary file added pictures/linux-fs/usr.png
Binary file added pictures/linux-fs/usrbin.png
Binary file added pictures/linuxProcess/1.jpg
Binary file added pictures/linuxProcess/2.jpg
Binary file added pictures/linuxProcess/3.jpg
Binary file added pictures/linuxProcess/4.jpg
Binary file added pictures/linuxProcess/5.jpg
Binary file added pictures/linuxProcess/6.jpg
Binary file added pictures/linuxProcess/7.jpg
Binary file added pictures/linuxProcess/8.jpg
Binary file added pictures/linuxshell/1.png
Binary file added pictures/mergeInterval/1.jpg
Binary file added pictures/mergeInterval/2.jpg
Binary file added pictures/mergeInterval/3.gif
Binary file added pictures/mergeInterval/title.png
Binary file added pictures/online/1.png
Binary file added pictures/online/10.png
Binary file added pictures/online/11.png
Binary file added pictures/online/2.png
Binary file added pictures/online/3.png
Binary file added pictures/online/4.png
Binary file added pictures/online/5.png
Binary file added pictures/online/6.png
Binary file added pictures/online/7.png
Binary file added pictures/online/8.png
Binary file added pictures/online/9.png
Binary file added pictures/others/leetcode.jpeg
Binary file added pictures/pancakeSort/1.jpg
Binary file added pictures/pancakeSort/2.png
Binary file added pictures/pancakeSort/3.jpg
Binary file added pictures/pancakeSort/4.jpg
Binary file added pictures/pancakeSort/title.png
Binary file added pictures/pay.jpg
Binary file added pictures/prime/1.gif
Binary file added pictures/qrcode.jpg
Binary file added pictures/redis入侵/1.png
Binary file added pictures/redis入侵/2.png
Binary file added pictures/redis入侵/3.png
Binary file added pictures/redis入侵/4.png
Binary file added pictures/redis入侵/5.png
Binary file added pictures/redis入侵/6.png
Binary file added pictures/robber/1.jpg
Binary file added pictures/robber/2.jpg
Binary file added pictures/robber/3.jpg
Binary file added pictures/robber/title.png
Binary file added pictures/robber/title1.png
Binary file added pictures/session/1.png
Binary file added pictures/session/2.png
Binary file added pictures/session/3.png
Binary file added pictures/session/4.jpg
Binary file added pictures/table.jpg
Binary file added pictures/tableqr.jpg
Binary file added pictures/unionfind/1.jpg
Binary file added pictures/unionfind/2.jpg
Binary file added pictures/unionfind/3.jpg
Binary file added pictures/unionfind/4.jpg
Binary file added pictures/unionfind/5.jpg
Binary file added pictures/unionfind/6.jpg
Binary file added pictures/unionfind/7.jpg
Binary file added pictures/unionfind/8.jpg
Binary file added pictures/unionfind/9.gif
Binary file added pictures/unionfind应用/1.jpg
Binary file added pictures/unionfind应用/2.jpg
Binary file added pictures/unionfind应用/3.jpg
Binary file added pictures/youtube/1.png
Binary file added pictures/youtube/1573133096614.jpeg
Binary file added pictures/youtube/1573133131308.jpeg
Binary file added pictures/youtube/2.jpg
Binary file added pictures/youtube/3.jpg
Binary file added pictures/youtube/4.jpg
Binary file added pictures/二分应用/title1.png
Binary file added pictures/二分应用/title2.png
Binary file added pictures/二分查找/binarySearch1.png
Binary file added pictures/二分查找/binarySearch2.png
Binary file added pictures/位操作/1.png
Binary file added pictures/位操作/title.png
Binary file added pictures/信封嵌套/0.jpg
Binary file added pictures/信封嵌套/1.jpg
Binary file added pictures/信封嵌套/2.jpg
Binary file added pictures/信封嵌套/title.png
Binary file added pictures/前缀和/1.jpg
Binary file added pictures/前缀和/2.jpg
Binary file added pictures/前缀和/title.png
Binary file added pictures/动态规划详解/coindp.png
Binary file added pictures/动态规划详解/coinfunc.png
Binary file added pictures/动态规划详解/cointree.png
Binary file added pictures/动态规划详解/fibdp.png
Binary file added pictures/动态规划详解/fibfunc.png
Binary file added pictures/动态规划详解/fibmemo.png
Binary file added pictures/动态规划详解/fibtree.png
Binary file added pictures/动态规划详解/ink-image (1).png
Binary file added pictures/动态规划详解/ink-image (2).png
Binary file added pictures/动态规划详解/ink-image (3).png
Binary file added pictures/动态规划详解/ink-image (4).png
Binary file added pictures/动态规划详解/ink-image.png
Binary file added pictures/动态规划详解进阶/1.jpg
Binary file added pictures/动态规划详解进阶/2.jpg
Binary file added pictures/动态规划详解进阶/3.jpg
Binary file added pictures/动态规划详解进阶/4.jpg
Binary file added pictures/动态规划详解进阶/5.jpg
Binary file added pictures/动态规划详解进阶/6.jpg
Binary file added pictures/动态规划详解进阶/coin.png
Binary file added pictures/动态规划详解进阶/fib.png
Binary file added pictures/单调栈/1.png
Binary file added pictures/单调栈/2.png
Binary file added pictures/单调栈/3.png
Binary file added pictures/单调队列/1.png
Binary file added pictures/单调队列/2.png
Binary file added pictures/单调队列/3.png
Binary file added pictures/单调队列/title.png
Binary file added pictures/博弈问题/1.png
Binary file added pictures/博弈问题/2.png
Binary file added pictures/博弈问题/3.png
Binary file added pictures/博弈问题/4.png
Binary file added pictures/双指针/1.png
Binary file added pictures/双指针/2.png
Binary file added pictures/双指针/3.png
Binary file added pictures/双指针/center.png
Binary file added pictures/双指针/title.png
Binary file added pictures/反转链表/1.jpg
Binary file added pictures/反转链表/2.jpg
Binary file added pictures/反转链表/3.jpg
Binary file added pictures/反转链表/4.jpg
Binary file added pictures/反转链表/5.jpg
Binary file added pictures/反转链表/6.jpg
Binary file added pictures/反转链表/7.jpg
Binary file added pictures/反转链表/title.png
Binary file added pictures/回文/title.png
Binary file added pictures/回文链表/1.gif
Binary file added pictures/回文链表/1.jpg
Binary file added pictures/回文链表/2.jpg
Binary file added pictures/回文链表/3.jpg
Binary file added pictures/回文链表/4.jpg
Binary file added pictures/子序列/1.gif
Binary file added pictures/子序列/1.jpg
Binary file added pictures/子序列/2.gif
Binary file added pictures/子序列/2.jpg
Binary file added pictures/子序列/3.jpg
Binary file added pictures/子集/1.jpg
Binary file added pictures/子集/2.jpg
Binary file added pictures/子集/3.jpg
Binary file added pictures/字符串乘法/1.jpg
Binary file added pictures/字符串乘法/2.jpg
Loading

0 comments on commit da2cdfb

Please sign in to comment.