数据结构与算法
一个月只能修改一次 被人用了
这个作者很懒,什么都没留下…
展开
-
数据结构 - 树
树 一对多的非线性结构 没有前驱的元素称为树的根Root 结点:树中的数据元素 结点的度degree:结点的子树的数目 记作d(v) 树的度:树内各结点度的最大值 叶子结点leaf:度为0的结点 又称终端结点 末端结点 孩子结点Child:子树的根节点 双亲结点Parent:一个结点是它各子树根节点的双亲 结点的层次Level:根节点为第一层 根的孩子为第二层 以此类推 记作L(v) 树的深度De原创 2018-04-18 10:54:55 · 172 阅读 · 1 评论 -
10 继承 重构 多继承 Mixin类 魔术方法 反射 二分查找
继承 从父类继承,可直接拥有父类的属性与方法 可减少代码,多复用 子类也可以定义自己的属性与方法 class Animal: def __init__(self,name): self._name=name def shout(self): print(self.__class__.__name__+' shouts') @pro...原创 2018-05-13 20:10:46 · 171 阅读 · 0 评论 -
11 描述器 链表 异常 模块
描述器 Python中,一个类实现了__get__ __set__ __delete__ 三个方法中的任意一个就是描述器 仅实现__get__ 的称为非数据描述器(non-data descriptor) 同时实现__get__ 与__set__ 的称为数据描述器(data descriptor) 属性查找顺序 : 数据描述器优先于实例字典(实质是将实例属性从实例字典移除) 实例字典优先于...原创 2018-05-20 20:02:03 · 185 阅读 · 0 评论