Introduction-to-Algorithms

Materials for newbees to learn coding skills and algorithms 注：这些都是作者自己转码路上觉得比较好的资料，不代表适合所有人。所有资料都是网上公开和免费的，可能需要注册账号。基本上是各个话题里面作者所看过的最高质量的讲解。可以关注自己薄弱的环节，把视频精心看一遍，相信会有收获。

基础：

1. Java 语法基础和数据结构

CS61B by UCB
- https://www.bilibili.com/video/BV18x411L7yy

2. 各语言API

9：40秒开始，横向对比各个语言的常用数据结构
- https://www.youtube.com/watch?v=ZyCQBrcr6jk

3. 二分查找

从边界考虑
- https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/er-fen-cha-zhao-xiang-jie
我自己写在一亩三分地里的，从lower bound意义出发
- https://www.1point3acres.com/bbs/thread-660719-1-1.html
JasonLi的知乎回答
- https://www.zhihu.com/question/36132386/answer/530313852

4. recursion/递归/backtracking

基础版可以看一下Marty Stepp的课程第八讲到第15讲，这是第一个给我讲明白的
- https://www.bilibili.com/video/BV1B4411W7Ld?p=8
这个印度人的视频质量也很高(主要看merge sort和quick sort那边讲的recursion过程)
- https://www.youtube.com/watch?v=aGjL7YXI31Q&list=PLEbnTDJUr_IeHYw_sfBOJ6gk5pie0yP-0
自己写的总结：
- https://www.1point3acres.com/bbs/thread-583166-1-1.html
后来发现大佬的总结，目前看到的最清楚版本：
- https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liweiw/

进阶

1. Trie

Princeton Algorithm part II
- https://www.coursera.org/learn/algorithms-part2/home/welcome
leetcode implement trie
- https://leetcode.com/problems/implement-trie-prefix-tree/

2. Binary Index Tree

Youtube WilliamFiest
- https://www.youtube.com/playlist?list=PLDV1Zeh2NRsCvoyP-bztk6uXAYoyZg_U9

3. 线段树

B站up主正月点灯笼
- https://www.bilibili.com/video/BV1cb411t7AM?from=search&seid=15714724548765254617

4. KMP

Princeton Algorithm part II (dfa版)
- https://www.coursera.org/learn/algorithms-part2/home/welcome
labuladong总结版(dfa)
- https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-gui-hua-zhi-kmp-zi-fu-pi-pei-suan-fa
清华大学邓俊辉(nfa)
- https://www.bilibili.com/video/BV1db411L71m?p=400
自己总结的写法
- https://leetcode.com/problems/implement-strstr/discuss/763754/java-three-versions-of-kmp

5. 背包问题

B站up主大雪菜
- https://www.bilibili.com/video/BV1qt411Z7nE?from=search&seid=9737027559014762758
背包九讲
- 可自行Google

6. Range Minimum Query/ Sparse Table

算法竞赛进阶指南（B站up大雪菜 , 李煜东巨佬主讲）31:30 开始，前面可以跳过
- https://www.bilibili.com/video/BV14t411t73D?from=search&seid=4709027753512547842

7. 贪心

B站算法竞赛-陈锋虽然写得是算法竞赛，但是几乎所有的LC和面试的贪心题目都出自这几个模板。
- https://www.bilibili.com/video/BV1hJ411v7w4?from=search&seid=1511204115643773512
济公学院-贪心
- https://www.youtube.com/watch?v=MVLClW7-U7A&t=7s

8. 单调队列/单调栈

也没有发现质量特别高的，但是基本上可以解决的问题就那么两三种，可以参考B站up大雪菜
- https://www.bilibili.com/video/BV1Lb411w7ep?from=search&seid=3886397826346115749

总结：

基本上来源是这么几个地方，首先很多基础的东西主要来自四门课，CS61B by UCB, CS106B by Stanford, Algorithm by Princeton, CSAPP by CMU.这些公开课都是精品中的精品，转专业的要打好基础尽量过一遍这些课程。其他的主要是一些算法的应用和讲解。

主要推荐的有，

YouTube的WilliamFiest，这个人做的图片和动图很好，思路很清晰。

YouTube上印度博主Ravindrababu Ravula，用的白板，思路也很清晰。

B站up主正月点灯笼，这个up主很细致，而且会带你走一遍过程，写一遍代码。

B站up主大雪菜，讲得很清晰，而且每个题都会现场示范代码实现。

微信公众号 labuladong，讲了很多算法，总结得挺到位的。

力扣国服liweiwei1419，可能是目前最好的回溯算法讲解。

zhuohuwu0603 / introduction-to-algorithms Goto Github PK