r1-12king的学习之路

摘要： 1、系统实现 堆（heap），一种数据结构，它是一种优先队列。优先队列让你能够以任意顺序添加对象，并随时（可能是在两次添加对象之间）找出（并删除）最小的元素。相比于列表方法min，这样做的效率要高得多。 1.1 heapq 实际上，Python没有独立的堆类型，而只有一个包含一些堆操作函数的模块。这 阅读全文

摘要： 问题： 有时候我们需要建立一个映射表，因此我们需要一个字典结构。建立字典的时候，普通的字典结构需要key是否在字典内部，有一些其他的方法可以替代，如下： 代码： 1 from collections import defaultdict, Counter 2 3 4 def test_dict(): 阅读全文