自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 问答 (2)
  • 收藏
  • 关注

原创 python 容器,collections常用类型及相关用法

1 namedtuple自定义一个可以命名的tuple对象,自定义tuple数量,通过属性引用而非索引。import collectionsmytuple = collections.namedtuple('Test',['x','y'])print(mytuple)print(mytuple.x)new = mytuple(1,2)print(new)print(new.x)...

2020-03-17 20:27:14 233

原创 【python 高级编程】lambda(搭配函数), 生成器,迭代器,装饰器,静态、类方法,参数等

lambda用法:1 作为函数:def sum(a,b): return a+bsum = lambda x,y:x+ysum(a,b)#same result面试题:使用lambda将[‘1’,‘2’,‘3’]转化为inttransfer = lambda arr: [int(i) for i in arr]transfer(arr)2 初始化时赋值其他函数屏蔽...

2020-03-16 21:53:01 368

原创 top-k的应用

top-k的应用topk指的是,保存一段数据的最大或者最小的k位数,在code中或者工程中右很重要的应用。举例:查询超大量数据中 最小或者最大的 第 k位数。正常使用排序缺点:内存占用会超出正常范围相对简单的做法是,遍历K次,每次选出最小(或者最大的)数。最后返回结果缺点:时间复杂度为KN,而且需要删除原数据中的数或者要在已有数据中进行判断简化:形成一个topk的 最大堆。内部使...

2020-03-15 18:40:14 707

原创 正则表达式

特殊字符:$: 匹配字符串的结束标准。\ $ 为转移匹配(): 匹配子字符区域(确切的字符组合)*: 前面的子字符区域0或者n次(没有()的时候就匹配单个字符)+: 前面的子字符区域1或者n次.: 匹配除了\n以外任意单字符(癞子)[ : 匹配区域划分(设定的字符区间)?: 子字符区域 0或1次: 转义^: 匹配字符开始的标记|: 两项做选择{: 限定符起始限定字符:*:...

2020-03-10 19:06:01 90

原创 数据结构_单调栈及其应用

单调栈单调栈指的是 栈内元素 单调递增 或者 单调递减的栈。一般我们可以用stack来模拟栈。要维持栈的单调性,需要对新来的元素进行判定。例如:我们需要一个单调递增栈[]。如果stack为空直接填入即可。新元素时如果比栈顶元素 stack[-1] 大 则 直接append()添加即可;如果新来元素比栈顶元素stack[-1] 小 则 pop()循环直到大即可。(对于相等值的元素,...

2020-03-07 18:32:29 147

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除