模板
文章平均质量分 68
AC1048900581
代码是世界上最优美的语言,AC之路,我选择坚持~~
展开
-
计算几何之两线段相交
http://poj.org/problem?id=2653 const double eps=1e-8; int cmp(double x){ if(fabs(x)<eps)return 0; if(x>0)return 1; return -1; } struct point{ double x,y; point(){} point(doubl原创 2015-12-23 20:13:17 · 349 阅读 · 0 评论 -
拓扑排序
hdu1285 数据结构: vector >G;//存储图; int cnt_in[n];//定点n的入度; 用队列作为入度尾0的容器; priority_queue,greater >q;//定义小的先出队 算法思想: 对于一个入度为0的点,遍历他的后继,将后继的入度数减一即可,若出现入度为0则进队列; 重复直到输出所有点,如果有元素没出队列,则有环; /**hdu1285*原创 2016-01-27 14:19:34 · 398 阅读 · 0 评论