|
摘要：
// 以1 为起点 ，广度优先搜索 ， 图是有连通，有环的 ，所以要标记颜色 ， 白色代表 未访问 ， 灰色代表 已进入队列 ， 黑色代表访问完 。#include <stdio.h>#include <vector>#include <queue>#include <iostream>using namespace std ;enum colors { white , gray , black } ;colors color[10] ;vector<int> v[9] ;void bfs(){ queue<int> q 阅读全文
摘要：
1 /* 2 线性时间求出1-N 的素数 ， 时间复杂度为O（ N） ； 3 一个合数可以表示成若干个素数的积 4 比如说 i = 6 =2 * 3 , A = p1 * p2 * p3 .. * pn , 其中pi为素数 ，p1最小 ， 只筛到p1 * i即可 5 我们只筛 最小的 2 * i 不筛3 * i ； 6 */ 7 #include <stdio.h> 8 #include <memory.h> 9 const int MaxNum = 100000;10 11 12 bool isPrime[MaxNum] ; //数组定义该数字是否为素数 13 int 阅读全文
|
