记录一下py的零碎知识点
- ord和chr时对应的两个函数,ord返回字符的asicII码,chr把数字编码转变为对应的字符
- collections的Counter方法,实现了加减并或操作,加就是对应k的v相加,减就是对应相减只保留v为正,并就是对应的k的v保留大的,或和并一样但是保留小的v。
- list可以直接用==比较是否相等
- dfs可以用yield,yield from 来实现lazy return
python的自定义排序
在sort和sorted中接受一个key参数,这个参数是一个函数,这个key函数的参数只有一个,就是待排序的序列中的元素。
有两种方式可以实现对多个key的排序:
1、 sort和sorted函数是稳定的,可以多次调用sort,每次用不同的key,以实现对多个key的比较。如
words.sort()
words.sort(key=len,reverse=True)`
2、把待排序的多个key,打包成一个元组。如
words.sort(key = lambda c: (-len(c), c))