知识点：1、Hive的窗口和分析函数进阶 CUME_DIST 小于等于当前行值的行数 / 总行数 PERCENT_RANK 当前rank值-1 / 总行数-1 NTILE 将窗口分成n片 LEAD(col, n, default) 窗口内下n行值 LAG(col, n , default)...
分类：
其他好文 时间：
2014-09-09 17:43:09
阅读次数：
370
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1811【类型】并查集+拓扑排序【题意】给定一些点对之间的关系（大于小于相等），判断是否发生冲突。【分析】对于冲突判断，直观的想法就是拓扑排序。以大于号或者小于号方向作为拓扑序的方向，如果处理时出现违反拓扑序...
分类：
其他好文 时间：
2014-09-07 17:08:55
阅读次数：
247
模板题，学习一下最小生成树的Kruskal算法对于稀疏图来说按所给的边的权值从小到大排序，如果该边不与已经选的边形成环就选择它这里用并查集来实现第i条边的端点放在u、v数组中，权值保存在w中这里用的是间接排序，也就是排的是每条边的序号，放在rank数组中 1 //#define LOCAL 2 #i...
分类：
其他好文 时间：
2014-09-05 19:46:21
阅读次数：
186
SELECT min (maxrank) as minofmaxrankFROM (SELECT max(rank) as maxrank FROM tbl_core_staff WHERE st_ymdnow() AND ...
分类：
数据库 时间：
2014-09-03 12:54:16
阅读次数：
233
题目链接：uva 12338 - Anti-Rhyme Pairs
题目大意：给定若干个字符串，每次询问两个字符串的最长公共前缀。
解题思路：本来应该将每个字符串连接起来做后缀数组，但其实可以直接把一个字符串看成是一个字符，然后排序了就对应是SA数组，然后处理height即可。然后根据后缀数组的性质，字符串i和j的最长公共前缀长度即为rank[i]+1~rank[j]之间height的...
分类：
其他好文 时间：
2014-09-02 22:54:05
阅读次数：
292
A.对分区中的行进行排名以下示例按照数量对指定清单位置的清单中的产品进行了排名。结果集按LocationID分区并在逻辑上按Quantity排序。注意，产品 494 和 495 具有相同的数量。因为它们是关联的，所以两者均排名第一。USE AdventureWorks2012;GOSELECT i....
分类：
数据库 时间：
2014-09-02 19:42:15
阅读次数：
253
开发说业务有个统计跑不出结果，我让他把sql给我，他说不清楚，那我就直接才消耗时间最长了sql了，查找sql如下SELECTinst_id,
sql_id,
sql_fulltext,
round(exec_time/1000000,0)/60exec_time
FROM(SELECTinst_id,
sql_id,
sql_fulltext,
exec_time,
rank()over(ORDERBYexec_ti..
分类：
数据库 时间：
2014-09-01 19:45:45
阅读次数：
411
后缀数组的实现有很多细节：1.da函数中的n 指的是 从 0--n-1 为字符，对这n个后缀排序2.r[n-1]为在原字符串后面加的比前面任何一个字符都小的辅助字符，所以原来的字符串应该是r[0]---r[n-2]3.sa[0]=n-1为增添的辅助字符，所以sa转rank 的时候 i=1 to n-...
分类：
其他好文 时间：
2014-08-29 01:16:06
阅读次数：
207
我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限他们刷rank的太可恶了没有usaco银组金组分类的oj太可恶了没有usaco翻译的太可恶了没有usaco数据的太可恶了我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要入bzoj的大坑...
分类：
其他好文 时间：
2014-08-29 00:04:36
阅读次数：
268
Oracle分析函数 --row_number()：连续不重复 1234567 --rank()：跳跃可重复 12333678 --dense_rank()：连续可重复 12333456 row_number()?over(partition?by?deptno?order?by?sal?desc) ? over( partitio...
分类：
数据库 时间：
2014-08-26 17:50:06
阅读次数：
323
