ahqjzxzhouya的博客

Deque OperationDeque ContentsReturn Valued.isEmpty()[]Trued.addRear(4)[4]d.addRear(‘dog’)[‘dog’,4,]d.addFront(‘cat’)[‘dog’,4,‘cat’]d.addFront(True)[‘dog’,4,‘cat’,True]d.size()[‘dog’,4,‘cat’,True]4d.isEmpty()[‘dog’,...

Table 1: Example Queue OperationsQueue OperationQueue ContentsReturn Valueq.isEmpty()[]Trueq.enqueue(4)[4]q.enqueue(‘dog’)[‘dog’,4]q.enqueue(True)[True,‘dog’,4]q.size()[True,‘dog’,4]3q.isEm...

Table 1: Sample Stack OperationsStack OperationStack ContentsReturn Values.isEmpty()[]Trues.push(4)[4]s.push(‘dog’)[4,‘dog’]s.peek()[4,‘dog’]‘dog’s.push(True)[4,‘dog’,True]s.size()[4,‘dog’...

1.确认自己所使用的python版本python --versionpython3 --versionimport sysprint(sys.version_info)print(sys.version)2.遵循pep8风格指南3.了解bytes、str与unicode的区别def to_str(bytes_or_str):    if isinstance(bytes_or_str, bytes):        value

十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操

t1 = Timer(“test1()”, “from main import test1”)print("concat ",t1.timeit(number=1000), “milliseconds”)t2 = Timer(“test2()”, “from main import test2”)print("append ",t2.timeit(number=1000), “milliseconds”)t3 = Timer(“test3()”, “from main import test3”)

list dict time complexhttps://wiki.python.org/moin/TimeComplexity