包含标签 python 的文章

Python3中的字符编码和解码示例

人类使用文本,计算机使用字节序列。 Python 3 明确区分了人类可读的文本字符串和原始的字节序列。 隐式地把字节序列转换成 Unicode 文本已成过去。

……

阅读全文

Python中bisect和insort的应用示例

已排序的序列可以用来进行快速搜索,而标准库的 bisect 模块给我们提供了二分查找算法。bisect 模块包含两个主要函数,bisect 和 insort,两个函数都利用二分查找算法来在有序序列中查找或插入元素

……

阅读全文

Python中双向队列deque使用示例

利用 .append 和 .pop 方法,我们可以把列表当作栈或者队列来用(比如,把 .append 和 .pop(0) 合起来用,就能模拟栈的“先进后出”的特点)。但是删除列表的第一个元素(抑或是在第一个元素之前添加一个元素)之类的操作是很耗时的,因为这些操作会牵扯到移动列表里的所有元素。频繁在首尾增减元素应该使用双向队列。

……

阅读全文

Python中的字典和集合以及它们背后的散列表

字典(dict)这个数据结构在Python里无处不在,不但在各种程序里广泛使用,它也是 Python 语言的基石。模块的命名空间、实例的属性和函数的关键字参数中都可以看到字典的身影。正是因为字典至关重要,Python 对它的实现做了高度优化,而散列表则是字典类型性能出众的根本原因。集合(set)的实现也同样依赖于散列表

……

阅读全文