首页 > 代码库 > 2014省赛大总结(一) DFS 与 BFS
2014省赛大总结(一) DFS 与 BFS
list里的元素以逗号隔开,以[]包围,其中元素的类型任意
官方一点的说:list列表是一个任意类型的对象的位置相关的有序集合。它没有固定的大小(1),通过对偏移量
(2)进行赋值以及其他各种列表的方法进行调用,能够修改列表的大小。
(1)尽管列表没有固定的大小,Python仍不允许引用不存在的元素,超出列表末尾之外的索引会导致错误,赋值也是。
(2)我们可以通过偏移量对列表进行索引,切片等操作,而且索引值可为负值。
list的主要属性
<1>任意对象的有序集合(从左到右的顺序)
<2>通过偏移量读取
<3>可变长度、异构以及任意嵌套(可以创建列表的子列表的子列表...)
<4>属于可变序列的分类(可在原处修改,序列操作在列表和字符串中工作方式相同,区别就是列表可变,可以执行
删除、索引赋值等操作。字符串不可变,不能执行这些)
<5>对象引用数组
常用list操作
<1>L=[] 一个空列表 L=list()
<2>L=[0,1,2,3] 四项:索引为0-3
<3>L=[1,[2,3]] 嵌套子列表
<4>L[i] L[i:j] len(L) 索引、分片、求长度
<5>L1+L2 合并
<6>L * 3 重复3次
<7>for x in L : print x 迭代打印
<8>L.append(x) 插入
<9>L.extend([x,y,z]) 增长
<10>L.insert(I,x) 在I处插入x
<11>L.Count(x) 返回x出现的次数
<12>L.sort() 排序
<13>L.reverse 反
<14>del L[K] 删除
<15>del L[m,n]
<16>L.pop()
<17>L.remove(x)
<18>L[i:j]=[]
<19>x in L
range()和split()函数得到的都是list
L=range(-5,5) -> L=[-5,-4,-3,-2,-1,0,1,2,3,4]
L=‘this is a test‘.split() -> L=[‘this‘,‘is‘,‘a‘,‘test‘]
注:
{1}索引、分片的赋值是直接在原list上直接修改的。
如<18>分片的赋值可以看做(3)将原片删除,再把数据插入。注:当赋值与分片的值发生重叠时,需要详细的分析
比如L[2:5] = L[3:6] 是可行的,在删除2:5之前已经把3:6的数据提出了,删除之后再插入2:5。
(3)实际情况并非如此,但这有助于你理解为什么删除的数目不需要与插入的数目相等。
比如说L=[1,2,3,4] L[1:2]=[4,5] 此时L=[1,4,5,3,4] L[1:2]=[]是把第二项删除
{2}L.append(x)与L+[x]的结果类似,不同的是前者是原处修改L,而后者会生成新的列表。
{3}对于sort,我们可以通过传入关键字参数来修改排序行为。在2.6以及之前的版本中,不同类型的数据也是可以
排序的,这一次序是按照类型名称定的。例如,所有整数都小于所有字符串..等等。在3.0中就不一样了,不同类型
排序会发生异常。
{4}要当心append和sort都是在原处直接修改列表,返回为None。如果编辑类似L=L.append(x)的语句,将不会得到
L修改后的值(实际上会失去整个列表的引用),所以没有理由重新赋值。
{5}分片[i:j]的值,包括左边界,不包括右边界。
L=[0,1,2] L[1:]=[] -> L=[0] L[0]=[]->L=[[]]
Python中还包括了一个更高级的操作称为列表解析表达式,由于比较复杂,以后再单独写一篇说明。
实现命令行指定一个数值文件,输出最大值和最小值
import sys #为了获得命令行参数if len(sys.argv) != 2 print"please supply a filename" raise SystemExit(1)f = open(sys.argv[1]) lines = f.readlines() #打开文件 将所有输入行存在一个字符串列表中f.closefvalues=[float(line) for line in lines] #所有字符串循环,并对每个元素float 构造一个新列表print "The minimum value is ",min(fvalues) print "The maximum value is ",max(fvalues) #通过内置函数得到最大值和最小值
参考<<learning python>>