摘要:
列表sort()方法 原地排序 内置函数 sorted(),复制一份新数据 高级用法 阅读全文
摘要:
【原理】 循环列表,每次循环找到列表中的最小数,放到一个位置上 再次循环找到剩下列表中的最小数,放在之前找到的最小数下一个位置 最后,实现升序排列 思考 多次len操作可以简化为一次操作 阅读全文
摘要:
#原理 列表每两个相邻的数,如果前面的数比后面的数大,则交换这两个数 一趟排序完成后,则无序曲减少一个数,有序区增加一个数 每循环一趟,从无序区冒出来一个最大的数,放入有序区,最终得到一个升序的列表 阅读全文
摘要:
最简单的查找算法是遍历,但是遍历查找的效率太低 二分查找也叫折半查找,是一个常用且简单的查找算法 二分查找原理:选择一个有序列表,确定最左边值和最右边值和中间位置值,比较待查元素和中间位置值。 这样每次比较久可以排除一半的查找范围 二分查找前提是:有序 二分查找特点是速度快 阅读全文
摘要:
deque上香队列(是“double-end queue”的简称),类似于list的容量 deque可以快速的在队列头部和尾部添加、删除元素 阅读全文
摘要:
defaultdict 也是dict的一个子类 它的好处是,可以同工一个初始值,避免出现因为是用不存在的Key时造成KeyError defaultdict 初始化可以传递参数 default_factory (默认是None),当Key不存在时返回default_factory的调用结果 阅读全文
摘要:
python3.6之前字典插入的key的顺序是不能保证的 此时如果想要保证key是按照插入时的顺序,只能使用OrderDict OrderdeDict是dict的子类,兼容dict的方法,且还有扩展方法 基本使用 阅读全文