1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<algorithm> 5 using namespace std; 6 struct ps 7 { 8 double left;//**左交点**// 9 d ...
分类：
其他好文 时间：
2016-04-07 12:07:52
阅读次数：
222
默认为不带环链表，若带环则延伸为判断链表是否带环，若带环，求入口点看看两个链表相交到底是怎么回事吧，有这样的的几个事实：（假设链表中不存在环）
（1）一旦两个链表相交，那么两个链表中的节点一定有相同地址。
（2）一旦两个链表相交，那么两个链表从相交节点开始到尾..
分类：
其他好文 时间：
2016-04-03 20:29:05
阅读次数：
239
特征点又称兴趣点、关键点，它是在图像中突出且具有代表意义的一些点，通过这些点我们可以用来识别图像、进行图像配准、进行3D重建等。本文主要介绍OpenCV中几种定位与表示关键点的函数。
一、Harris角点
角点是图像中最基本的一种关键点，它是由图像中一些几何结构的关节点构成，很多都是线条之间产生的交点。Harris角点是一类比较经典的角点类型，它的基本原理是计算图像中每点与周围点变化率的平均值...
分类：
其他好文 时间：
2016-04-01 18:10:19
阅读次数：
276
之前机房没网就做的这道题，用的解析几何判断交点横坐标 hhh ...
分类：
其他好文 时间：
2016-04-01 14:39:05
阅读次数：
143
思想：如果它们相交，则最后一个节点一定是共有的。ListNode*IsIntersect(ListNode*list1,ListNode*list2)
{
assert(list1&&list2);
ListNode*l1=list1;
ListNode*l2=list2;
intcout1=0;
intcout2=0;
while(l1->_next==NULL)
{
l1=l1->_next;
++cout1;
}
while..
分类：
其他好文 时间：
2016-03-30 07:10:18
阅读次数：
175
首先要将这个图连通，方法是通过扫描线+set求出每个连通块最高的点上方的第一条边，然后向交点连边。 然后把边拆成两条双向边，每次找到一条没走过的边，找到极角排序后它的反向边的后继，直到回到这条边。 根据叉积可以求出面积，如果面积非负，那么就说明找到了一个封闭区域。 然后再进行一次扫描线，找到一个点上 ...
分类：
其他好文 时间：
2016-03-30 01:39:12
阅读次数：
272
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。 【样例输入】area.in 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0
分类：
其他好文 时间：
2016-03-18 07:15:57
阅读次数：
1113
https://en.wikipedia.org/wiki/Workflow_engine 就是我提交点东西给老大审批，老大通过的话给别的人审批，再到XX审批，最后一系列的人审批完才通过。中间还可能驳回什么的一个流程。 流程，步骤，定义，实例 分别代表什么，自己要分清楚咯。 上面的几个点不一定代表的
分类：
其他好文 时间：
2016-03-16 17:17:38
阅读次数：
123
把桥按照左边点坐标排序，左边相同按照右边。 然后依次插入树状数组，getsum就是在这个桥之前的桥，也就是这个桥产生的交点。
分类：
编程语言 时间：
2016-03-15 23:17:33
阅读次数：
214
题目大概是，一个数轴上n个线段，每个线段都有起始坐标、长度和权值，问从中取出没有公共交点的线段的最大权和。 取k次是个经典的最小费用最大流问题，不过这题建容量网络有20W个点，离散化最多也要6W个点，不敢跑最小费用最大流。。 其实这题，也是个经典的DP，区间图最大权独立集问题，《挑战程序设计竞赛》这
分类：
其他好文 时间：
2016-03-06 12:53:39
阅读次数：
182
