10.两个单链表相交，计算相交点 思路1： 分别遍历两个单链表，计算出它们的长度M和N，假设M比N大，则长度M的链表先前进M-N，然后两个链表同时以步长1前进，前进的同时比较当前的元素，如果相同，则必是交点。Node* getIntersectPoint(Node* Head1,Node* Head ...
分类：
其他好文 时间：
2016-09-30 07:47:13
阅读次数：
197
题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好者不同，a18 ...
分类：
其他好文 时间：
2016-09-25 06:07:47
阅读次数：
208
链接：http://bak.vjudge.net/problem/UVA-1615 分析：以村庄为圆心，D为半径作圆，可选区间就是高速公路在圆内的部分（包括两个交点），按区间右端点从小到大，如若右端点相同再按左端点从大到小排好序，接下来就是很纯粹的区间选点问题。 ...
分类：
其他好文 时间：
2016-09-23 01:22:14
阅读次数：
123
课程链接：目标2017初中数学联赛集训队-1（赵胤授课） 1、证明: 不等边三角形之三条外角平分线与对边延长线之交点必共线. 证明: 考虑Menelaus定理, 暨证明 $${AF \over FB}\cdot{BD \over DC}\cdot{CE \over EA} = 1.$$ 由外角平分线 ...
分类：
其他好文 时间：
2016-09-22 23:57:26
阅读次数：
331
传送门：csu 1812: 三角形和矩形 思路：首先，求出三角形的在矩形区域的顶点，矩形在三角形区域的顶点。然后求出所有的交点。这些点构成一个凸包，求凸包面积就OK了。 ...
分类：
其他好文 时间：
2016-09-17 00:19:05
阅读次数：
210
基本参数偏心率：1/18近地点：363300远地点：405500平均距离：384400其他运动月亮围绕地球运动的椭圆，绕着地球，沿正方向运行。椭圆的长轴在3232日或8年零310天里转一周。月亮的轨道（白道）和黄道的交角有5°多。因此不是每月都有日食和月食。黄白两道的交点线下6798日沿相反方向，在... ...
分类：
其他好文 时间：
2016-09-15 14:54:51
阅读次数：
139
正方形大阵 【问题描述】 【输入格式】 第一行一个正整数n代表询问次数。接下来n行每行一个不超过八位的小数k代表一组询问。 【输出格式】 输出共n行，代表每次询问的答案；如果有无数个交点，输出“-1”。 【输入样例】 【输出样例】 【数据规模与约定】 100%的数据满足1<=n<2*1000,0<k ...
分类：
其他好文 时间：
2016-09-11 22:42:27
阅读次数：
176
题目描述： 给定一个黑白格子的图，黑格子是障碍物，一个线段交点的起点，一个线段交点的终点和初始方向，机器人从起点开始，只能沿着线段，走到终点，期间不能沿着障碍物边缘和墙边缘。 一次操作可以向当前方向走1-3步或者向左右转身，求最小步数。 思路： 由于格子和机器人的线路形式不一样，直接把障碍物转化成不 ...
分类：
其他好文 时间：
2016-09-04 19:19:39
阅读次数：
134
世界坐标系（World Coordinate System，简称WCS）是由三个垂直并相交的坐标轴X轴、Y轴和Z轴构成，一般显示在绘图区域的左下角，如图1-7所示。X轴和Y轴的交点就是坐标原点O，X轴正方向为水平向右，Y轴正方向为垂直向上，Z轴正方向为垂直于XOY平面，指向操作者，在二维绘图状态下， ...
分类：
其他好文 时间：
2016-09-04 00:00:42
阅读次数：
1019
1.创建与合并分支 一开始的时候，master分支是一条线，Git用master指向最新的提交，再用HEAD指向master，就能确定当前分支，以及当前分支的提交点： 每次提交，master分支都会向前移动一步，这样，随着你不断提交，master分支的线也越来越长： 当我们创建新的分支，例如dev时 ...
分类：
其他好文 时间：
2016-08-31 20:22:06
阅读次数：
205
