测试各种算法时间
文章平均质量分 73
zxy_snow
这个作者很懒,什么都没留下…
展开
-
初始化测试,memset,for,fill
<br /><br />fill的表现中规中矩,好处是可以赋各种值。<br /> <br />for不稳定<br /> <br />memset速度领先<br /> <br /> <br /> <br />#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <strin原创 2011-04-01 12:05:00 · 2062 阅读 · 0 评论 -
zoj 2352 || poj 2007 Scrambled Polygon
<br />啊 水题~<br /> <br />给你凸多边形的点,然后按极角排序,输出即可。按第一个点为原点~~一个叉积快排即可。。<br /> <br />#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <string.h> #include <algorith原创 2011-04-23 21:24:00 · 1254 阅读 · 1 评论 -
最短路各种算法 稠密图 稀疏图 时间分析
分别有下面这几种算法(heap写了好久 T T 。。) 其中未注明LIST的SPFA 和 dij 是邻接矩阵的形式。 heap是手写的堆,邻接表存图。priority指的是调用C++里的STL。 Dijkstra Dijkstr原创 2011-03-23 12:07:00 · 8952 阅读 · 3 评论