Python数据结构知识的学习(一)

掌握知识,提高效率

垃圾课程示例:https://www.coursera.org/learn/python-data
(这都算课程的话,我也可以考虑去开课)

一、知识前情提要

本科的时候学习过数据结构,用的是C语言,我依稀记得一些递归的思想、算法复杂度的评估、迪杰斯特拉、最短路径之类的算法。还有一些背包问题、栈和队列之类的东西。

但是由于当时的知识水平有限,我终究是没能掌握,也许是自己本来就比较慢热,也可能光顾着知识的广度忽视了深度,但是当下,需要的是弥补遗漏。

python官方的data structure资料:
https://docs.python.org/2/tutorial/datastructures.html

二、资料寻找

某个人翻译的教程:
https://github.com/facert/python-data-structure-cn
既然是翻译的教程,我自然找到英文的直接来看了:
http://interactivepython.org/runestone/static/pythonds/index.html

花了一晚上时间看到了凌晨4点,发现这个网址下还有一些其他的教程,python代码可以在浏览器中执行,猜测实现的方法是把命令返回到服务器输出后又通过ajax打印出来。也有可能在js下实现了python的解释器,但这个可能性不大,技术难度要大一些。

三、学习过程

首先按照上述链接http://interactivepython.org/runestone/static/pythonds/index.html
中的教程把内容读了一半。
按照章节内容:

第一章:python自带的数据结构
第二章:算法复杂度分析之Big-O
第三章:队列与栈

你可能感兴趣的:(Python数据结构知识的学习(一))