摘要： 1.判断点是否在在三角形内。 利用叉积进行判断。因为sinθ 可以判断方向，在0-π是left，那么在π-2π是right。toLeft(P,Q,S)== toLeft(Q,R,S)&& toLeft(P,Q,S)==toLeft(R,P,S);因为给出点可能是逆时针方向(ccw)或者顺时针方向(c 阅读全文

摘要： 子查询使用的算法是笛卡尔积，两张表时间复杂度是O(n^2)。使用连接查询，由于内循环会走索引时间复杂度是O(nlogn)。 阅读全文