tyl532667325的博客

凸包算法（Graham扫描法） 转载自 SZUhg https://www.cnblogs.com/wpbing/p/9456240.html 叉乘与线段相交 判断一个点是否在一条线段的左边还是右边，可以用叉乘来判断，或者判断两条线段是否相交 凸包、Graham扫描法 1.在平面上一些散乱的点，首先找到这些点中处于最左下方的点。 2.对这些点进行排序。把按照极角(polar angle)从小到大...

一直以为matlab中没有动态数组，或者类似C++的vector容器的数据结构。其实不然，matlab的数组就是一个动态数组，它可以当作vector，或者队列等数据结构使用。 array = 1:10; array = 1 2 3 4 5 6 7 8 9 10 array(1) = []; array = ...