题目:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。约束:最多有1MB的内存空间可用,有充足的磁盘存储空间。习题2 习题3 实现位向量用于排序。#include#define N 10000000#define Shift 5#d...
分类:
其他好文 时间:
2014-09-04 22:08:40
阅读次数:
261
题目大意:。。还是数独,不同的是原先的九宫格约束条件变为了给定的任意形状。。。
我们跑一遍floodfill 得出每一个格子属于哪一个形状
然后就是裸的数独了
这题T
好不容易改完了 尼玛 交上去就WA
最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-09-04 19:08:10
阅读次数:
215
primary key:主键约束unique key:唯一键约束相同点:唯一,既值都不能重复不同点: 1.一个表中只能有一个主键约束,但是唯一键约束可以有多个; 2.主键约束可以由一个或多个键组成,而唯一键约束只作用在一个键上; 3.主键作用的字段值不能为空,而唯一键作用的字段值可以为空。 主...
分类:
其他好文 时间:
2014-09-04 18:47:59
阅读次数:
216
在数据库使用过程中,不可避免的会遇到需要删除具有外键约束的数据这样的情况,通常有两种做法:1.删除外键表,再删除主键表2.给外键都加上级联现在主要介绍使用级联删除、更新约束数据。级联的意思,就是在删除、更新主键表数据时,同时删除、更新外键数据。操作方法:外键后添加:on update cascade...
分类:
其他好文 时间:
2014-09-04 14:51:29
阅读次数:
236
一:数据库中的数据类型1.整形,int(常用,4字节), smallint(2字节), tinyint, bigint(8字节)2.浮点型: float(常用) decimal(宽度,精度)有宽度和精度,宽度包含小数点,real3.逻辑型: bit (计算机默认"0"为false,"1"为true....
分类:
数据库 时间:
2014-09-04 00:09:27
阅读次数:
308
Sample Input
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
Sample Output
6
题意:给你n个数u,v,w;要求在[u,v]区间至少取w个数(整数),求最少要取多少个数。
S[v+1] - S[u] >= w, S[i+1] - S[i] >=0&&
在u,v+1之间建一条边,跑一遍...
分类:
其他好文 时间:
2014-09-03 22:49:17
阅读次数:
337
0、表空间 SQL>select username,default_tablespace from user_users; 查看当前用户的角色 SQL>select * from user_role_privs; 查看当前用户的系统权限和表级权限 SQL>select * from u...
分类:
数据库 时间:
2014-09-03 22:31:47
阅读次数:
334
方式缺点优点基于已有对象扩充属性和方法不可重用,没有约束无工厂方法检测不出是什么的实例简单封装,可以传参构造方法每创建一个对象就有开辟存放方法的空间能通过instanceof检测出实例类型,可以传参原型方式不能传参,属性共享方法区共享构造方法+原型属性和方法分开放置能传参,属性放构造方法中,方法放原...
分类:
编程语言 时间:
2014-09-03 19:40:37
阅读次数:
224
手机网站遇到的 //忽略把页面的数字识别为电话号码//约束手机浏览器的视口使之与设备宽度保持1:1//iphone设备中的safari私有meta标签,它表示:允许全屏模式浏览;//iphone的私有标签,它指定的iphone中safari顶端的状态条的样式;放弃CSS float属性用displa...
分类:
其他好文 时间:
2014-09-03 12:47:26
阅读次数:
224
1. DDL(Data Definition
Language)
数据库定义语言statements
are used to define the database structure or schema。用于定义数据库的三级结构,包括外模式、概念模式、内模式及其相互之间的映像,定义数据的完整性、安全控制等约束。DDL不需要commit。
DDL的操作包含:
CREATE...
分类:
数据库 时间:
2014-09-03 11:23:46
阅读次数:
226