Python中常见算法技巧库

2021/11/11 14:10:30

本文主要是介绍Python中常见算法技巧库,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1、对有序数对进行插入(bisect)

bisect.bisect_left(list,x): 在list中插入x以保证list仍然有序,返回这个x的插入点的index,如果x出现在list中,则返回x第一次出现的左侧index bisect.bisect_right(list,x): 在list中插入x以保证list仍然有序,返回这个x的插入点的index,如果x出现在list中,则返回x第一次出现的右侧index
import bisect
bisect.bisect_left([1,7,7,8,10],7)
返回:1
bisect.bisect_right([1,7,7,8,10],7)
返回:3

2、字典自带默认类别(collections)

defaultdict(list):代表创建一个字典,并且具有默认的value的结构为list.

from collections import defaultdict
b = defaultdict(list)
b["第一个"] = '一个字符串'
b["第二个"].append(1)
b
defaultdict(list, {'第一个': '一个字符串', '第二个': [1]})

我们可以看到就算我们没有先创建一个叫做"第二个"的这个键,但是我们仍能直接使用.append(),因为字典会默认创建一个值为list的键值对。

 



这篇关于Python中常见算法技巧库的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程