![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python技能库
文章平均质量分 53
Python的进阶使用
有梦的人心态要好
脚踏实地 积少成多
展开
-
Python中的bisect库(二分查找库)用法
注意 以下所有数组都已经排序本篇博客将主要介绍以下几个bisect库函数的用法:1、bisect(list, num)2、bisect_left(list, num)3、bisect_right(list,num)我们在数组中进行查找的时候,一般都会出现这三种情况:1、查找的数不在数组中 2、查找的数在数组中且只有一个 3、查找的数在数组中并且有多个下面我们依次进行讨论:查找的数不在数组中import bisectlist1 = [1,3,5,7,9,11,11,1原创 2022-04-24 22:25:29 · 5511 阅读 · 0 评论 -
Python中collection库的一些用法
print(dir(collections))# 首先我们来查看一下collections模块里面包含的函数都有哪些['ChainMap', 'Counter', 'OrderedDict', 'UserDict', 'UserList','UserString', '_Link', '_OrderedDictItemsView', '_OrderedDictKeysView','_OrderedDictValuesView', '__all__', '__builtins__', '__.原创 2022-04-20 22:58:44 · 2697 阅读 · 0 评论 -
使用Python语言来实现二叉树
最近Leetcode的每日一题总是会出现跟树有关的题,因此最近学习一下用Python实现二叉树。首先,我们可以使用嵌套列表来表示二叉树,形式如下。[Root,Left,Right]下面我们介绍一些函数来介绍:第一个函数,创建二叉树:def BinaryTree(r): # 创建二叉树 return [r, [], []]第二个函数,插入左节点:def insertLeft(root, newBranch): # 插入左节点 t = root.po.原创 2022-03-12 21:35:34 · 7002 阅读 · 0 评论 -
Python中heapq库中函数的用法
一种著名的数据结构是堆(heap),它是一种优先队列。优先队列让你能够以任意顺序添加对象,并随时(可能是在两次添加对象之间)找出(并删除)最小的元素。相比于列表方法min,这样做的效率要高得多。实际上,Python没有独立的堆类型,而只有一个包含一些堆操作函数的模块。这个模块名为heapq(其中的q表示队列)。函数库如下:1.heapify(list):将序列list改变成heap结构2.heappush(heap, item):向序列heap中插入一个item元素3.heappo.原创 2022-04-12 15:17:42 · 2199 阅读 · 0 评论