慕课网的实战课程“C++算法与数据结构精讲“的全python实现
这里是慕课网平台刘宇波老师的实战课程‘算法与数据结构精讲’的全python实现项目 涵盖几乎所有练习题和提高题,并实现了AVL树,拓扑排序,求DAG单源最短路径以及Spfa算法等老师没有给出源码的算法。 项目根目录的repo.py是我设置的代码库,方便import我们已经实现了的代码 我在算法实现过程中的笔记或者思路会以注释的形式标注在代码中(如果我在注释里提到了‘书’,那么我指的就是下面这本书)
这里向各位使用python学数据结构的同学们推荐一本书:《Problem Solving with Algorithms and Data Structures using Python》 我尝试过在国内寻找用python讲数据结构的教材,唯一的那么一两本还都惨不忍睹。 这本是在国外非常出名的教材,作者非常良心的制作了带IDE的网页版本,地址:http://interactivepython.org/courselib/static/pythonds/index.html 如果你是数据结构的小白,那么我建议你在学网课之前先详读这本书。 强烈建议读英文原版,如果实在要翻译版本的同学可以联系我。
对了,再提一句,本项目的python版本为3.5.2
这些代码是我大二写的,现在看来确实槽点多多。。。。我是不太想再改做改动了,各位见谅