数据结构电子书、文档下载

本文实例讲述了python找到最大或最小的N个元素实现方法。分享给大家供大家参考，具体如下： 问题： 想在某个集合中找出最大或最小的N个元素 解决方案： heapq模块中的 nlargest() 和 nsmallest() 两个函数正是我们需要的。 import heapq nums=[1,8,2,23,7,-4,18,23,42,37,2] print(heapq.nlargest(3,nums))[42, 37, 23] print(heapq.nsmallest(3,nums))[-4, 1, 2] 这两个函数接受一个参数key，允许其工作在更复杂的数据结构之上： # example.py## Example of using heapq to find the N smallest or largest itemsimport heapqportfolio = [ {'name': 'IBM', 'shares': 100, 'price': 91.1}, {'name': 'AAPL', 'shares': 50, 'price': 543.22}, {'name': 'FB', 'shares': 200, 'price': 21.09}, {'name': 'HPQ', 'shares': 35, 'price': 31.7……

python数据结构之 列表和元组 序列：序列是一种数据结构，它包含的元素都进行了编号（从0开始）。典型的序列包括列表、字符串和元组。其中，列表是可变的(可以进行修改），而元组和字符串是不可变的（一旦创建了就是固定的）。序列中包含6种内建的序列，包括列表、元组、字符串、Unicode字符串、buffer对象、xrange对象。 列表的声明： mylist = [] 2.列表的操作： （1） 序列的分片： 用法：mylist[startIndex:endIndex:step] exam： mylist[2:10] 检索第2个字符到第10个字符，默认步长为1. mylist[2:10:2] 检索第2个字符到第10个字符，指定步长为2. mylist[-2:-1:2] 正数索引是相对于首部的坐标，负数是相对于尾部的坐标。其实……

题目描述：给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数 样例：给出链表1-2-3-4-5-null和k=2；返回4-5-1-2-3-null 首先，观察一下这个题目要达到的目的，其实，换一种说法，可以这样来描述：给出一个k值，将链表从倒数第k个节点处起之后的部分移动到链表前面，就样例来说，其实是将4-5这一部分移动到整个链表前面，变成4-5-1-2-3-null。不过，需要注意的是，题中没有给出k的大小，当k比链表的长度还大的时候，我们就需要先用k对链表的长度求余，比如，如果k = 7，那么上面的例子还是将4-5移动到整个链表前面。 所以说，这个题的思路可以这样来总结： 1. 先求出整个链表的……