题意:就是判断各线段之间有没有交点。
判断两线段相交,要运用到叉积。两个线段相交肯定相互跨越,假设一个条线段(p1p2),另一条是(q1q2),那么p1p2肯定在q1q2线段的两侧,那么运用叉积如果p1p2跨越q1q2的话(q1p1)x(q2p2)《= 0.同样也要验证 q1q2是不是也跨越p1p2,注意:p1p2跨越q1q2,不代两个线段相交,可能是p1p2跨越直线q1q2,所以说还是要再次判断q1q2是不是跨越p1p2
还有另外一种比较容易理解的解法:
就是如果两个线段相交,那么两线段两端端点的差即(p...
分类:
其他好文 时间:
2014-08-21 09:51:13
阅读次数:
156
让ios中MKMapView的定位点不居中的方法...
分类:
移动开发 时间:
2014-08-21 09:51:03
阅读次数:
602
Android Wear 数据同步机制总结
当手机与手表建立蓝牙连接之后,数据就可以通过Google Play Service进行传输。
同步数据对象Data Item
DataItem提供手机与手表数据存储的自动同步,一个DataItem对象由其创建者与路径组成的URI所确定。一个DataItem对象为手机和手表提供了一个数据通路,开发者通过改变指定的DataItem实现手机和手表的数据自...
分类:
移动开发 时间:
2014-08-21 09:50:54
阅读次数:
337
JAVA文件读写输入输出流关闭问题、JAVA垃圾回收...
分类:
编程语言 时间:
2014-08-21 09:50:33
阅读次数:
194
与php后台发送数据的时候,使用post请求,要求用到这种格式。
有关转义字符,内容很多,
JAVA中转义字符:
最多的就是第一条了
1.特殊字符:就3个
\":双引号
\':单引号
\\:反斜线
//下一行就是转义字符,为了发送时候,拼接出来“这个字符,用了转义字符 \"
//这样发送效果就是 {"A":"54"}
params.append("{\"A\":");
param...
分类:
编程语言 时间:
2014-08-21 09:50:23
阅读次数:
410
题目链接:
huangjing
思路:
输出路径的最短路变种问题。。这个题目在于多组询问,那么个人觉得用floyd更加稳妥一点。还有就是在每个城市都有过路费,所以在floyd的时候更改一下松弛条件即可。。那么输出路径怎么办呢??我采用的是输出起点的后继而不是终点的前驱。。因为我们关心的是路径字典序最小,关心的是起点的后继。。。那么打印路径的时候就直接从前向后打印,这个和dijkstra的...
分类:
其他好文 时间:
2014-08-21 09:50:13
阅读次数:
296
Codeforces Round #262 (Div. 2) B. Little Dima and Equation...
分类:
其他好文 时间:
2014-08-21 09:50:03
阅读次数:
163
首先,很多人说,不会看jdk中的源码就不叫学过Java。显然这是肯定的。打个比方:真正的厨师需要从食材的选取、加工,到最后的烹饪、装盘成型,甚至到最后给用户介绍食用方法等一整套流程走下来。而实际上很多厨师只是做了其中的一小部分,所以最多也只能叫得上“炒菜的”,而不是一个厨师。而很多顶级餐厅强调选材,就是从源头上找到适合做某道菜的原料,甚至是反过来,得到一个供应链供应某种独特食材而专门为该材料设计某...
分类:
移动开发 时间:
2014-08-21 09:49:53
阅读次数:
229
在tft lcd屏幕上显示 24位真彩色位图, 并给出位图数组的简单制作代码。...
分类:
其他好文 时间:
2014-08-21 09:49:43
阅读次数:
207
Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。被广泛的用于对服务器的运维监控中,Cacti提供了一种插件式的管理,只要按要求写好特定的模板,那么你就可以对任何服务进行流量监控。本文就是要为大家介绍两个模板,分别是MongoDB和Redis的Cacti模板,使用它,你可以对你的MongoDB和Redis服务进行流量监控。1,升级python,此时如果...
分类:
其他好文 时间:
2014-08-21 09:49:33
阅读次数:
261
透明手机:
机身设计的一大关键部分是可替换玻璃的使用,利用导电技术,在看不到线路的环境下,让LED发光。
这种玻璃内含液晶分子,对于内容的显示则是通过电流对分子的刺激来实现。当手机断电后,分子位置会随机分布,并呈现出乳白色的外观。
透明手机的设计特点概括起来有:
1、体积小。厚度约0.5公分,和iPhone5相比,屏幕4.3英寸,重量轻25%。
2、强化防摔,即使...
分类:
移动开发 时间:
2014-08-21 09:49:23
阅读次数:
204
————————————————————————或许你现在还是个未成年的孩子!但这不是借口。
t童年的笑容早已经过去梦想在萌芽!
你会在梦想途中夭折吗?或者正在夭折中!
我也在深思梦想的路途有多遥远,各位怀着做编程员梦想的网友,成功还离你们多遥远? 我在默默的祈祷 我们正用汗水,塑造自己的翅膀! 我们要飞上蓝天!!!!!!!
你现在还在床上睡懒觉吗?还在找各种...
分类:
数据库 时间:
2014-08-21 09:49:03
阅读次数:
340
1. Beyond Compare官网下载amd-64位的,安装失败,依赖于ia32-libs,但是这个文件已经不在源里了;
2. 官网下载tar.gz源码包,解压安装失败;
3. 直接装32位的,可行。
下载32位的i386二进制包bcompare-3.3.8.16340_i386.deb,dpkg -i安装,提示缺少依赖的文件,...
分类:
其他好文 时间:
2014-08-21 09:48:53
阅读次数:
379
switch只能比较数值或字符或者类对象
首先看看switch的括号,当中放置您要取出数值的变量。取出数值之后,程序会开始与case中所设定的数字或字符做比较,
如果符合就执行其中的语句,直到遇到break后离开switch程序块;如果没有符合的数值或字符,则会执行default后的语句,
default不一定需要;如果没有默认要处理的动作,可以省去这个部分
实例如下: ...
分类:
编程语言 时间:
2014-08-21 09:48:44
阅读次数:
160
讲的很好的资料:
点击打开链接
点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(linker, "/STACK:16777216")
#d...
分类:
其他好文 时间:
2014-08-21 09:48:33
阅读次数:
216
人活着系列之Streetlights
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
人活着如果是为了家庭,亲情----可以说是在这个世界上最温暖人心的,也是最让人放不下的,也是我在思索这个问题最说服自己接受的答案。对,也许活着是一种责任,为了繁殖下一代,为了孝敬父母,男人要养家糊口,女...
分类:
其他好文 时间:
2014-08-21 09:48:23
阅读次数:
251
/**
* @author default7
* @param $url
* @param string $method
* @param array $postData
*
* @return mixed|null|string
*/
function getHttpContent($url, $method = 'GET', $postData =...
分类:
Web程序 时间:
2014-08-21 09:48:13
阅读次数:
213