摘要:
最简单的查找算法是遍历,但是遍历查找的效率太低 二分查找也叫折半查找,是一个常用且简单的查找算法 二分查找原理:选择一个有序列表,确定最左边值和最右边值和中间位置值,比较待查元素和中间位置值。 这样每次比较久可以排除一半的查找范围 二分查找前提是:有序 二分查找特点是速度快 阅读全文
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)

浙公网安备 33010602011771号