- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 求数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 。class Solution { public: int InversePairs(vector<int> data) { int n = data.size();
2017-05-18 17:03:07 256
翻译 PageRank on an Evolving Graph(论文粗读)
原作者Bahman Bahmani (Stanford),Ravi Kumar(Yahoo),Mohammad Mahdian(Google),Eli Upfal (Brown)摘要 web图和社交网络最主要的一个特点是它们在不断变化/演绎。传统的计算模式,对算法进行一个固定的数据输入然后结束,无法适用于演绎图。本文研究了如何在演绎图中计算PageRank。提出如下算法,可以随时从图的一部分开始爬
2017-05-18 17:01:40 424
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人