Li Kang 笔记本

上一篇《Python中string, tuple，list，dictionary的区别(之一，基本用法与区别)》讲述了这四种类型的基本用法与区别，本篇讲述的是高级用法与类型转换。### tuple的用法tuple 的用法只在MIT的python课程里提到过一种，那就是返回多个值。但是我发现list也有这个功能，可能tuple的不可修改性更适合完成这个任务吧。以后看到了其他用法再增加。

本节课主要讲述了class，object，method这些概念。首先讲述了**python中的任何一个数据类型都是一个类**。任何一个数据，都是类的一个实体。类的作用能够更好地抽象所描述的对象，将相关的数据和方法封装起来。对于相似功能的方法，因为属于不同的类，可以有同样的命名，但是功能却更适合所属的类。其次举例说明了类，对象，方法的**定义，实现和使用的方法**。这里举了一个Fraction类的编写过程的例子。

Python的数据结构中，string，tuple，list，dictionary，互相之间既有相似，又有区别，容易混淆。笔记一共两篇，本篇主要记录各自的基本用法与区别，下一篇《Python中string, tuple，list，dictionary的区别(之二，高级用法与类型转换)》是他们的高级用法与类型转换的方法。

1.对于Ubuntu18.04，一开始会有一个系统默认的python解释器，是3.6版本，位置在/usr/bin/python3.6。可以通过在terminal中输入python或者python3来查看。2.安装了Anaconda3之后，Anaconda会自带一个python解释器，也是3.6版本，位置在/home/li/anaconda3/bin/python3。一旦安装了Anaconda，这个python就会变成默认的。在terminal里面直接输入python，显示的位置就是这个。

这一篇博客主要来解释list的高级特性，主要包括aliasing，mutability，和cloning。这三个特性在赋值时需要特别注意。举例和代码来自于MIT的公开课。

本课的内容分类两个部分。第一部分讲**information hiding**，使用setter() 和 getter() 方法对类的数据进行读写，尤其是setter() 方法，可以对写入的数据进行判断，防止错误类型和错误范围的数据进入实体。第二部分讲**inheritance**，定义一个父类animal，然后再得到他的子类，animal->person->student，或者 animal -> rabit。着重解释了class variable和instance variable的区别。

Lecture1&2 Optimization最优化问题贪心算法（greedy algorithm）优点缺点最优化问题这是MIT课程MIT60002 Computational thinking and data science 的第一二课，主要内容是最优化，包括贪心算法，暴力算法和动态编程（dynamic programming）。贪心算法（greedy algorithm）贪心...