上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页
摘要: 最简单的查找算法是遍历,但是遍历查找的效率太低 二分查找也叫折半查找,是一个常用且简单的查找算法 二分查找原理:选择一个有序列表,确定最左边值和最右边值和中间位置值,比较待查元素和中间位置值。 这样每次比较久可以排除一半的查找范围 二分查找前提是:有序 二分查找特点是速度快 阅读全文
posted @ 2022-08-31 10:16 测试小潘 阅读(21) 评论(0) 推荐(0)
摘要: deque上香队列(是“double-end queue”的简称),类似于list的容量 deque可以快速的在队列头部和尾部添加、删除元素 阅读全文
posted @ 2022-08-31 09:55 测试小潘 阅读(25) 评论(0) 推荐(0)
摘要: defaultdict 也是dict的一个子类 它的好处是,可以同工一个初始值,避免出现因为是用不存在的Key时造成KeyError defaultdict 初始化可以传递参数 default_factory (默认是None),当Key不存在时返回default_factory的调用结果 阅读全文
posted @ 2022-08-31 09:47 测试小潘 阅读(23) 评论(0) 推荐(0)
摘要: python3.6之前字典插入的key的顺序是不能保证的 此时如果想要保证key是按照插入时的顺序,只能使用OrderDict OrderdeDict是dict的子类,兼容dict的方法,且还有扩展方法 基本使用 阅读全文
posted @ 2022-08-31 09:37 测试小潘 阅读(33) 评论(0) 推荐(0)
摘要: 有名元组 namedtuple 是元组的一个子类。他和tuple类似,一旦定义不能被修改 但是namedtuple比tuple功能丰富,支持类对象点的方式做形式的数据访问,且兼容元组的方法 阅读全文
posted @ 2022-08-29 10:08 测试小潘 阅读(16) 评论(0) 推荐(0)
摘要: 各种推导式 【推导式】也成 生成式 是python 独有的一种高级特性,他可以使用简单的一行代码快速的来实现,列表,字典等数据类型的创建或数据类型的转换等任务 示例:快速生成1-100之间的数 nums=[] for i in range(1,101) nums.append(i) 【列表推导式】、 阅读全文
posted @ 2022-08-29 09:55 测试小潘 阅读(23) 评论(0) 推荐(0)
摘要: 什么是拷贝? 原封不动地复制一份新的,在不同的内存地址上,修改旧的不会影响新的 【变量赋值不是拷贝】 list1=[1,2,[1,2]] list2=list1 list1=[1,2,[1,2]] list2=list1.copy()#浅拷贝,使用copy模块的copy方法,都是浅拷贝 执行浅拷贝操 阅读全文
posted @ 2022-08-29 09:08 测试小潘 阅读(24) 评论(0) 推荐(0)
摘要: 【按存值个数】 标量/原子类型 容器类型 数字,字符串 列表,元组,字典,集合 【可变/不可变】 可变 不可变 列表、字典、集合 数字、字符串、元组 注意:元组中的元素可以是列表,此时修改列表中的值,元组也会受影响 【有序/无序】 直接访问 顺序访问(序列类型) Key值访问(映射类型) 数字 字符 阅读全文
posted @ 2022-08-29 08:46 测试小潘 阅读(21) 评论(0) 推荐(0)
摘要: python官方提供了itertools的包,方便操作迭代器,这个包提供了chain函数,兼顾内存效率和写法优雅 阅读全文
posted @ 2022-08-27 16:18 测试小潘 阅读(42) 评论(0) 推荐(0)
摘要: 思考: python中有while循环 为很么还有for循环? 结论: while循环可以做循环遍历操作,但是远远不如for循环简结实用。 while循环适合做条件循环,for循环适合做迭代器循环。 for循环底层利用了迭代器的原理 for循环 for i in g: print(i) for循环底 阅读全文
posted @ 2022-08-27 16:02 测试小潘 阅读(39) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页