2019年9月25日
计算几何--二维几何常用算法(多边形和凸包)
摘要： 内容参考书籍——《算法竞赛入门经典训练指南》 在程序中，用顶点数组表示多边形，其中各个顶点按照逆时针顺序排列。 判断点是否在多边形内。采用转角法，基本思想是计算多边形相对于判定点转了多少度，具体来说，将多边形每条边的转角加起来，如果是360°，说明在多边形内；如果是0°，说明在多边形如果是180°则 阅读全文
posted @ 2019-09-25 23:06 DemonSlayer 阅读(1387) 评论(0) 推荐(1)
java回文串
摘要： 用递归写函数判断回文串，当长度为1或0时输出是回文串结束，当长度大于1时开始递归。 阅读全文
posted @ 2019-09-25 19:07 DemonSlayer 阅读(864) 评论(0) 推荐(0)