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