一， map #基本的map运用都可以用解析去替代，复杂的仍然需要定义函数，利用map去做map(函数， 序列) 将序列的各项经过函数处理， 然后返回到一个新列表中。 #itertools.imap()>>> s['a', 'b', 'c', 'd']>>> exp1 = map(ord, s) #...
分类：
编程语言 时间：
2014-07-28 19:16:44
阅读次数：
227
附属脚本可以定义在类（Class）、结构体（structure）和枚举（enumeration）这些目标中，可以认为是访问对象、集合或序列的快捷方式，不需要再调用实例的特定的赋值和访问方法。举例来说，用附属脚本访问一个数组(Array)实例中的元素可以这样写 someArray[index] ，访问字典(Dictionary)实例中的元素可以这样写 someDictionary[key]。
...
分类：
其他好文 时间：
2014-07-28 16:24:24
阅读次数：
193
题目大意：
在一个序列上每次修改一个值，然后求出它的最大的子序列和。
思路分析：
首先我们不考虑不成环的问题。那就是直接求每个区间的最大值就好了。
但是此处成环，那么看一下下面样例。
5
1 -2 -3 4 5
那么你会发现 max = sum - min
也就是和减去最小区间和也可以得到。
所以我们最后要得到的就是两个东西。注意题目中说的不能全部取得。所以还要判断...
分类：
其他好文 时间：
2014-07-28 16:24:13
阅读次数：
244
题目：给你两个字符串，求一个最短的串，使得这两个串是目标串的子串。
分析：DP，最大公共子序列。最长目标串的长度为两串和减去最大公共子序列。
最长目标串的数量就是所有长度相同的情况的数量加和（路径的加和）
状态f（i，j）为串str1的前i个字符...
分类：
其他好文 时间：
2014-07-28 16:23:13
阅读次数：
390
堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。情形1：ki = k2i 且ki >= k2i+1 （最大化堆或大顶堆）其中i=1,2,…,n/2向下取整;若将和此序列对应的一维数组（即以一维数组作此序列的存...
分类：
其他好文 时间：
2014-07-28 15:08:53
阅读次数：
248
enumerate 函数用于遍历序列中的元素以及它们的坐标：>>> for i,j in enumerate(('a','b','c')):print i,j0 a1 b2 c>>> for i,j in enumerate([1,2,3]):print i,j0 11 22 3>>> for i,...
分类：
编程语言 时间：
2014-07-28 14:58:23
阅读次数：
237
令h(1)=1, h(0)=1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0) (n>=2) =C(2n, n)/(n+1) =h(n-1)*2(2n-1)/(n+1)具体推导请百度，这里只需记得推导公式为h(n)=h(n-1).....
分类：
其他好文 时间：
2014-07-28 14:55:03
阅读次数：
218
字符串比配问题，通过引入next[]而使效率提高关于next[]数组，是对模式串的特征来构造的；为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。在匹配过程称，若发生不匹配的情况，如果next[j]>...
分类：
其他好文 时间：
2014-07-28 14:36:13
阅读次数：
280
迭代器（Iterator） 迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。 Java中的Iterator功能比较简单，并且只能单向移动： (1) 使用方法iterator()要求容器返...
分类：
编程语言 时间：
2014-07-28 14:26:43
阅读次数：
242
四、集合框架1：String类：字符串(重点) (1)多个字符组成的一个序列，叫字符串。 生活中很多数据的描述都采用的是字符串的。而且我们还会对其进行操作。 所以，java就提供了这样的一个类供我们使用。 (2)创建字符串对象 A:String():无参构造 **举例： String s = ...
分类：
编程语言 时间：
2014-07-28 11:27:50
阅读次数：
324
