这个题目就是基本的线段相交水题。
并且重复点竟然算2个,哪没办法了,水过,线段相交,跨立实验。
如何判断两条线段是否相交
判断两条线段是否相交
(1) 快速排斥试验
设以线段 P1P2 为对角线的矩形为 R , 设以线段 Q1Q2 为对角线的矩形为 T ,如果 R 和 T
不相交,显然两线段不会相交。
(2) 跨立试验
如果两线段相交,则两线段必然相互跨立对方。...
分类:
其他 时间:
2014-03-18 13:56:00
收藏:
0 评论:
0 赞:
0 阅读:
461
前言
欢迎大家我分享和推荐好用的代码段~~
声明
欢迎转载,但请保留文章原始出处:
CSDN:http://www.csdn.net
雨季o莫忧离:http://blog.csdn.net/luckkof
正文
Language
English Name
Ch...
分类:
移动平台 时间:
2014-03-18 12:58:28
收藏:
0 评论:
0 赞:
0 阅读:
777
在学习了图像膨胀和腐蚀这两个形态学操作之后,我们在这基础上又实现了其他一些形态学的操作,接下来介绍的操作有:开运算,闭运算,形态学梯度,顶帽,黑帽
1、原理
①开运算
操作:开运算是通过先对图像腐蚀再膨胀实现的。
作用:能够排除小团块物体(假设物体较背景明亮),可以消除高于邻近点的孤立点,达到去噪作用,可以平滑物体轮廓、断开较窄的狭颈。
请看下面,左图是原图像,...
分类:
其他 时间:
2014-03-18 14:29:53
收藏:
0 评论:
0 赞:
0 阅读:
561
一个简单、实用、性价比高的查看表中重复数据的SQL...
分类:
数据库技术 时间:
2014-03-18 13:58:57
收藏:
0 评论:
0 赞:
0 阅读:
474
美国电器110V,中国220V,就要有一个适配器将110V转化为220V
适配器模式的两种实现:1,继承;2,依赖
以下情况使用适配器模式
系统需要使用类的接口,但当前类的接口不满足系统的需求想要建一个重复使用的类,用来一些彼此没有关联的类,包括将来可能要关联的类
在JAVA中的应用
JAVA JDK 1.1提供了Enumeration接口,而在1.2...
分类:
编程语言 时间:
2014-03-18 13:28:03
收藏:
0 评论:
0 赞:
0 阅读:
445
该程序我使用的是中国网建SMS短信通来实现的,中国网建地址:http://sms.webchinese.cn/default.shtml
具体使用步骤:
1、注册一个账户
2、获取到key
3、查看相关的api,他提供发送短信的方式有gbk和utf8编码的方式
GBK与UTF-8的请求地址
GBK编码发送接口地址:
http://gbk.sms.webchinese....
分类:
移动平台 时间:
2014-03-18 12:57:28
收藏:
0 评论:
0 赞:
0 阅读:
473
这篇文章源于我在做一个手机号码归属地的例子时用到了配置文件,于是像视频上说的那样,我在app.config中写下了这段代码:
可是却出现了在运行中弹出这样的错误提示:
很是郁闷,查了很多资料,反复看自己写的代码,可就是不知道到底错哪儿了,于是找了大神帮我查了,用大话设计模式中的配置文件方法做了修改,结果程序可以跑起来了:
...
分类:
移动平台 时间:
2014-03-18 13:30:03
收藏:
0 评论:
0 赞:
0 阅读:
521
/*
用并查集把成绩相等的人放在一起。
然后根据关系,把他们连起来。
然后拓扑排序。
如果拓扑排序结束之后,拓扑到的边数和输入的边数不同,那么肯定出现环了,那么就是信息错误。0
否则,如果某个时刻出现两个点的入度都为0,那么就出现信息不完整。
其他的就是结果正确了。
*/
#include
#include
#include
#include
using namespace...
分类:
其他 时间:
2014-03-18 13:00:28
收藏:
0 评论:
0 赞:
0 阅读:
515
A题:
水题不用说,乱搞搞就过了。
#include
#include
#include
#include
using namespace std;
int map[51][51];
int main()
{
int i,j,a,b,c,d,T,n,p;
scanf("%d",&T);
while(T--)
{
scanf...
分类:
其他 时间:
2014-03-18 14:32:01
收藏:
0 评论:
0 赞:
0 阅读:
585
// example9.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "string.h"
//定义一个学生类
class CStudent
{
public:
CStudent()
{
m_number = 0;
m...
分类:
其他 时间:
2014-03-18 13:59:57
收藏:
0 评论:
0 赞:
0 阅读:
599
dp[ i ][ j ] 表示 长度为 i 的 对 n 取余为 j (若 j == 0 , j = n) 的最优解。
mod[1][ i ] 表示1 * (10)^(i-1) 对 n 取余的余数,若 (mod[1][ i ] == 0 ,则 mod[ 1 ][ i ] = n)。mod[2][ i ]同理。
状态转移方程 dp[ i ][ j ] = min(dp[ i-1 ][j - mod...
分类:
其他 时间:
2014-03-18 14:37:48
收藏:
0 评论:
0 赞:
0 阅读:
553
送给自己的四句话
第一句话
你的责任就是你的方向,
你的经历就是你的资本,
你的性格就是你的命运。
第二句话
复杂的事情简单做,你就是专家;
简单的事情重复做,你就是行家;
重复的事情用心做,你就是赢家。
第三句话
美好是属于自信者的,
机会是属于开拓者的,
奇迹是属于执著者的!
第...
分类:
其他 时间:
2014-03-18 13:13:40
收藏:
0 评论:
0 赞:
0 阅读:
470
linux下安装jdk+tomcat+eclipse+mysql
这个星期一部门老大忽然冒出一句:“小祝,你对linux怎么样啊,用过没?”,于是俺就老实的回答:“在学校的时候自己学习过一点点”。然后然后……没有下文了,不知道老大是什么意思?好
吧,想想自己作为一个研发人员,如果哪天忽然有需求要在l...
分类:
数据库技术 时间:
2014-03-18 12:46:16
收藏:
0 评论:
0 赞:
0 阅读:
649
就按照传统的方法求。 1 #include 2 #include 3 using namespace
std; 4 int m,n,maxlen[102][102]; 5 void lcs(int a[],int b[]){ 6 for(int
i=1;i=maxlen[i][j-1])12 max...
分类:
Windows开发 时间:
2014-03-18 12:48:22
收藏:
0 评论:
0 赞:
0 阅读:
558
百度里的:整数怎样转2进制,小数怎样转2进制就不说了。 12.5: 1.
整数部分12,二进制为1100; 小数部分0.5,
二进制是.1,先把他们连起来,从第一个1数起取24位(后面补0):1100.10000000000000000000这部分是有效数字。(把小数点前后两部分连起来再取掉头前的1...
分类:
其他 时间:
2014-03-18 12:47:23
收藏:
0 评论:
0 赞:
0 阅读:
539
还记得CSDN研发频道此前发表过的一篇《可以直接拿来用的15个jQuery代码片段》吗?本文笔者将继续为你奉上10个超级有用的PHP代码片段。PHP是一种HTML内嵌式的语言,是一种在服务器端执行的嵌入HTML文档的脚本语言。PHP拥有数以百计的基本功能,支持上千种扩展。这些功能都被很好的加载在PH...
分类:
Web开发 时间:
2014-03-18 12:49:23
收藏:
0 评论:
0 赞:
0 阅读:
752
最近在做动态规划的题目,这里的题目绝对是acm的一个门槛,对你的编程能力,逻辑能力,算法能力都是一个考验。我不幸已经在门槛上摔到了。
动态规划的学习是一个长期的过程,如果只是做题不进行理论学习,我感觉是非常艰难,属于事半功倍类型。所以一边要进行题目上的训练,一边也要总结,在理论上进行巩固。
先从最近...
分类:
其他 时间:
2014-03-18 12:52:24
收藏:
0 评论:
0 赞:
0 阅读:
434
equals
方法(是String类从它的超类Object中继承的)被用来检测两个对象是否相等,即两个对象的内容是否相等,区分大小写。==用于比较引用和比较基本数据类型时具有不同的功能:比较基本数据类型,如果两个值相同,则结果为true而在比较引用时,如果引用指向内存中的同一对象,结果为true
分类:
其他 时间:
2014-03-18 12:54:23
收藏:
0 评论:
0 赞:
0 阅读:
569
svn cat -r 版本号 文件名svn logsvn co
分类:
其他 时间:
2014-03-18 12:55:28
收藏:
0 评论:
0 赞:
0 阅读:
447
Design and implement a data structure for Least
Recently Used (LRU) cache. It should support the following
operations:getandset.get(key)- Get the valu...
分类:
其他 时间:
2014-03-18 14:01:01
收藏:
0 评论:
0 赞:
0 阅读:
478