以前上学就学过，现在工作又遇到了，拿出来复习一下（看的很老的博客讲的都比较细了，不知道最近又有没有新方法） 1. 引射线法：从被判断的点发射一条射线，与多边形有奇数个交点则在多边形内 1. 面积和法：从多边形一顶点出发，计算被判断的点和相邻两点组成的三角形的面积和（可用1/2*向量叉乘求），面积和与... ...
分类：
其他好文 时间：
2019-01-04 01:20:08
阅读次数：
262
如果两个链表相交，又都不存在环，那么从第一个相交点开始之后的结点都相同（构成了一个Y型）。因此，只要分别遍历这两个链表，找到末尾结点，如果末尾结点相同，即可确认相交。 如果要求这种情况的交点，由于相交部分全部都相同，所以彼此的长度差异存在于相交之前的部分。因此，只需要先得到两个链表的差d，然后将较长 ...
分类：
其他好文 时间：
2019-01-02 13:32:16
阅读次数：
3401
题解： 把n凸边型转化为n条边后 等价于给出k条直线，让你求直线左边区域的交 然后大概步骤是 首先要给边排序，按照极角从-pai开始逆时针排序 另外平行边我们只需要保留那条约束条件更强的 维护一个双端队列 加点之后判断$(p[h],p[h+1])$的交点$(p[t-1],p[t])$的交点是否在当前 ...
分类：
其他好文 时间：
2019-01-01 23:54:45
阅读次数：
208
环形链表II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 进阶：你是否可以不用额外空间解决此题？ 链表头是X，环的第一个节点是Y，slow和fast第一次的交点是Z。各段的长度分别是a,b,c，如图所示。环的长度是L。 第一次相遇时s ...
分类：
其他好文 时间：
2018-12-29 15:11:58
阅读次数：
219
平面分割问题 p条直线相交于一点时，分割的图形有 2*(n-1) 个，此时再加一条直线，在 2*(n-1) 的基础上再加 n条，此时为2*n n条曲线，其中有m条相交于一点，每两个曲线都交于两点 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0 ...
分类：
其他好文 时间：
2018-12-27 22:56:57
阅读次数：
179
SPWM波控制三相6组功率元件导通/关断,从而形成电压、频率可调的三相输出电压,其输出电压和输出电流是由SPWM波和三角载波的交点产生的不是标准的正弦波,包含较强的高次谐波成分,将对同一电网上的其他设备产生很强的干扰,甚至造成不能使用。
分类：
其他好文 时间：
2018-12-27 11:22:09
阅读次数：
153
题意 "PDF" 分析 虽然只找外轮廓，但是时间复杂度不必PSLG优秀，所以可以当做联系PSLG的题做。 PSLG框架 1. 找出所有交点 2. 交点按序连边 3. 把边按极角序排序 4. 逆时针找圈 然后何以会顺时针找出无限区域的边呢？缘于这一段： cpp for(int i=0;i includ ...
分类：
其他好文 时间：
2018-12-26 13:33:21
阅读次数：
145
每个人都有不同的人生，有些看起来很相似，但说到底都是不一样的，就像上帝创造万物，没有两个完全一模一样的东西，开个玩笑来说，就算是亲父子的DNA相似度都不会有100%。只是，在每个不同的人生中，会有些许相似，这才有了“不要走某某某的老路”一话。就像我们的现实中的路，每条路都会与某一条路有交点。在我们自己的路上，不乏有明智之人，不会迷茫其中，例如有人想从北京开车去昆明，但路途遥遥，岔路口随处可见,有人
分类：
其他好文 时间：
2018-12-23 13:55:29
阅读次数：
168
题意 "PDF" 分析 三角形的外接圆 维基百科上给出了计算公式，可以解方程推。 三角形的内切圆 维基百科上也给出了现成的公式，照样是可以推的。 后三个操作 都可以转化为直线、圆之间的交点问题。 时间复杂度$O(T)$ 精度问题 对于第四个操作，如果不改现有的代码，精度必须调整至$10^{ 6}$。 ...
分类：
其他好文 时间：
2018-12-19 15:46:52
阅读次数：
174
对偶图是一种神奇的东西！ 对于一个平面图$G=(V,E)$（也就是能画在平面上，且边的交点都在顶点处的图），则它的对偶图$G^ $的定义如下： 1.$G^ $的每一个顶点对应$G$中的每一个面 2.对于$G$中的边$e$，若它的两侧为两个不同的平面$f_1^ $和$f_2^ $，则在$G^ $中有一 ...
分类：
其他好文 时间：
2018-12-10 21:58:49
阅读次数：
244
