[问题2014A10] 解答考虑如下变形:\[(I_n-A)^2=(AA'-A)(I_n-A)=A(A'-I_n)(I_n-A)=-A(I_n-A)'(I_n-A).\] 因为 \(A\) 是非异阵, 故 \[\mathrm{rank}\Big((I_n-A)^2\Big)=\mathrm{rank...
分类:
其他好文 时间:
2014-12-12 16:21:01
阅读次数:
114
快排的代码很容易理解。1intsa[MAX],temp[MAX],rank[MAX];2intn,k;3boolcmp_sa(inti,intj){4if(rank[i]!=rank[j])returnrank[i]<rank[j];5else{6intri=i+k<=n?rank[i+k]:-1;...
分类:
编程语言 时间:
2014-12-12 10:09:29
阅读次数:
196
SQL2005中row_number()等函数的用法今天刚装了SQL Server 2005,感觉还行,2005比2000新增了几个函数,分别是row_number()、rank()、dense_rank()、ntile(),下面以实例分别简单讲解一下。create table gg(sname v...
分类:
数据库 时间:
2014-12-09 17:37:59
阅读次数:
236
SQL2005中row_number()等函数的用法
今天刚装了SQL Server 2005,感觉还行,2005比2000新增了几个函数,分别是row_number()、rank()、dense_rank()、ntile(),下面以实例分别简单讲解一下。
create table gg(sname varchar(10),sort varchar(10),num int)
go
...
分类:
数据库 时间:
2014-12-09 12:26:53
阅读次数:
243
Song Jiang's rank list
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 168 Accepted Submission(s): 91
Problem Description
《Shu...
分类:
其他好文 时间:
2014-12-08 02:08:17
阅读次数:
236
--select 查询出来的结果集可以通过as 起别名当做虚拟表来用 select*from (select*from score ,grade where score.degree between low and upp)as jibietable where rank='A' --创建视图(视图...
分类:
数据库 时间:
2014-12-07 14:57:57
阅读次数:
230
题目链接:HDU 5131 Song Jiang's rank list
题意:对给出的好汉按杀敌数从大到小排序,若相等,按字典序排。M个询问,询问名字输出对应的主排名和次排名。(排序之后)主排名是在该名字前比他杀敌数多的人的个数加1,次排名是该名字前和他杀敌数相等的人的个数加1,(也就是杀敌数相等,但是字典序比他小的人数加1)。
AC代码:
#include
#inclu...
分类:
其他好文 时间:
2014-12-06 11:27:42
阅读次数:
139
题目大意:给出两个字符串,求出这两个字符串的最长公共序列。
思路:把两个字符串合成一个,然后跑一次后缀数组,求出rank数组和height数组,之后验证是否rank临近的两个后缀在不同的串里,如果是的话就更新答案。
CODE:
#include
#include
#include
#include
#define MAX 2000100
using namespa...
分类:
编程语言 时间:
2014-12-05 15:31:09
阅读次数:
185
视图:把一个查询结果集当作表例:select * from (select * from score,grade where score.degree between low and upp) as jieguotable where rank='A' as 后面的作为一个虚拟的表create vi...
分类:
其他好文 时间:
2014-12-04 19:49:20
阅读次数:
152
在SQL Server中有4个排序函数:ROW_NUMBER()、RANK()、DENSE_RANK()及NTILE()函数。1.ROW_NUMBER()函数 ROW_NUMBER()函数为每条记录添加递增的顺序数值序号,即使存在相同的值也递增序号。 示例:SELECT ROW_NUMBER...
分类:
数据库 时间:
2014-12-04 19:24:14
阅读次数:
164