CREATE TABLE `my_seq` ( `seq` int(10) NOT NULL default 10000) ENGINE=MyISAM DEFAULT CHARSET=utf8 ;要保证下面的两句sql是在同一个conn下执行： update my_seq set seq = la....
分类：
数据库 时间：
2015-08-27 00:13:14
阅读次数：
205
小明系列问题――小明序列Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4521Description 大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，....
分类：
其他好文 时间：
2015-08-27 00:01:01
阅读次数：
422
序列化是一种用来处理对象流的机制，就是将对象的内容进行流化，可以对流化后的对象进行读写操作，也可以将流化后的对象传输于网络之间。反序列化是将流再转换为对象的过程。序列化和反序列化是为了解决在对对象流进行读写操作时所引发的问题。序列化的实现，需要序列化的类实现Serializable接口，该接口没有需...
分类：
编程语言 时间：
2015-08-26 23:55:19
阅读次数：
169
A - Bridging Signals
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
SubmitStatusPracticeZOJ 1986
Description
‘Oh no, they’ve done it again’, cries the chief designer at...
分类：
其他好文 时间：
2015-08-26 22:35:37
阅读次数：
221
题目大意：给定nn个人和nn个位置，要求生成一个序列aia_i，然后第1...n1...n个人依次走到第a1...na_{1...n}个位置，如果那个位置已经有人了就走到下一个位置，直到找到一个空位，坐下。如果找完第nn个座位还是没有找到就称这个序列不合法
现在已经确定了一些aia_i，求合法序列的数量一个序列合法等价于编号≤i\leq i的人至少有ii个
然后就可以DP辣。。。
令fi,jf...
分类：
其他好文 时间：
2015-08-26 22:30:55
阅读次数：
201
Leetcode上有一个Max Sum问题，题目的描述很简单，即对于一个输入的数组，求其连续子数组的最大和。比如说，A={ 6,-1,5,4,-7}，那么其连续子数组的最大和为6
+ (-1) +5 + 4 = 14.
分析：
这是很简单的动态规划题，动态规划做多了，第一个想法就是用一个一维数组记录以每个元素为结尾的子序列的最大和，然后再扫描一遍这个数组，以获取最大值。但是仔细分析一下，其...
分类：
其他好文 时间：
2015-08-26 22:23:51
阅读次数：
141
这道题之前算法课上好像遇到过，思路也很简单的。思路：后序序列的最后一个元素就是树根，然后在中序序列中找到这个元素（由于题目保证没有相同的元素，因此可以唯一找到），中序序列中这个元素的左边就是左子树的中序，右边就是右子树的中序，然后根据刚才中序序列中左右子树的元素个数可以在后序序列中找到左右子树的后序...
分类：
编程语言 时间：
2015-08-26 22:13:40
阅读次数：
243
HDU 1023 Train Problem II 今天做acm题时碰到了卡特兰数,于是就上百度查了卡特兰数的解释,其中有这么一段: 出栈次序 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? 常规分析 首先，我们设...
分类：
其他好文 时间：
2015-08-26 20:40:01
阅读次数：
184
python序列可使用的内建函数enumerate(iter)接受一个可迭代对象为为参数，返回一个enumerate（遍历）对象。#!/usr/bin/envpython#-_-coding:utf-8-_-#enumerate(iter)函数返回由index（索引）和item值组成的元祖，元祖数量由iter可迭代对象的元素决定。defEnumerate(name):forI..
分类：
编程语言 时间：
2015-08-26 20:19:43
阅读次数：
183
题意：
给出S个自动机，每个自动机有n个结点和m个输出结点；
每个结点有两个后继'0'和'1'，将当前走过的串末尾加那个字符，然后走到下一个结点；
每次从0号点，以一个空串出发，到了输出结点时可以选择输出当前串；
如果一个自动机x可以输出的所有串另一个自动机y也都可以输出，那么y是x的升级；
求最大升级序列；
S,n,m
题解：
这道题稍微考虑一下之后，发现难以处理的地方是...
分类：
其他好文 时间：
2015-08-26 20:09:09
阅读次数：
167
