这一章主要内容：
* 抽象数据类型(ADT)的概念
* 实现表/栈/队列
* 了解这三个数据结构的应用场景
1. ADT
ADT: abstract data type, 是抽象的数学模型，在该模型上定义了一系列的操作。使用它的人，不需要了解它的存储方式，只关心它的逻辑特征。可以使用三元组的方法来表示（D,S,P),D是数据对象，S是数据之间的关系，P是对数据的基本操作，具体介绍，可以参...
分类：
编程语言 时间：
2015-02-02 21:35:51
阅读次数：
222
自学python,很多地方都需要恶补。三个函数比较类似，都是应用于序列的内置函数。常见的序列包括list、tuple、str。1.map函数map函数会根据提供的函数对指定序列做映射。map函数的定义：map(function, sequence[, sequence, ...]) -> list通...
分类：
编程语言 时间：
2015-02-02 21:23:45
阅读次数：
183
在python中,list,tuple,dict,set有什么区别,主要应用在什么样的场景?解答:定义:list:链表,有序的项目,通过索引进行查找,使用方括号”[]”;tuple:元组,元组将多样的对象集合到一起,不能修改,通过索引进行查找,使用括号”()”;dict:字典,字典是一组键(key)和值(value)的组合,通过..
分类：
编程语言 时间：
2015-02-02 07:15:05
阅读次数：
486
【转自】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
