touxing777的博客

注意 以下所有数组都已经排序 本篇博客将主要介绍以下几个bisect库函数的用法： 1、bisect(list, num) 2、bisect_left(list, num) 3、bisect_right(list,num) 我们在数组中进行查找的时候，一般都会出现这三种情况：1、查找的数不在数组中 2、查找的数在数组中且只有一个 3、查找的数在数组中并且有多个 下面我们依次进行讨论： 查找的数不在数组中 import bisect list1 = [1,3,5,7,9,11,11,1

print(dir(collections)) # 首先我们来查看一下collections模块里面包含的函数都有哪些 ['ChainMap', 'Counter', 'OrderedDict', 'UserDict', 'UserList', 'UserString', '_Link', '_OrderedDictItemsView', '_OrderedDictKeysView', '_OrderedDictValuesView', '__all__', '__builtins__', '__.

最近Leetcode的每日一题总是会出现跟树有关的题，因此最近学习一下用Python实现二叉树。 首先，我们可以使用嵌套列表来表示二叉树，形式如下。 [Root，Left，Right] 下面我们介绍一些函数来介绍： 第一个函数，创建二叉树： def BinaryTree(r): # 创建二叉树 return [r, [], []] 第二个函数，插入左节点： def insertLeft(root, newBranch): # 插入左节点 t = root.po.

一种著名的数据结构是堆（heap），它是一种优先队列。优先队列让你能够以任意顺序添加对象，并随时（可能是在两次添加对象之间）找出（并删除）最小的元素。相比于列表方法min，这样做的效率要高得多。 实际上，Python没有独立的堆类型，而只有一个包含一些堆操作函数的模块。这个模块名为heapq（其中的q表示队列)。 函数库如下： 1.heapify(list):将序列list改变成heap结构 2.heappush(heap, item):向序列heap中插入一个item元素 3.heappo.