算法与数据结构
文章平均质量分 81
lmq3110101637
这个作者很懒,什么都没留下…
展开
-
Kosaraju_Algorithm求有向图的强连通分量
有向图强连通分量在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量(strongly connected components)。转载 2014-06-29 10:16:49 · 313 阅读 · 0 评论 -
快速排序
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 虽然转载 2014-06-29 10:02:41 · 257 阅读 · 0 评论 -
筛法求素数
// 1:这是最原始的筛法,还有待优化 #define Max 1000000 bool prime[Max]; void IsPrime(){ prime[0]=prime[1]=0;prime[2]=1; for(int i=3;i<max;i++) prime[i]=i%2==0?0:1; int t=(int)sq转载 2014-06-29 11:34:48 · 286 阅读 · 0 评论 -
插入排序
#include #include #include #define N 100 using namespace std; int f[N] = {0}; int main(){ int i, j, t; srand((int)time(0)); for(i=0; i<N; i++) f[i] = rand()%1000; for(i=1; i<N; i++){ t =原创 2014-06-29 14:57:35 · 215 阅读 · 0 评论