2019年5月19日
计算几何-凸包-toleft test
摘要： toLeftTest toLeftTest是判断一个点是否在有向直线左侧的算法。 当点s位于向量pq左侧时，toLeftTest返回true。当点s位于向量pq右侧时，toLeftTest返回false。 具体的算法可以根据三角形的有符号面积来计算 对应上图中的 2倍三角形面积area 的公式为 当 阅读全文
posted @ 2019-05-19 15:53 Wind·Chaser 阅读(2452) 评论(0) 推荐(2)
Bit Operation妙解算法题
摘要： 5道巧妙位操作的算法题。 ***第一道*** 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: 阅读全文
posted @ 2019-05-19 15:39 Wind·Chaser 阅读(331) 评论(0) 推荐(0)