POJ
文章平均质量分 69
leonhe27
五角场文秘学院在读。语言学爱好者。
展开
-
POJ - 2002(静态哈希链表找正方形)
POJ - 2002(静态哈希链表找正方形) 第一次做OJ,卡了好久, 稍微总结下.原理注意如果正方形有两个点是整数, 余下的两个点一定是整数. 计算公式如下:已知:(x1,y1),(x2,y2)(x1,y1) ,(x2,y2) 则: x3=x1+(y1−y2)y3=y1−(x1−x2)x3=x1+(y1-y2) \quad y3= y1-(x1-x2) x4=x2+(原创 2016-11-30 17:24:03 · 603 阅读 · 0 评论 -
POJ - 3579(二分法找中位数)
POJ - 3579(二分法找中位数)思路:不需要具体存储差值, 可以利用二分判定直接找到本题利用了lower_bound函数(在algorithm类中), 用法: lower_bound(a,a+n,x), 返回的是,在a中第一次大于或者等于x的地址. 如果a是数组, 返回的是指针类型, 如果是vector, 返回的是iterator类型. test函数中, cnt记录的是小于a[i]+va原创 2016-12-03 20:01:34 · 1759 阅读 · 0 评论