# Algorithm Ttutorial

> 🔁 项目同步维护在 [github](https://github.com/dunwu/algorithm-tutorial) | [gitee](https://gitee.com/turnon/algorithm-tutorial)
>
> 📖 [电子书](https://dunwu.github.io/algorithm-tutorial/) | [电子书（国内）](http://turnon.gitee.io/algorithm-tutorial/)

## 📝 知识点

![img](http://dunwu.test.upcdn.net/snap/20200605164316.png)

- [数组](array2.md)
- [链表](list.md)
- [栈](stack.md)
- [队列](queue.md)
- [树](tree/README.md)
- [图](graph.md)
- [堆](heap.md)
- [散列表](hash.md)
- [查找算法](algorithm/search)
- [排序算法](sort.md)

## 📚 学习资源

- 书籍
  - 刷题必备
    - 《剑指 offer》
    - 《编程之美》
    - 《编程之法:面试和算法心得》
    - 《算法谜题》 都是思维题
  - 基础
    - 《[编程珠玑（第 2 版）](https://www.amazon.cn/gp/product/B00SFZH0DC/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=536&creative=3200&creativeASIN=B00SFZH0DC&linkCode=as2&tag=vastwork-23)》
    - 《[编程珠玑（续）](https://www.amazon.cn/gp/product/B0150BMQDM/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=536&creative=3200&creativeASIN=B0150BMQDM&linkCode=as2&tag=vastwork-23)》
    - 《[数据结构与算法分析 : C++描述（第 4 版）](https://www.amazon.cn/gp/product/B01LDG2DSG/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=536&creative=3200&creativeASIN=B01LDG2DSG&linkCode=as2&tag=vastwork-23)》
    - 《[数据结构与算法分析 : C 语言描述（第 2 版）](https://www.amazon.cn/gp/product/B002WC7NGS/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=536&creative=3200&creativeASIN=B002WC7NGS&linkCode=as2&tag=vastwork-23)》
    - 《[数据结构与算法分析 : Java 语言描述（第 2 版）](https://www.amazon.cn/gp/product/B01CNP0CG6/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=536&creative=3200&creativeASIN=B01CNP0CG6&linkCode=as2&tag=vastwork-23)》
    - 《[算法（第 4 版）](https://www.amazon.cn/gp/product/B009OCFQ0O/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=536&creative=3200&creativeASIN=B009OCFQ0O&linkCode=as2&tag=vastwork-23)》- 这本近千页的书只有 6 章,其中四章分别是排序，查找，图，字符串，足见介绍细致
  - 算法设计
    - 《[算法设计与分析基础（第 3 版）](https://www.amazon.cn/gp/product/B00S4HCQUI/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=536&creative=3200&creativeASIN=B00S4HCQUI&linkCode=as2&tag=vastwork-23)》
    - 《算法引论》 - 告诉你如何创造算法 断货
    - 《Algorithm Design Manual》 - 算法设计手册 红皮书
    - [《算法导论》](https://www.amazon.cn/gp/product/B00AK7BYJY/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=536&creative=3200&creativeASIN=B00AK7BYJY&linkCode=as2&tag=vastwork-23) - 是一本对算法介绍比较全面的经典书籍
    - 《Algorithms on Strings,Trees and Sequences》
    - 《Advanced Data Structures》 - 各种诡异高级的数据结构和算法 如元胞自动机、斐波纳契堆、线段树 600 块
- 参考链接和学习网站
  - https://github.com/nonstriater/Learn-Algorithms
  - https://github.com/trekhleb/javascript-algorithms
  - https://github.com/kdn251/interviews/blob/master/README-zh-cn.md#%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84
  - [July 博客](http://blog.csdn.net/v_july_v)
    - 《数学建模十大经典算法》
    - 《数据挖掘领域十大经典算法》
    - 《十道海量数据处理面试题》
    - 《数字图像处理领域的二十四个经典算法》
    - 《精选微软等公司经典的算法面试 100 题》
  - [The-Art-Of-Programming-By-July](https://github.com/julycoding/The-Art-Of-Programming-By-July)
  - [微软面试 100 题](http://blog.csdn.net/column/details/ms100.html)
  - [程序员编程艺术](http://blog.csdn.net/v_JULY_v/article/details/6460494)
- 基本算法演示
  - <http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html>
  - <http://www.cs.usfca.edu/\~galles/visualization/Algorithms.html>
- 编程网站
  - [leetcode](http://leetcode.com/)
  - [openjudge](http://openjudge.cn/) 开放在线程序评测平台，可以创建自己的 OJ 小组 [九度 OJ](http://ac.jobdu.com/index.php)
  - 这有个[ACM 训练方案](http://www.java3z.com/cwbwebhome/article/article19/res041.html)
- 其它
  - [高级数据结构和算法](https://www.coursera.org/learn/gaoji-shuju-jiegou/) 北大教授张铭老师在 coursera 上的课程。完成这门课之时，你将掌握多维数组、广义表、Trie 树、AVL 树、伸展树等高级数据结构，并结合内排序、外排序、检索、索引有关的算法，高效地解决现实生活中一些比较复杂的应用问题。当然 coursera 上也还有很多其它算法方面的视频课程。
  - [算法设计与分析 Design and Analysis of Algorithms](https://class.coursera.org/algorithms-001/lecture) 由北大教授 Wanling Qu 在 coursera 讲授的一门算法课程。首先介绍一些与算法有关的基础知识，然后阐述经典的算法设计思想和分析技术，主要涉及的算法设计技术是：分治策略、动态规划、贪心法、回溯与分支限界等。每个视频都配有相应的讲义（pdf 文件）以便阅读和复习。

## 🚪 传送门

| [技术文档归档](https://github.com/dunwu/blog) | [算法和数据结构教程系列](https://github.com/dunwu/algorithm-tutorial) |