![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 57
warnon
这个作者很懒,什么都没留下…
展开
-
Factorial
POJ pid=1401题意大概是求N!的原创 2014-04-25 14:27:58 · 651 阅读 · 0 评论 -
Graphchi介绍及BFS实现
随着图规模的逐渐增大,普通PC已无法将整个图一次完全载入到内存中,如何在数据图只能部分载入内存的情况下也能使用数据挖掘算法(如pagerank、wcc等)进行分析?随着Graphchi的出现,这个问题得到了较好解决。Graphchi是由CMU(卡内基梅隆大学)博士Aapo Kyrola开发的一套基于磁盘的图处理系统,该系统声称能有效处理边数目达数十亿规模的数据图。我们都知道计算机中各个层次的数据访问原创 2015-06-06 10:03:05 · 6676 阅读 · 5 评论 -
在一个数组中查找两个重复出现两次的数
题目如下:现有一个数组长度为n+1,里面存放有1到n-2,顺序不定,其中有两个数字出现了两次,现在要找出那两个数字。 例子A={2, 3, 1, 4, 5, 2, 4},这个数组长度为7,存放了1到5,但2和4出现了两次,程序输出2和4方法1 蛮力查找主要思想:对于数组中的第i个数,查找i+1到末尾的所有整数,一个数如果出现了两次就可以在第一次后面找到第二次出现的数。 时间复杂度 O(n^原创 2015-10-02 17:24:47 · 10508 阅读 · 0 评论