随笔分类 -  算法

算法 --- 03 计算几何
摘要：1.判断点是否在在三角形内。 利用叉积进行判断。因为sinθ 可以判断方向，在0-π是left，那么在π-2π是right。toLeft(P,Q,S)== toLeft(Q,R,S)&& toLeft(P,Q,S)==toLeft(R,P,S);因为给出点可能是逆时针方向(ccw)或者顺时针方向(c 阅读全文
posted @ 2020-10-28 23:54 ？？，uunu 阅读(74) 评论(0) 推荐(0)
荷兰国旗问题
摘要：算法过程： L index R；L一直指向0区的下一个元素，index指向1区，R指向2区的左边界外的第一个元素。 循环条件：while(index<R) //O（n）扫一遍就可以了 void sort(int a[],int n,int num){ int L=-1,index=0,R=n; wh 阅读全文
posted @ 2020-07-28 12:58 ？？，uunu 阅读(147) 评论(0) 推荐(0)
leetcode105.从前序与中序遍历序列构造二叉树
摘要：用一个map存储inorder的值和下标的对应关系，这样做的目的可以省略用for查找的时间，直接取preorder[p_start]的值对应在inorder中对应值的下标。 inorder在主要是为了确定以preoder[p_start]为根的的左右子树的长度，便于下次的递归。 边界是：p_star 阅读全文
posted @ 2020-05-13 23:16 ？？，uunu 阅读(100) 评论(0) 推荐(0)