problem: Write a SQL query to rank scores. If there is a tie between two scores, both should have the same ranking. Note that after a tie, the next ra ...
分类：
其他好文 时间：
2018-03-03 01:06:19
阅读次数：
185
前言：腾讯AI Lab共有12篇论文入选在美国新奥尔良举行的国际人工智能领域顶级学术会议AAAI 2018。腾讯技术工程官方号编译整理了现场陈述论文《使众包配对排名聚合信息最大化的 HodgeRank》（HodgeRank with Information Maximization for Crowdsourced Pairwise Ranking Aggregation），该论文被AAAI 2018录用为现场陈述报告（Oral Presentation），由中国科学院信息工程研究所、腾讯AI Lab、北京大学等共同完成。
分类：
其他好文 时间：
2018-02-24 11:46:25
阅读次数：
188
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
其他好文 时间：
2018-02-12 23:42:47
阅读次数：
315
https://www.nowcoder.net/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
编程语言 时间：
2018-02-11 01:15:57
阅读次数：
264
"洛谷题目传送门" YCB巨佬对此题有详细的讲解。 "%YCB%请点这里" 思路分析 不能套用静态主席树的方法了。因为的$N$个线段树相互纠缠，一旦改了一个点，整个主席树统统都要改一遍。。。。。。 ~~话说我真的快要忘了~~有一种数据结构，能支持单点修改，区间查询，更重要的是，常数优秀的它专门用来高 ...
分类：
编程语言 时间：
2018-01-21 16:12:48
阅读次数：
187
题目链接 树状数组套主席树有点难懂qwq 不好理解 树状数组套主席树的直观理解应该是：树状数组的每一个节点是一棵主席树。 普通区间修改我们是创建1个线段树，树状数组套主席树的时候我们就创建log个线段树。 普通区间查询我们是把from-1 和to 两个线段树作差，树状数组套主席树的时候我们就把fro ...
分类：
编程语言 时间：
2018-01-02 11:41:46
阅读次数：
159
Luogu Dynamic Ranking (带修改的主席树的解析与模板) ...
分类：
其他好文 时间：
2018-01-01 23:50:01
阅读次数：
366
类似算法总结 1、静态整体Kth 滑稽吧...sort一遍就好了。 时间复杂度$O(nlogn)$ 空间复杂度$O(n)$ 2、动态整体Kth 离散化后开一棵权值线段树，每个位置的值表示这个位置对应的那个数（离散化后的）有多少个，向上维护和； 查询时先查询左子树和sum，比较k和sum的大小：若k ...
分类：
其他好文 时间：
2017-12-29 23:35:32
阅读次数：
228
一、数据库排名和流行趋势 1.1 Complete ranking 链接： https://db engines.com/en/ranking 在这个网站列出了所有数据库的排名，还可以看到所属数据库类型等，每个月更新一次。有空可以看看。 1.2 DB Engines Ranking Trend Po ...
分类：
数据库 时间：
2017-12-28 00:01:03
阅读次数：
299
背景 在线广告中，广告按照CPM排序，排在前面的广告竞争有限广告位（截断）。其中，CPM=bid*pctr。注GSP二价计费的，按照下一位bid计费。适当调整bid，可以提高竞价的排名，从而获得展现的机会。OCPC就是调整广告的出价，对优质流量出高价，劣质流量出低价，提高广告主的ROI。其中，ROI ...
分类：
其他好文 时间：
2017-12-06 14:36:32
阅读次数：
477
