题目:历史上有一些事件发生的先后顺序,现在有很多学生写了不同的顺序表,
判断每个学生的最大的前后顺序正确的序列。
分析:dp,LIS,最大上升子序列。
注意本题的数据格式,串里的每个元素对应于:对应下标编号的事件在表中的位置;
状态:F(n)记录以第n个元素为结束元素的序列的最长上升子序列,有转移方程:
F...
分类:
其他好文 时间:
2014-09-15 11:17:48
阅读次数:
252
-- 准备工作drop table if exists Emp;create table if not exists Emp( uid int primary key, sid int);insert into Emp values(1,1);insert into Emp values(2,2);...
分类:
数据库 时间:
2014-09-14 12:42:07
阅读次数:
180
http://poj.org/problem?id=1789DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, ot...
分类:
其他好文 时间:
2014-09-12 23:28:14
阅读次数:
232
Oracle安装完后,需要在Oracle用户中设置环境变量:ORACLE_HOEORACLE_SID=ora11g若没有设置ORACLE_SID的话,登录失败,显示“ORA-12162:TNS:netservicenameisincorrecltyspecified”
分类:
数据库 时间:
2014-09-12 17:25:24
阅读次数:
228
1.查看执行过的命令(历史文件)执行过的命令,可以在终端按上下方向键来选择。用History命令会列出历史命令(只保存最近使用的一千条命令,保存在家目录.bash_history文件)前面是标号,后面是内容。!+标号:可以调用History命令所显示出的标号对应的命令!+命令前几个字母:..
分类:
系统相关 时间:
2014-09-12 02:30:43
阅读次数:
244
2008R2总结1.用户的SID是什么意思?答:SID是用户的唯一标示符,系统根据SID判断用户的唯一性2.NTFS的权限包括哪些?答:读取,写入,修改,完全控制等3.DHCP的工作原理是什么?答:DHCP发现DHCP提供DHCP请求DHCP确认四次广播4.简单介绍一下Raid5?答:Raid5至少3快硬盘,损坏..
分类:
其他好文 时间:
2014-09-11 17:31:32
阅读次数:
196
CREATE TABLE Tables( [SID] [numeric](12, 0) IDENTITY(1,1) NOT NULL, [UpdateTime] [datetime] NOT NULL, CONSTRAINT [PK_Tables] PRIMARY KEY (SID ...
分类:
数据库 时间:
2014-09-11 17:02:32
阅读次数:
206
create table t1( sid integer, sname varchar2(32), );alter table t1 modify gender varchar2(3);alter table t1 modify sname varchar2(30);create table t2(...
分类:
其他好文 时间:
2014-09-11 08:45:42
阅读次数:
218
之所以要写这个东西,因为一些感悟。还有就是对前人的尊重。各位看官随便看看。
1.为何叫Hunting-Girls Introduction
第二版?
History:在ACM界中有一位大师,人送江湖称号白衣少年。人称白神。大家可以再wiki里看: http://acmdiy.org/wiki/index.php?title=白衣少年;
Contents:白神精于把妹,有传说与《算法导论》与...
分类:
其他好文 时间:
2014-09-11 02:19:31
阅读次数:
183
2011-09-27 22:11:51|分类:rhel5_033|举报|字号订阅Linux利用PROMPT_COMMAND实现审计功能这个系统审计,记录什么用户,在什么时间,做了什么操作。 然后将查到的信息记录到一个文件里。一. 配置1. 在/etc/profile 文件的最后,添加如下2行代码:e...
分类:
系统相关 时间:
2014-09-10 14:06:50
阅读次数:
357