Python数据结构与算法（10）---二进制数据结构Struct
二进制数据结构Struct在C/C++语言中，struct被称为结构体。而在Python中，struct是一个专门的库，用于处理字节串与原生Python数据结构类型之间的转换。本篇，将详细介绍二进制数据结构struct的使用方式。函数与Struct类struct库包含了一组处理结构值得模块级函数，以及一个Str...
Python数据结构与算法（9）---优先级队列queue
前言queue库提供了一个适用于多线程编程的先进先出（FIFO）数据结构，可以用来在生产者与消费者线程之间安全地传递消息或其他数据。它会为调用者处理锁定，使多个线程可以安全而更容易地处理同一个Queue实例。Queue的大小可能受限，以限制内存使用或处理。基本用法Queue类实现了一个基本的先进先出容器。使用put()将元素增...
Python数据结构与算法（8）---维护有序列表bisect
前言bisect实现了一个算法来向列表中插入元素，同时仍保持列表有序。本篇，将详细介绍bisect库高效率的玩转列表。有序插入首先，我们来看看bisect库是如何实现列表的拆入的。具体代码如下所示：import bisect a = [7, 5, 4, 1, 9, 8, 2, 3, 6, 0, 5] print(a) new_a &...
Python数据结构与算法（7）---数组array
前言一般来说，我们将Python中的list列表当作数组。但是Python中真正的数组是：array。它看上去跟list很相似，但是list列表成员可以是任意类型的组合也可以是单一的类型组合，而array数组并不能是，它的所有成员必须是相同的类型。包括了所有的数值类型或其他固定大小的基本类型。支持的类型如下表：代...
Python数据结构与算法（6）---OrderedDict
前言既然上一篇博文学习了namedtuple转换为OrderedDict。那么本篇博文就直接讲解OrderedDict数据结构的用法。初始OrderedDictOrderedDict顾名思义也是一个字典，不过它是字典的子类。相对于普通的字典，它可以记住其内容增加的顺序。我们来看看普通字典的创建于OrderedDict字典的创建方式对比：import co...
Python数据结构与算法（5）---namedtuple
前言在Python中，我们使用元组往往是直接按其索引进行操作的。比如一个c元组（1，2，3），那么获取2值c[1]。对于简单的数据而言，这种操作没有什么问题。但数据结构的重点，就是在实际的需求多样化中，找到最符合的数据结构进行数据的操作变更。而当元组tuple有大量数据时...
Python数据结构与算法（4）---双端队列deque
前言双端队列deque支持从任意一端增加和删除元素。其中，栈和队列就是双端队列的退化形式，它们的输入输出被限制在某一端。基本用法首先，我们来看看容器collections.deque()函数的基本用法。具体代码如下所示：import collections c = collections.deque('abcdefg'...
Python数据结构与算法（3）---统计可散列的对象Counter
前言Counter是一个容器，可以跟踪等效值增加的次数。这个类可以用来实现其他语言中常用包或多集合数据结构实现的算法。本篇，将详细介绍容器Counter的使用方式。初始化CounterCounter支持3种形式的初始化，比如提供一个数组，一个字典，或单独键值对“=”式赋值。具体初始化的代码如下所示：imp...
Python数据结构与算法（2）---字典序列ChainMap
前言容器数据类型包括数组list，字典dict以及元组tuple等。本篇，将详细介绍ChainMap字典序列的使用。ChainMapChainMap类管理的是一个字典序列，并按其出现的顺序搜索以查找与键关联的值。ChainMap提供了一个很好的“上下文”容器，因此可以把它看成一个栈，栈增长时发生变更，栈收缩时这些...
Python数据结构与算法（1）---枚举类型enum
前言之所以博主思考再三，开设一个数据结构的基础冷门课程。是因为目前大多数数据结构的书籍都使用的是C/C++，无疑增加了学习的门槛。而python语言相对来说，更容易入门掌握，通过python学习数据结构与算法，对于初学者似乎更加的友好。本篇，首先介绍的是枚举类型。在python库中，...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。