摘要：class file : test file: 测试结果: 阅读全文

摘要：1 #include 2 using namespace std; 3 4 int arr[10] = {1,9,2,5,4,6,3,8,7,1}; 5 6 void dump(int arr[],int cnt) 7 { 8 for(int i=0;i=end)return;18 ... 阅读全文

摘要：本文参考自>章节33.3 寻找凸包完整VS2010工程见(包含测试数据与效果演示):Graham算法主要利用向量的叉积判断点和线段的位置关系,详见 向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意一点逆时针出发,每到一个节点,一定会向左拐.算法复杂度为O(nlg(n)... 阅读全文

摘要：原文转自:http://blog.csdn.net/luhouxiang/article/details/31733049获取参数有2种，一种为从命令行输入参数，使用两个%中间包含数字表示，数字从1至9，也就是说命令行参数最多为9个另一种为键盘输入参数，合用set /p完成，以下为示范代码：1 @e... 阅读全文

摘要：叉积叉积的计算是线段方法的核心,考虑下图所示的向量P1和P2.我们可以把叉积理解为由原点(0,0),P1,P2和P1+P2所构成的平行四边形的有向面积.另一种与之等价但是更有效的定义方式是将叉积看做行列式矩阵: P1=(x1,y1) P2=(x2,y2)若P1与P2的叉积为正,说明相对于... 阅读全文

摘要：参考文章: 1-> http://www.cnblogs.com/phinecos/archive/2008/03/11/1100912.html 2-> http://blog.csdn.net/clever101/article/details/5334369在日常开发过程中,常常需要用到xml... 阅读全文