摘要:
字典是一种关联容器,每个键都映射到一个单独的值上,如果想让键映射到多个值,需要将这多个值保存到另一个容器如列表或集合中 如果希望保留元素插入的顺序,就用列表;如果希望消除重复元素且不在意他们的顺序,就用集合 1.collections模块中的defaultdict类 1) defaultdict类的 阅读全文
摘要:
利用heapq模块实现简单的优先级队列:优先级高的元素优先被pop,相同优先级返回的顺序与它们被插入队列时的顺序相同 队列以元组(-priority, index, item)的形式组成 将priority取负值来时的队列能够按照元素的优先级从高到低排列 index的作用是为了将具有相同优先级的元素 阅读全文
摘要:
问题: 在某集合中找出最大或最小的N个元素 heapq模块: nlargest( ), nsmallest( ) lambda表达式通常是在需要一个函数,但简单起见不想命名它的场合下使用,即匿名函数, 所表示的匿名函数的内容应该是很简单的,如果复杂的话,干脆就重新定义一个函数了,使用lambda就有 阅读全文