测试各种算法时间
文章平均质量分 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 · 2022 阅读 · 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 · 1239 阅读 · 1 评论 -
最短路各种算法 稠密图 稀疏图 时间分析
分别有下面这几种算法(heap写了好久 T T 。。)其中未注明LIST的SPFA 和 dij 是邻接矩阵的形式。heap是手写的堆,邻接表存图。priority指的是调用C++里的STL。Dijkstra Dijkstr原创 2011-03-23 12:07:00 · 8815 阅读 · 3 评论