计算几何里常用的套路：两两枚举点卡住，然后看是不是满足条件 poj上的题依然有很多坑，答案可能是负数，因为这个wa了好久 /* 枚举上端点i，下端点j，作为光线，那么max(i,j)以前的所有管道线段都不可以与该线相交 同时求出max(i,j)以后的最近的交点在哪里(或没有) */ #include ...
分类：
其他好文 时间：
2020-02-19 01:07:55
阅读次数：
77
目前poj似乎数据出了问题，拿以前a的代码交上去也是wa 总体来说，要考虑三种答案0.00的情况 1.线段不相交 2.一根线段水平 3.开口被封闭，即高的那一端把低的那一端完全遮住了 #include<iostream> #include<cstring> #include<cstdio> #inc ...
分类：
其他好文 时间：
2020-02-18 20:17:29
阅读次数：
51
Q：输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） T：这个题的意思是两个链表要么有公共结点，要么没有公共结点，不存在相交的情况。 A： 1.传统做法：长的先走，直到和短的相同长度，然后两个一起走，直至相等。 2.这 ...
分类：
其他好文 时间：
2020-02-18 16:37:38
阅读次数：
68
1.Feature Scaling 对数据的自变量或特征范围进行标准化的一种方法。在数据处理中，它也称为数据规范化，通常在数据预处理步骤中执行。 为什么要进行Feature Scaling： 如果输入范围变化，在某些算法中，对象函数将不能正常工作。 梯度下降收敛得更快，与特征缩放完成。梯度下降法是逻 ...
分类：
其他好文 时间：
2020-02-18 14:49:08
阅读次数：
67
坑点： 1.要重新组织一下左上右下的坐标 2.在矩形内也算相交 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; typedef double db; const db ...
分类：
其他好文 时间：
2020-02-17 22:35:58
阅读次数：
81
O(n2)的暴力居然能过。。 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 200005 #define db double const db ...
分类：
其他好文 时间：
2020-02-17 17:55:23
阅读次数：
54
此题是刘汝佳老师书里的例题，P260 欧拉定理： 设平面图的顶点数为V，边数为E，面数为F，则 V + F - E = 2； 注意这里的面数包括了外面那个面。 例如 这个图的面数 为 2， 因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long ...
分类：
其他好文 时间：
2020-02-17 16:02:59
阅读次数：
80
U.N.OWEN就是她吗？
哈德曼的妖怪少女
平安时代的外星人 ...
分类：
其他好文 时间：
2020-02-14 16:23:58
阅读次数：
55
一、定义： 树（Tree）：是n (n>0)个结点的有限集。 当n=0时 (根节点是唯一的)，称为空树，在任意一个非空树当中：有且仅有一个特定的称为根节点（Root）的结点；当n>1时，其余结点可以分为m(m>0)个互不相交的有限集T1,T2...,Tm，其中每一个集合本身又是一个树，并且称为根的子 ...
分类：
其他好文 时间：
2020-02-12 16:17:57
阅读次数：
122
参考 http://www.dyn4j.org/2010/01/sat/ SAT: 用来判断两个Convex是否相交。同时可以找到而者minimum penetration vector。 凹多边形可以拆成多个凸多边形 如果能找到一个Axis，两个convex的投影不交叉，那么这两个convex也不 ...
分类：
其他好文 时间：
2020-02-11 19:16:56
阅读次数：
79
