python
文章平均质量分 52
weixin_42849517
这个作者很懒,什么都没留下…
展开
-
python 快排与并归排序
算法:解决问题的方法和步骤 评价算法的好坏:渐近时间复杂度(运行时间) 和渐近空间复杂度(运行次数)。 渐近时间复杂度的大O标记: - 常量时间复杂度 - 布隆过滤器 / 哈希存储 - 对数时间复杂度 - 折半查找(二分查找) - 线性时间复杂度 - 顺序查找 / 计数排序 - 对数线性时间复杂度 - 高级排序算法(归并排序、快速排序) - 平方时间复杂度 - 简单排序算法(选择排序、插入排序、冒泡排序) - 立方时间复杂度 - Floyd算法 / 矩阵乘法运算 - 几何级数时间..原创 2021-01-05 11:22:21 · 25137 阅读 · 2 评论 -
python itertools与collections
python 自带的两个实用工具类 自带的工具类主要用于方便我们的排序 对象生成 等 heapq 将列表堆栈快速排序 itertools 生成笛卡尔积 生成ABCD 的全排列 用迭代器形式返回 collections 找出列表中出现次数最多的元素 namedtuple:命令元组,它是一个类工厂,接受类型的名称和属性列表来创建一个类。 deque:双端队列,是列表的替代实现。Python中的列表底层是基于数组来实现的,而deque底层是双向链表,因此当你需要在头尾添加和删除元素是,deque会原创 2021-01-04 11:24:01 · 25145 阅读 · 0 评论 -
python 不定长参数 map zip
*args and **kwargs def aaaaa(*args): for i in args: print(i) aaaaa(1,2,3,5,6,48,9) def bbbb(**kwargs): for dict in kwargs.items(): print(dict) ...原创 2019-04-12 18:13:59 · 25172 阅读 · 0 评论