深度优先

这个家伙好懒，除了文章什么都没留下

0%

发表于 分类于
本文字数： 745 阅读时长 ≈ 1 分钟

本文介绍SQL Server中如何删除表，如何删除表中的数据。在删除表数据时有delete和truncate两种方法，delete和truncate有什么区别呢？

SQL Server，我们现在基本上使用的最古老的版本应该是SQL Server 2000吧，应该没有更早的版本了吧？！从SQL Server 2000开始，到SQL Server 2005，2008，2012等，T-SQL的处理能力越来越强。今天我们就来说说如何使用T-SQL脚本来删除表，以及删除表中的数据。

删除表和删除表数据这是两回事！删除表表示不管表中有没有数据，将该数据库表彻底抹去，不留下任何东西。而删除表数据，只是删除表中的数据行，而表结果依然存在，还可以往表中插入新的数据。

删除表的T-SQL语句为：

drop table <表名>

drop是丢弃的意思，drop table表示将一个表彻底删除掉。

删除表数据有两种方法：delete和truncate。

delete的用法如下：

delete from <表名> [where条件]

truncate的用法如下：

truncate table <表名>

delete和truncate的区别如下：

1、delete可以删除表中的一条或多条数据，也可以删除全部数据；而truncate只能将表中的全部数据删除。

2、delete删除表数据后，标识字段不能复用。也就是说如果你把id=10（假如id是标识字段）的那行数据删除了，你也不可能再插入一条数据让id=10.

3、truncate删除表数据后，标识重新恢复初始状态。默认为初始值为1，也就是说，truncate之后，再插入一条数据，id=1.

转自：http://www.jb51.net/article/82660.htm

发表于 分类于
本文字数： 1.7k 阅读时长 ≈ 2 分钟

优惠券

时间限制：1秒

空间限制：32768K

美团点评上有很多餐馆优惠券，用户可以在美团点评App上购买。每张优惠券有一个唯一的正整数编号。当用户在相应餐馆就餐时，可以在餐馆使用优惠券进行消费。优惠券的购买和使用按照时间顺序逐行记录在日志文件中，运营人员会定期抽查日志文件看业务是否正确。业务正确的定义为：一个优惠券必须先被购买，然后才能被使用。

某次抽查时，发现有硬盘故障，历史日志中有部分行损坏，这些行的存在是已知的，但是行的内容读不出来。假设损坏的行可以是任意的优惠券的购买或者使用。

现在问这次抽查中业务是否正确。若有错，输出最早出现错误的那一行，即求出最大s，使得记录1到s-1满足要求；若没有错误，输出-1。

输入描述:

1
2
3
4
5
6
7
8
9
10
11
m 分别表示 m (1 ≤ m ≤ 5 * 10^5) 条记录。

下面有m行，格式为：

I x （I为Input的缩写，表示购买优惠券x）；

O x（O为Output的缩写，表示使用优惠券x）；

? （表示这条记录不知道）。

这里x为正整数，且x ≤ 10^5 。

输出描述:

1
-1 或 x(1 ≤ x ≤ m) 其中x为使得1到x-1这些记录合法的最大行号。

输入例子:

1
2
3
4
5
6
7
8
9
10
11
12
13
0
1
O 1
2
？
O 1
3
I 1
？
O 1
2
I 2
O 1

输出例子:

1
2
3
4
5
-1
1
-1
-1
2

有点坑，要考虑很多细节东西。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class T3优惠券 {

	private static final Set Set = null;

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int m=sc.nextInt();
			int x=-1;
			
			int[] input=new int[m];
			int unknown=0;

			boolean f=false;

			for (int i = 0; i < m; i++) {
				char c=sc.next().charAt(0);
				if(c=='I'){
					int k=sc.nextInt();
					boolean falg=true;
					for (int j = 0; j < input.length && f==false; j++) {
						if(k==input[j]){
							falg=false;
							input[i]=-1;
							break;
						}else if(input[j]==0)
							break;
					}
					if(falg)
						input[i]=k;		
				}else if(c=='O'){
					int k=sc.nextInt();
					input[i]=-1;
					boolean falg=true;
					for (int j = 0; j < input.length && f==false; j++) {
						if(k==input[j]){
							input[j]=-1;
							falg=false;
							break;
						}else if(input[j] == 0){
							break;
						}
					}
					
					if(falg && f==false){
						if(unknown>0){
							unknown--;
						}else{
							x=i+1;
							f=true;
						}
					}
				}else if(c=='?'){
					input[i]=-1;
					unknown++;
				}
			}
			System.out.println(x);
		}
	}
}

发表于 分类于
本文字数： 1.1k 阅读时长 ≈ 1 分钟

[编程题] 锦标赛

时间限制：1秒

空间限制：32768K

组委会正在为美团点评CodeM大赛的决赛设计新赛制。

比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则随机产生获胜者。获胜者获得参加下一轮的资格，输的人被淘汰。重复这个过程，直至决出冠军。

现在请问，参赛者小美最多可以活到第几轮（初始为第0轮）？

输入描述:

1
2
3
4
5
6
第一行一个整数 n (1≤n≤ 2^20)，表示参加比赛的总人数。

接下来 n 个数字（数字范围：-1000000…1000000），表示每个参赛者的积分。

小美是第一个参赛者。

输出描述:

1
小美最多参赛的轮次。

输入例子:

1
2
4
4 1 2 3

输出例子:

1
2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
import java.util.Scanner;

public class T2锦标赛 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int n=sc.nextInt();
			int my=sc.nextInt();
			if(n==1)//当n=1，时就一个人，直接输出0
				System.out.println(0);
			else{
				int t=1;//最多能排到多少名
				
				for (int i = 1; i < n; i++) {
					int next=sc.nextInt();//后面的n-1个人的积分
					if(next<=my){//只要积分和相等或者小的排名上就可以升一个
						t++;
					}
				}
				
				int ans=0;
				for (; n>=2; n/=2) {//每一轮
					
					System.out.println(t);//输入每轮的排名
					
					if(t>1){//我的排名大于1，就可以进行下一轮
						ans++;
					}else break;
					
					//更新排名情况，看有多少个比我大，然后让他们互相比
					//能留下一半的人，向上取整，如3，留下来的应该是两个人
					double d=n-t;
					d=d/2;
					t= n/2-(int)Math.ceil(d);
				}
				System.out.println(ans);
			}
		}
	}
}