Codeforces round 269 div2 刷题历程。。。 tot rank 220....
分类:
其他好文 时间:
2014-09-27 10:26:29
阅读次数:
223
// EnumSort.cpp : 定义控制台应用程序的入口点。
//枚举排序
/*
枚举排序(Enumeration Sort)是一种最简单的排序算法,通常也称为秩排序(Rank Sort)。
该算法的具体思想是(假设按关键字递增排序),对每一个待排序的元素统计小于它的所有元素的个数,从而得到该元素最终处于序列中的位置。
假定待排序的n个数存在a[1]…a[n]中。首先将a[1]与a[2]…a[...
分类:
其他好文 时间:
2014-09-26 12:54:08
阅读次数:
187
题目信息:
1012. The Best Rank (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
To evaluate the performance of ou...
分类:
其他好文 时间:
2014-09-25 20:00:37
阅读次数:
199
oracle分析函数十分强大,我们只要掌握这些方法,更直接的说法就是知道这些分析函数的作用就能完成很多工作。
下边贴出这些函数,及简单应用。
其中我想对lag()和lead()函数坐下说明:lag()本身是延后的意思也就是延后出现某列的数,而lead()有引领、领先的意思也就是提前几行显示某列数据
RANK()
dense_rank()
【语法】RANK ( ) OVER ( [qu...
分类:
数据库 时间:
2014-09-25 12:31:18
阅读次数:
297
/*
四个排名函数的区别:
RANK()
返回结果集的分区内每行的排名。行的排名是相关行之前的排名数加一。
如果两个或多个行与一个排名关联,则每个关联行将得到相同的排名。
DENSE_RANK()
返回结果集分区中行的排名,在排名中没有任何间断。行的排名等于所讨论行之前的所有排名数加一。
如果有两个或多个行受同一个分区中排名的约束,则每个约束行将接收相同的排名。
ROW_NUMBER()
...
分类:
数据库 时间:
2014-09-24 16:37:17
阅读次数:
160
在C#中对数组的定义比较灵活。这里着重说一下自定义数组和Array类的排序。在Array类中通过属性Length就可以获取整个数组中数据的数量,可以通过foreach迭代数组。使用Rank属性可以获取数组的维数,通过属性LongLength也可获取数组中数据的数量,但是基本上不用。它是当数组中放置的...
分类:
其他好文 时间:
2014-09-21 19:29:21
阅读次数:
218
中文题,题意就不多说了,讲讲思路吧,先根据题意构图,与普通最短路不同的是这一题加了一个Rank,每个点都有一个Rank,题目要求最短路径上的点的Rank的最大差值在
M范围内,Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的,另贴上别人添加汇点的写法。
我的代码:
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-09-21 12:46:40
阅读次数:
252
query-min-max-successor-of-bst
分类:
其他好文 时间:
2014-09-18 16:05:54
阅读次数:
278
因为一看到有关子串就主动的联想后缀数组所有后缀的前缀去重后就是所有子串(好像是废话)这样就可以得到每个后缀的子串个数。二分查找到第k个所在的位置。在二分处理所有可以出现该串的sa区间。最小就是维护sa数组。 1 //rank从0开始 2 //sa从1开始,因为最后一个字符(最小的)排在第0位 ...
分类:
其他好文 时间:
2014-09-15 14:10:49
阅读次数:
202
Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5221 Accepted Submission(s): 1465
Problem Description
自从Lele开发了Ra...
分类:
其他好文 时间:
2014-09-11 21:00:52
阅读次数:
246