10 2022 档案
摘要:要探究这个问题,首先需要明白,字典和集合的底层逻辑都是哈希表。那先来复习一下什么叫哈希表 哈希表 哈希(hash) hash,意译为散列,音译为哈希。是把任意长度的输入通过特定的算法函数变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间。这种映射
阅读全文
摘要:题目 输入两个数m和n(m<=n),先计算a = m(m+1)(m+2)……(n-2)(n-1)n,然后再统计2到a之间(包含a)存在多少个合数。 暴力枚举 暴力枚举是最简单也是最基础的做法,直接从定义出发,遍历2到a之间的每个数,依次通过取余的方法去判断: m = int(input()) n =
阅读全文
摘要:列表推导式 基本语法 列表的推导式由四部分组成:[表达式 for 循环 if 条件表达式] 1.中括号构建列表 2.for循环 3.if过滤 4.最终表达式 比如一个最简单的推导式: ls = [i*2 for i in range(5) if i>2]# ls最后为[6, 8] 执行逻辑是:首先创
阅读全文
摘要:列表与元组作为Python中非常常用的两种基本数据类型,经常被拿来比较,说到他们的区别,绕不开一点:列表是可变类型,元组是不可变类型,今天就从这里展开谈一谈。 列表和元组实际存的是什么 先来看一个例子: import sys ls = [] ls1 = [1] ls2 = [1, "a"] ls3
阅读全文
摘要:sorted函数有三个参数:iterable、key、reverse。 其中,iterable为一个可迭代的对象,reverse表示是否对排序结果进行反转,而key稍微复杂一点,主要是用来对需要比较的元素进行处理,可以是一个函数,也可以是一个类,也可以是其他的处理方法。 key的工作原理 key的大
阅读全文