数据结构与算法

文章目录

目录

基本数据结构

基本排序算法

其他数据结构

TODO

  • 第一周:数组与链表、栈与队列
  • 第二周:哈希表、映射、集合
  • 第二周:树、二叉数和图
  • 第三周:递归、分治和回溯
  • 第四周:深度、广度优先搜索与剪枝
  • 第四周:贪心算法与二分查找
  • 第五周:动态规划
  • 第六周:并查集、字典树、红黑树和 AVL 树
  • 第七周:位运算、布隆过滤器和 LRU Cache
  • 第七周:排序、字符串操作串讲

书籍及资源

对使用 Python 学习数据结构和算法的资料进行收集并学习。对于外文资料,会列出英文原版,并尽量找到中文译文版。

Problem Solving with Algorithms and Data Structures using Python

Problem Solving with Algorithms and Data Structures using Python-原版在线阅读

北大教材(含电子书)

网友翻译版本-Gitbooks

数据结构与算法(基于 Python 语言)

北大出品,这里有教材幻灯片。

数据结构与算法(基于 Python 语言)

算法图解

像小说一样有趣的算法入门书,科普入门向。

算法图解-豆瓣

Python算法与数据结构教程

含视频(收费),前知乎工程师写的。

Python 算法与数据结构教程-readthedocs

这个好像是腾讯工程师写的学习总结,参考资料和上面的差不多,可以对照着看一下。

python-algorithm

Github

Data Structures and Algorithms in Python

Data Structures and Algorithms in Python

算法与数据结构入门教程

可视化

视频

Python 数据结构和算法

其他

数据结构与算法教程-C 语言版教程

约定

本仓库中代码全部使用Python3.6+实现,使用Linux操作系统运行。内页readme中的代码默认指同目录下.py文件中的代码片段。

imoyao@local:~$ lsb_release -a

No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 18.04 LTS
Release: 18.04
Codename: bionic

imoyao@local:~$ uname -a

Linux local 4.15.0-22-generic #24-Ubuntu SMP Wed May 16 12:15:17 UTC 2018 x86_64 x86_64 x86_64 GNU/Linux

蜀之鄙有二僧,其一贫,其一富。贫者语于富者曰:“吾欲之南海,何如?”富者曰:“子何恃而往?”曰:“吾一瓶一钵足矣。”富者曰:“吾数年来欲买舟而下,犹未能也。子何恃而往?”越明年,贫者自南海还,以告富者。富者有惭色。