kumata - 博客园

2018年6月11日

摘要：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。本篇学习笔记来自：二叉树及其七种遍历方式、python遍历与非遍历方式实现二叉树介绍：树的遍历主要有两种，一种是深度优先遍历，像前序、中序、后序；另一种是广度优先遍历，像层次遍历。阅读全文

posted @ 2018-06-11 21:09 kumata 阅读(586) 评论(0) 推荐(0) 编辑

python数据结构之树（概述）

摘要：树在计算机科学中,树是分层结构的抽象模型。本篇学习笔记记录树的内容如下：树的基本功能：定义、术语、ADT 树的遍历方法：前序、中序、后序树的定义第一种：树由一组节点和一组连接节点的边组成。树具有以下属性：树的一个节点被指定为根节点。除了根节点之外，每个节点 n 通过一个其他节点 p 的阅读全文

posted @ 2018-06-11 19:42 kumata 阅读(539) 评论(0) 推荐(1) 编辑

2018年6月10日

python面向对象高级：定制类

摘要： Python的class中还有许多这样有特殊用途的函数，可以帮助我们定制类。比如： __str__ 与__repr____iter____getitem____call__ __str__ 与__repr__ __iter__ 如果一个类想被用于for ... in循环，类似list或tuple那阅读全文

posted @ 2018-06-10 17:51 kumata 阅读(306) 评论(0) 推荐(0) 编辑

python面向对象高级：Mixin多重继承

摘要：继上一篇学习笔记：python面向对象的继承与多态，本篇就Mixin扩展类的方法写下学习笔记 Mixin Mixin编程是一种开发模式，是一种将多个类中的功能单元的进行组合的利用的方式，这听起来就像是有类的继承机制就可以实现，然而这与传统的类继承有所不同。通常mixin并不作为任何类的基类，也不关阅读全文

posted @ 2018-06-10 17:02 kumata 阅读(763) 评论(0) 推荐(0) 编辑

python面向对象高级：@property

摘要： @property 把方法『变成』了属性，广泛应用在类的定义中，可以让调用者写出简短的代码，同时保证对参数进行必要的检查，这样，程序运行时就减少了出错的可能性。最大的作用就是既能检查参数，又可以用类似属性这样简单的方式来访问类的变量！在上面，我们定义了一个 Exam 类，为了避免直接对 _sco 阅读全文

posted @ 2018-06-10 14:04 kumata 阅读(210) 评论(0) 推荐(0) 编辑

python面向对象高级：__slots__

摘要： __slots__ 一个在有着数以千计的对象的类的时候节省内存的方法。在Python中，每个类都有实例属性。默认情况下Python用一个字典来保存一个对象的实例属性。这非常有用，因为它允许我们在运行时去设置任意的新属性。然而，对于有着已知属性的小类来说，它可能是个瓶颈。这个字典浪费了很多内存。阅读全文

posted @ 2018-06-10 11:12 kumata 阅读(223) 评论(0) 推荐(0) 编辑

2018年6月8日

Python哈希表的例子：dict、set

摘要： dict（字典） Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。和list比较，dict有以下几个特点：而list相反：所以，dict是用空间来换取时间的一种方法。 dict可以用在阅读全文

posted @ 2018-06-08 22:47 kumata 阅读(6708) 评论(0) 推荐(1) 编辑

python数据结构之哈希表

摘要：哈希表（Hash table）众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。使用哈希表可以进行非常快速的查找操作，查找时间为常数，同时不需要元素排列有序；py 阅读全文

posted @ 2018-06-08 21:58 kumata 阅读(26742) 评论(0) 推荐(2) 编辑

2018年6月7日

python数据结构之队列

摘要：本篇我以队列的数据类型和操作方法两个方面总结学习笔记队列(Queue) 一种先进先出（FIFO）的线性数据结构，插入操作在队尾（tail）进行，删除操作在队首（head）进行。列可以通过（循环）数组或链表轻松实现一、数据类型 Queue() 创建队列 enqueue(item) 向队尾插入项阅读全文

posted @ 2018-06-07 17:18 kumata 阅读(703) 评论(0) 推荐(0) 编辑

python数据结构之堆栈

摘要：本篇我以堆栈的数据类型和操作方法两个方面总结学习笔记堆栈（Stack）一种后进先出（LIFO）的线性数据结构，对堆栈的插入和删除操作都只能在栈顶（top）进行。堆栈可以通过数组和链表轻松实现一、数据类型 Stack() 创建堆栈 push(item) 向栈顶插入项(平时的insert) / 阅读全文

posted @ 2018-06-07 16:31 kumata 阅读(978) 评论(0) 推荐(0) 编辑

KumataのBloG

公告