![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
乱术
这个作者很懒,什么都没留下…
展开
-
任意多边形面积计算
原理介绍 任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。 矢量面积=三角形两边矢量的叉乘。 如下图: 按定理,多边形面积由P点与A-G的各顶点连接所构成的三角形矢量面积构成,假定多边形顶点坐标顺序为A-G,逆时针为正方向,则有如下结论: PAB,PBC,PCD均为顺时针,面积为负;转载 2017-03-13 13:56:58 · 4092 阅读 · 0 评论 -
八种排序算法
一、冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序的示例: 冒泡排序的算法实现如下:【排序后,数组从小到大排列】 /* * 冒泡转载 2017-04-01 15:07:32 · 342 阅读 · 0 评论