【转自】http://www.cnblogs.com/wendingding/p/3885040.html一、元组类型介绍1.什么是元组类型元组类型由 N个 任意类型的数据组成(N >= 0),组成元组类型的数据可以称为“元素”示例:let position = (x : 10.5, y : 20)...
分类:
其他好文 时间:
2015-02-01 21:39:27
阅读次数:
286
自动生成的词法分析器跟之前讲的图转移算法是类似的,因为是自动生成,为了把整个流程形式化,需要用另外一个数学工具--有限状态自动机。 从数学上讲,有限状态自动机是什么概念呢? 输入一个字符串,如果字符串能够接受,则输出Yes,否则输出No。有限状态自动机是一个五元组,M=(S, Σ, ...
分类:
其他好文 时间:
2015-02-01 14:48:50
阅读次数:
213
今天主要记录,Python中函数的使用以及异常处理. 一.函数: 1.函数的创建以及调用.def Add(val1,val2): return val1+val2;print Add(1,2)2.定义返回多参数的函数,返回的参数以元组的形式返回,可以通过下表索引来获取单个值,下...
分类:
编程语言 时间:
2015-01-29 23:45:57
阅读次数:
241
题意:独轮车均分为5个部分即五种颜色,每次前进一格恰好换一种颜色接触地面。要求从起点走到终点,但是起点时人是面向北的、绿色接触地面,终点时需要绿色接触地面、朝向哪无所谓。其中,在每个格子,有三种选择,要么前进一格,要么左转90度,要么右转90度。每种选择都是耗时一秒。
思路:将每种约束都看做一个属性,或者说一个状态由4元组决定:横坐标、纵坐标、方向、颜色。这样起始状态知道、终点状态知道,进行bf...
分类:
其他好文 时间:
2015-01-28 22:36:56
阅读次数:
207
题目大意:给定n个元素,每个元素是一个六元组,求有多少对元素满足相同的位置恰好有k个
首先对于恰好有K个这种东西果断考虑容斥原理
我们2^6枚举相同的位置
恰好有k个元素相同的对数=至少有k个位置相同的对数-至少有k+1个位置相同的对数+至少有k+2个位置相同的对数……
但是我们计数时会发现一些问题 比如下面这组样例显然是0:
2 3
1 2 3 4 5 5
1 2 3 4 6 6
...
分类:
编程语言 时间:
2015-01-28 19:51:15
阅读次数:
233
实际上元组是跟列表非常相近的另一种容器类型.元组和列表看起来不同的一点是元组用的是圆括号而列表用的是方括号。而功能上,元组和列表相比有一个很重要的区别,元组是一种不可变类型。正因为这个原因,元组...
分类:
编程语言 时间:
2015-01-28 14:52:20
阅读次数:
217
1 元组定义:
说明:元组不可以修改,一般用圆括号括起来例子:
#一般元组
>>> 1,2,3
(1, 2, 3)
>>> (1,2,3)
(1, 2, 3)
#一个元素的元组
>>> (1,)
(1,)
>>> 2,
(2,)
#空元组
>>> ()
()
>>>
#元组的乘法
>>> 4* (2,)
(2, 2, 2, 2)
>>> ...
分类:
编程语言 时间:
2015-01-28 09:51:42
阅读次数:
201
在The FirstDay里面学习了列表的元组的使用,今天开始学习字符串的使用。字符串的使用主要要掌握,字符串的格式化(C语言中我们应该都知道,Python和C语言差别不大),字符串的基本操作(Join,Split,Replace等和.net里面的也有很多相似点) 一.字符串的基本操作 ...
分类:
编程语言 时间:
2015-01-26 13:16:11
阅读次数:
275
一、列表一组有序项目的集合。可变的数据类型【可进行增删改查】列表是以方括号“[]”包围的数据集合,不同成员以“,”分隔。列表中可以包含任何数据类型,也可包含另一个列表列表可通过序号访问其中成员常用列表操作:list.append()追加成员,成员数据list.pop()删除成员,删除第i个成员lis...
分类:
编程语言 时间:
2015-01-25 16:30:43
阅读次数:
180
12.3.3.1 序列表达式中的平面映射
假设我们有一个关于城市的元组列表,每个元组包含城市的名字和它所在的国家,另外,我们还有一个列表,是用户所选的城市。因此,我们可以这样表示样本数据:
let cities = [ ("New York","USA"); ("London", "UK");
("Cambridge","UK"); ("Ca...
分类:
其他好文 时间:
2015-01-25 11:09:37
阅读次数:
182