题意: 找出一个数组内和为0的三元组,元组不能重复
思路1:.直接暴力DFS,这样会超时,不过先排序加上剪枝的花据说能够AC
思路2:先排序O(N*log(N)),然后遍历a 从0 到 nums.length - 2, 结下来的问题就简化为2Sum的问题了 复杂度O(N*N)
代码:
public List> threeSum(int[] num) {
List> ...
分类：
其他好文 时间：
2015-04-01 20:05:40
阅读次数：
141
元组是不可变序列，通常用于存储异构数据的集合。range也是不可变序列，但只用于数字，通常用于for循环中。
构造元组
构造元组有以下方法：
1）用一对括号表示一个空元组：()；
2）在单个元素后跟逗号表示单个元素的元组：a,或者(a,)；
3）用逗号分隔的多个元素：a,b,c或者(a,b,c)；
4）用tuple()或者tuple(iterable)构...
分类：
编程语言 时间：
2015-04-01 17:43:48
阅读次数：
178
C4.5简介C4.5是一系列用在机器学习和数据挖掘的分类问题中的算法。它的目标是监督学习：给定一个数据集，其中的每一个元组都能用一组属性值来描述，每一个元组属于一个互斥的类别中的某一类。C4.5的目标是通过学习，找到一个从属性值到类别的映射关系，并且这个映射能用于对新..
分类：
其他好文 时间：
2015-03-31 20:22:13
阅读次数：
148
C4.5简介C4.5是一系列用在机器学习和数据挖掘的分类问题中的算法。它的目标是监督学习：给定一个数据集，其中的每一个元组都能用一组属性值来描述，每一个元组属于一个互斥的类别中的某一类。C4.5的目标是通过学习，找到一个从属性值到类别的映射关系，并且这个映射能用于对新的类别未知的实体进行分类。由于I...
分类：
其他好文 时间：
2015-03-31 17:45:28
阅读次数：
170
最近项目组有同事做了erlang内部数据（Eterm）的分享。Eterm 是Erlang Term的简写，用来表示erlang中任意类型的数据，也就是说，erlang可以用到的任意数据，都能 Eterm表示。比如常见的atom、数字、列表、元组，甚至pid，port，fun，ets表等等都用Eterm可以表示。但为什么会有一个叫catch的Eterm？相信不少人都会有这样的疑问。所以，本文就围绕着 catch 进行分析和讨论。...
分类：
其他好文 时间：
2015-03-31 06:49:01
阅读次数：
279
一、元组类型是有N个任意类型的数据组成（N>=0），组成元组类型的数据可以称为“元素”二、元组的定义如：let position = (x:10.5,y:20) //两个元素的元组 let person = (name:"jack") //一个元素的元组 let data = () ...
分类：
编程语言 时间：
2015-03-30 23:02:54
阅读次数：
213
*args和**kwds作为形参时： *args作为形参时，作为一个元组匹配没有指定参数名的参数。而**kwds作为字典，匹配指定了参数名的参数。如： def?myfunc(a,*args,**kwds):
????print?‘a:‘,a
????for?i?i...
分类：
编程语言 时间：
2015-03-30 16:42:17
阅读次数：
205
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:
Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)
请设计一个求最小三元组距离的最优算法，并分析时间复杂度。...
分类：
其他好文 时间：
2015-03-30 16:28:33
阅读次数：
142
题目地址：http://poj.org/problem?id=1325给出一系列任务，每个任务用三元组(i,x,y)表示，代表任务i可以在机器A的x模式，或者在机器B的y模式下完成。机器A和B每切换一次模式需要重启一次。问完成这些任务，最少需要重启机器多少次？关于(i,x,y)，从机器A的x向机器B...
分类：
系统相关 时间：
2015-03-29 15:03:34
阅读次数：
171
python数据结构之 列表和元组
序列：序列是一种数据结构，它包含的元素都进行了编号（从0开始）。典型的序列包括列表、字符串和元组。其中，列表是可变的(可以进行修改），而元组和字符串是不可变的（一旦创建了就是固定的）。序列中包含6种内建的序列，包括列表、元组、字符串、Unicode字符串、buffer对象、xrange对象。
列表的声明：
mylist = []
2....
分类：
编程语言 时间：
2015-03-29 13:42:01
阅读次数：
239
