首页 > 代码库 > 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>>