酱橙的博客

介绍哈希表一个通过哈希函数来计算数据存储位置的数据结构，通常支持如下操作：insert（key，value）：插入键值对（key，value）。get（key）： 如果存在键为key的键值对则返回其value，否则返回空值。delete（key）： 删除键为key的键值对。在 Python 当中最具代表的数据结构就是 字典 和 集合，底层所使用的都是哈希表这一数据结构。直接寻址表在学习哈希表之前，我们先了解直接寻址表的概念。假如我们当前定义了一个集合 U，这个集合 U 里面包含了所有的

Author: 酱橙参考文档：python.org1. namedtuple介绍:collections.namedtuple方法是针对tuple类型数据的一个工厂方法，并且为tuple的每个值添加对应的字段，增强了 tuple 数据的可读性。并且，普通tuple对应的操作，namedtuple也可以执行，比如说tuple类型和 list类型的互相转化…等等。推而广之，对于简单的类来说，可以通过 namedtuple 来直接生成。具体可传入的参数：collections.namedtupl.

一. 首先介绍快速排序实现的原理最简单的数组肯定就是只有一个元素的数据组,例如a = [2],这个时候列表的长度为1，因此根本无需进行排序，可以直接进行返回.此时列表长度为1的条件将被定义为基线条件，即递归函数的出口。因此，此时如果使用递归来进行排序的话，只要根据基准将待排序的列表逐步切割。把列表变成只有一个元素的列表，然后返回即可。二. 基本思路此时设定需要进行比较大小的基准数字为b[0],将列表中所有的数字和b[0]进行比较，将大的数字放在基准数字的后面，小的数字放在基准数字的前面。1.

Day16生成器和迭代器迭代器可迭代对象什么是可迭代对象？可以通过for…in循环读取数据的对象称之为可迭代对象如果给int型的对象进行迭代的话，会抛出异常for i in 100: print(i)TypeError: ‘int’ object is not iterable本质创建可迭代对象的类是里有可以进行迭代的魔法方法：__iter__...

字符串的表示‘’：一对单引号“”：一对双引号‘’‘ ’‘’：三个单引号“”“ ”“”：三个双引号转义字符下标和切片- 下标 name = 'abcdef' print(name[0]) #打印：a- 遍历while语句遍历 msg = 'hello world' i = 0 while i < len(...