~~~~
题意就是找m组序列的最长连续公共子序列。
原来可以直接枚举。
从大到小枚举第一条序列长度的子序列，看下面m-1组序列是否有，找到的第一个必然是最优的（也是一个优化吧）；
题目链接：http://poj.org/problem?id=3080
~~~~
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-11 12:06:52
阅读次数：
221
??
1、借钱定律。当你遇到困难时，可以开口借钱的人不会超过10个。
2、联系定律。经常保持联系的人不会超过30个，其中包括第一条中的10个。
3、铭记定律。一生中能记住名字并且偶尔联系的人不会超过60个，其中包括第二条中的30个
世界很大，圈子很小，珍惜你拥有的，放弃你奢求的。
为什么7个人做1个人的工作反而更忙？
为什么优秀的人在一起却变成了乌...
分类：
其他好文 时间：
2014-08-10 21:35:40
阅读次数：
758
11gR2之前的版本中，当创建一张表时，会自动分配段空间，这样做有几个弊端：
1. 初始创建表时就需要分配空间，自然会占用一些时间，如果初始化多张表，这种影响就被放大。
2. 如果很多表开始的一段时间都不需要，那么就会浪费这些空间。
为此，从11gR2开始，有一种新特性，叫延迟段，即延迟分配段空间。简单讲，默认将表(以及索引、LOB)的物理空间分配推迟到第一条记录插入到表中时。即有实际的数据...
分类：
其他好文 时间：
2014-08-08 16:15:06
阅读次数：
223
看看以前的私密日志，原来自己之前被很多小而简单的问题困惑过！
看着那时候我们还是新手中的新手做的备忘笔记！
其实就是用了Oracle的统计函数而已！
以前的日记（看样子应该是以前公司的源码，呵呵……）如下：勿喷！
对多数据进行分组排序后取每组第一条记录：...
分类：
数据库 时间：
2014-08-08 16:05:06
阅读次数：
274
和poj1655的方法完全一样，但是这道题的n的范围大了，用vector存图会TLE，所以改用前向星来存图就可以了。这里解释一下前向星存图的方法：其实就是用静态链表来实现邻接链表，这样可以避免使用指针。head[i]数组来记录每个节点的第一条边；每条边用结构体e[i]来存,e[i].v表示这条边指向...
分类：
其他好文 时间：
2014-08-08 04:17:45
阅读次数：
321
笔者的经历10年10月实习入坑搞wp，期间先后经历了4个app的开发，包括x信、xx网、x信、x团(应该算是始终与wp为伍的小伙伴吧)结合最近的一些事情，想结合自己一线coder的经历，聊一下做wp这些年的经历。第一条线：wp这几年产品的迭代，以及国内的发展状况从mozart说起当年的测试机一个手就...
分类：
其他好文 时间：
2014-08-07 12:46:29
阅读次数：
214
笔者的经历10年10月实习入坑搞wp，期间先后经历了4个app的开发，包括x信、xx网、x信、x团(应该算是始终与wp为伍的小伙伴吧)结合最近的一些事情，想结合自己一线coder的经历，聊一下做wp这些年的经历。第一条线：wp这几年产品的迭代，以及国内的发展状况从mozart说起当年的测试机一个手就...
分类：
其他好文 时间：
2014-08-06 17:15:41
阅读次数：
267
使用typedef语句定义数组类型 1. 一维数组类型的定义格式 typedef []; 例如： (1) typedef int vector[10]; (2) typedef char strings[80]; (3) typedef short int array[N]; 第一条语句定义了一个元...
分类：
其他好文 时间：
2014-08-06 01:46:10
阅读次数：
256
跳转语句中断当前的执行过程，C++语言提供了4中跳转语句：break、continue、goto和return。break语句break语句负责终止离他最近的while、do while、for或switch语句，并从这些语句之后的第一条语句开始继续执行。break语句只能出现在迭代语句或者swit...
分类：
其他好文 时间：
2014-08-05 18:31:00
阅读次数：
250
UVA 11983 - Weird Advertisement
题目链接
题意：给定几个矩形，之后，求覆盖k次以上的点
思路：先把坐标离散化掉，然后把每个矩形x2,y1加一，这样就把求点转化为求面积，然后每个矩形拆分成上下两个线段，按y排序之后，从下往上每访问一条线段（第一条除外），答案就加上目前整条线段上次数大于等于k的长度乘上这条线段和上一条线段的高度差，然后再用这条线段，根...
分类：
其他好文 时间：
2014-08-03 15:18:05
阅读次数：
185
