- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 在一个数组中查找两个重复出现两次的数
题目如下：现有一个数组长度为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
10605
原创 Graphchi介绍及BFS实现
随着图规模的逐渐增大，普通PC已无法将整个图一次完全载入到内存中，如何在数据图只能部分载入内存的情况下也能使用数据挖掘算法（如pagerank、wcc等）进行分析？随着Graphchi的出现，这个问题得到了较好解决。Graphchi是由CMU（卡内基梅隆大学）博士Aapo Kyrola开发的一套基于磁盘的图处理系统，该系统声称能有效处理边数目达数十亿规模的数据图。我们都知道计算机中各个层次的数据访问
2015-06-06 10:03:05
6792
5
原创 一个简单C程序的编译及反汇编
meipc@ubuntu:~$ cat ./mj/code1.cint accum=0;int sum(int x, int y){int t=x+y;accum+=t;return t;}int main(){return sum(1,2);}meipc@ubuntu:~$ gcc -o ./mj/code1 -c ./mj/code1.c
2014-04-24 20:37:08
999
Graphchi下BFS实现
2015-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人