牛客算法刷题注意事项
算法刷题笔记：
notes:
python 输入多行的方式
方式1：
import sys
lines=sys.stdin.readlines()
方式2：
while True:
line=input()
if line =="":
break
数据类型转换的方式：
a=["1","2"]
b=map(int,a)
print(b)
二进制转10进制
ret=int('0100',2)
List相关：
二维数组转置
a=[[1,2,3],[4,5,6]]
aT=list(map(list,zip(*a)))#a的转置
INT类型数据
与或非异或
- &：按位与
- |：按位或
- ~：取反
- ^:异或
a=4
b=5
print(a&b)
print(a|b)
print(~a)
print(a^b)
list 操作
list.insert(idx,obj)
ret=[]
ret.insert(2,"123")
list.index(obj)
ret=[1,2,3,4,5]
idx=ret.index(2)
idx2=ret.index(0)#没有则抛出异常
list.pop取元素的位置
l=[1,2,3,4,5,6]
x=l.pop()#默认是取出最后一个元素
x=l.pop(0)# 取出第一个元素需要自己设置
list.sort 列表排序
l=[1,2,4,67,8,3]
l.sort()#不会占用新的空间
sorted(l)#会产生新的列表，占用新的空间
print(l)
enumerate函数
将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。
enumerate(迭代对象)
filter 过滤器
a=[1,2,-1,-3,-4]
filter(lambda: x:False if x<0 else True,a)
str相关
变小写字符
是否是数字、字母
s.isalnum()
s.lower()
字符串计数
s="12344"
s.count('4')
反转
a=[1,2,3,4]
b=reversed(a)
print(b)
产生1到n的数
nlist=range(1,n+1)
排列 组合
#排列
from itertools import permutations
permutations([1,2,3])
#组合
from itertools import combinations
combinations([1,2,3],2)
容器
计数器
from collections import Counter
l=[1,1,2,3,4]
dic=Counter(l)
字符和数字转换
chr(97)
ord('a')
集合
判断是否是子集
a=set(1)
b=set([1,2,3])
a.issubset(b)
#/ 在python2中是向下取整