C/C++
文章平均质量分 76
kylehit
这个作者很懒,什么都没留下…
展开
-
1178 Bumpy Objects问题(虽然是presentation error,没办法了)
好久没写博客了,这几天有时间,写写最近的一些心得。所谓Bumpy Objects就是求一个多边形的稳定支点的问题,下图中Object1的1,2,5,6是一组,1,7,8是一组,6,7是一组。要求使得每组中最大下标最小的一组,如Object1就选1,2,5,6这一组,Object2中选4,5,6这一组。英文详细描述如下 Consider objects such as these. T原创 2013-03-29 12:34:29 · 887 阅读 · 0 评论 -
c++ pop不返回栈顶元素的机制
c++的STL里面有 stack的结构,里面有pop(), 和top()这两个方法,以前一直奇怪,为什么这两个函数不写成一个,就是pop弹出栈顶元素,同时返回这个元素。后来懂了原来这是c++的设计者基于异常安全的考虑设计的。假设有下面一个pop的方法: template T stack::pop() { if(count == 0) error("underflow"); else {原创 2013-03-28 22:00:30 · 5562 阅读 · 7 评论