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.close

fvalues=[float(line)  for line in lines]     #所有字符串循环,并对每个元素float 构造一个新列表

print "The minimum value is ",min(fvalues)               

print "The maximum value is ",max(fvalues)       #通过内置函数得到最大值和最小值

参考<<learning python>>

2014省赛大总结(一) DFS 与 BFS

时间: 2024-12-11 23:07:57

2014省赛大总结(一) DFS 与 BFS的相关文章

2014广东省赛总结

第一次写省赛总结,总的来说这次省赛表现的不是特别理想吧,一方面是题目的原因,另一方面也有很大部分是个人的原因. 要说省赛的比赛过程,其实前半程还是比较正常的,一上来SF就发现A题的水性很快的敲了出来.然后我一看K,感觉这个字符串不是特别好搞继续往前看,看到一些计数的也不是特别好搞,就看到H,H就是求出凸包上的每个点离它的最远点,我一看这不是对踵点么(凭着我所知不多的计算几何知识),于是迅速YY出了旋转卡壳的时候更新一下的算法,那个时候心里自知也是不大可以的了,但是觉得在没有别的题可以做的时候值得

2014省赛总结

终于结束了2天的比赛,第一次参加省赛,参加省赛前,心中有期待和忐忑,但省赛结束后,却是有一点小失望,但更多的是对自己表现的失望,对自己平时学习的不够努力而失望,总是偷懒. 此次比赛,卡题是我们队失误的最大原因,从开出前两题后,就卡在A题难以前进半步,在中途也想放弃A题,但是看到榜上那么多人都做出来了,心里着急,想要放弃,看其他题心静不下来,还是在想A,A题考察的是数学知识-积分,亏我今年3月分还补考高数,自己平时集训时看到数学题,一般过掉,不喜欢做数学方面的题目,报应啊.导致,我们一直卡A题,给

【转】2014区域赛小结(牡丹江&amp;&amp;鞍山)by kuangbin

Posted on 2014年10月20日 by kuangbin 最后的两场区域赛结束了! ICPC生涯的最后两场区域赛,选择了前两个赛区——牡丹江和鞍山,主要是时间比较靠前,而且我向来对东北赛区有特殊的偏好,我打过的区域赛几乎都是在东北(除了第一年打酱油的时候). 而且特别想回到牡丹江去,在那个曾经打过比赛的地方再打一次比赛,拿回自己想要的. 而且今年岐哥也要打前两场,所以就选择了前两个赛区和岐哥一起打退役赛! 两场比赛采用队名——Final_Battle (最后一战),决心背水一战,认真打

2014辽宁省赛 Traveling

问题 K: Traveling 时间限制: 1 Sec  内存限制: 128 MB 提交: 13  解决: 4 [提交][状态][论坛] 题目描述 SH likes traveling around the world. When he arrives at a city, he will ask the staff about the number of cities that connected with this city directly. After traveling around 

关注2014互联网十大跨界合作大事件

2014年,"生态圈"."智能家居"."020"等成为互联网热议话题,BAT与其他大佬们为布局自己的生态体系而不惜重金砸向几乎饱和并竞争惨烈的其他产业,让做手机的和做空调.做汽车.甚至是卖牛奶的合作成为现实.马云说过:战略就像买股票一样,你的收购和兼并老太太都能看懂,那一定是有问题的.盘点2014互联网十大跨界合作,你能看懂几个? 1.谷歌和联想的软硬结合 2014年1月30日,联想集团与谷歌宣布达成协议.联想将收购摩托罗拉移动(Motorola

[爆笑吐槽]2014年10大网络流行语Top 10 online buzzwords of 2014

[爆笑吐槽]2014年10大网络流行语Top 10 online buzzwords of 2014 2014年10大网络流行语 1.且行且珍惜(Cherish what you have at the moment) 出处:2014年3月底,文章回应“出轨门”承认了“劈腿”传闻.3分钟后,马伊琍在微博写了句“恋爱虽易,婚姻不易,且行且珍惜”回应.于是“且行且珍惜”开始流行. Origin: At the end of March in 2014, Wen Zhang responded to

Gartner:2014年十大信息安全技术

美国时间6月26日,在Gartner举办的安全与风险管理峰会上,发布了2014年的十大信息安全技术. 这十大技术分别是: 1)云访问安全代理:放置于边界或者云端的PEP(策略执行点),当前云身份管理的热点技术 2)自适应访问控制:基于情境感知的访问控制 3)沙箱普遍化:沙箱不再是一个产品或者一个细分市场,而是跟各种安全产品进行集成,成为了一个功能[我的理解(下同):譬如IDS+沙箱,FW+沙箱,等等] 4)端点检测与响应解决方案:[端点,包括主机和PC,是很重要的一环,不能只考虑网络层面] 5)

年底了聊聊薪资:2014互联网薪酬大集合

2014互联网薪酬大集合,包括技术类.产品类.设计类.市场运营类.以及职能类 在应届生中,薪资水平最高的职位依次有:架构师.mac.hadoop.技术经理以及算法.最低的有vb.自动化测试.广告算法. 普通职位中,db2的工资水平最高,平均月薪28500元,接下来是u3d.搜索算法.推荐系统等职位. 而工作经验在3-5年中的职位,数据挖掘.广告算法的薪资水平则超过了推荐系统.db2.u3d.搜索算法. 在1-3年工作经验的职位中,广告算法和数据挖掘的平均月薪能够达到19133元,比月薪垫底的功能

盘点2014互联网十大跨界合作,你能看懂几个?

2014年,"生态圈"."智能家居"."020"等成为互联网热议话题,BAT与其他大佬们为布局自己的生态体系而不惜重金砸向几乎饱和并竞争惨烈的其他产业,让做手机的和做空调.做汽车.甚至是卖牛奶的合作成为现实.马云说过:战略就像买股票一样,你的收购和兼并老太太都能看懂,那一定是有问题的.盘点2014互联网十大跨界合作,你能看懂几个? 1.谷歌和联想的软硬结合 2014年1月30日,联想集团与谷歌宣布达成协议.联想将收购摩托罗拉移动(Motorola