首先要明确一点，当数据规模达到百万时需用O（n）算法如何实现O（n）算法，其实是对原有算法的一种改进后者说是 原有算法+一点小性质=O（n）算法下面我将举几个例子来说明这一点：1.后缀数组中height数组的求法，暴力算法hash+二分 用上height[rank[i]]>=height[rank[...
分类：
其他好文 时间：
2014-08-06 22:08:02
阅读次数：
186
MAP: Mean Average Precision
NDCG: Normalized Discounted Cumulative Gain
MRR: Mean Reciprocal Rank
分类：
其他好文 时间：
2014-08-06 18:44:32
阅读次数：
381
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4931 Accepted Submission(s): 135...
分类：
其他好文 时间：
2014-08-01 19:07:32
阅读次数：
279
第一次使用 队列+邻接表 处理拓扑排序，这里做出详细解释以及结合图标，希望下次能一目了然，也希望能帮到大家...
分类：
其他好文 时间：
2014-08-01 10:54:41
阅读次数：
204
http://www.appannie.com/indexes/all-stores/rank/games/?month=2014-05-01闲来无事 ，看看app排名。来自于五月份全球app排名 包括安android平台和IOS平台。从表中看除中国、日本外 ，绝大部分为欧美公司。而收入排行榜上中国...
分类：
移动开发 时间：
2014-07-31 12:19:36
阅读次数：
541
1.$readTime_rank_result=M(‘blog‘)->order(‘bReadTime DESC‘)->limit(3)->select()： ? a.返回值为数据集，可以用一下的方法在前台输出： ? ? <volist name="readTime" id="r"> ? ? ? ?{$r.Id} nbsp; {$r...
分类：
Web程序 时间：
2014-07-31 10:01:26
阅读次数：
281
http://www.cnblogs.com/umen/archive/2011/04/11/2012136.htmlSQL code: sql over的作用及用法RANK ( ) OVER ( [query_partition_clause] order_by_clause )DENSE_RAN...
分类：
数据库 时间：
2014-07-30 14:42:43
阅读次数：
328
本题是利用counting sort的思想去解题。
注意本题，好像利用直接排序，然后查找rank是会直接被判WA的，奇怪的判断系统。
因为分数值的范围是0到100，非常小，而student 号码又非常大，故此天然的需要利用counting sort的情况。
#include
#include
const int MAX_N = 101;
int arr[MAX_N];
int...
分类：
其他好文 时间：
2014-07-30 10:06:33
阅读次数：
214
#Card.pyimport randomclass Card: def __init__(self,suit_id,rank_id): self.rank_id = rank_id self.suit_id = suit_id if self.ran...
分类：
其他好文 时间：
2014-07-29 11:04:46
阅读次数：
263
Greg A. writes,I enjoyed your post on how to not sort by average rating. I was wondering if you have any experience with sorting based on average vote...
分类：
其他好文 时间：
2014-07-28 15:13:13
阅读次数：
261
