题意:给定四个点,判断形状
思路:先求个凸包,就能把四个点排序,然后就是利用几何去判断,利用点积判垂直,利用叉积判平行
还有这题有个坑啊,明明说好是没有点共线的,其实是有的,所以求凸包如果不是4个点,直接输出不规则四边形即可
代码:
#include
#include
#include
#include
#include
using namespace std;
const int...
分类:
其他 时间:
2015-03-05 16:59:47
收藏:
0 评论:
0 赞:
0 阅读:
306
最近课业繁重,这题写了两天。。昨晚睡觉的时候才突然想到了最后一点的解决方法。
不知道该不该叫做拓扑。。感觉还是挺像的。。就把标题称之为类拓扑了。。这题的方法是用map来标记状态是否存在,然后用类似拓扑的方法不断的找拿走后依然稳定的方块,我用了两个优先队列来维护,分别取最大和最小。然后就是模拟这个过程取方块了。
代码如下:
#include
#include
#include
#incl...
分类:
其他 时间:
2015-03-05 16:59:37
收藏:
0 评论:
0 赞:
0 阅读:
471
1、connection = DriverManager.getConnection("jdbc:oracle:thin:@localhost:1521:ZSORA10G", "gao", "admin");
如果代码里面始终就只有一个connection,是否可以写jdbc代码 可以!
但是会造成以下问题:例如有两个客户端访问数据库,共享一个connection ,如果其中一个 回...
分类:
数据库技术 时间:
2015-03-05 16:59:27
收藏:
0 评论:
0 赞:
0 阅读:
284
本博客部分参考:
http://blog.csdn.net/5iasp/article/details/5935428
中的解决方案。
但是个人认为到jdk中去删除重复的jar包是不合适的,在eclipse中带有多个版本的jre,如果说jdk1.5版本中存在mail.jar那么可以考虑降低jdk版本。
参考方式:重建工程,在工程中选择
选择完成后,导入相关的jar包,以及demo...
分类:
编程语言 时间:
2015-03-05 16:59:17
收藏:
0 评论:
0 赞:
0 阅读:
545
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position ...
分类:
其他 时间:
2015-03-05 16:59:08
收藏:
0 评论:
0 赞:
0 阅读:
248
Visual studio 2010 的Profiler是自带的性能工具, 利用它我们可以找出程序中的性能瓶颈,然后不断优化不断再测试。简介Profiler有利用向导启动程序和后期附加到程序两种关联被测模块的方式,测试方式也有两种:Sampling(采样)和Instrumentation(检测)。
Sampling:按设置的时间间隔中断计算机处理器并收集函数调用堆栈。
调用堆栈是一个动态结构,用于...
分类:
其他 时间:
2015-03-05 16:59:08
收藏:
0 评论:
0 赞:
0 阅读:
576
A Simple Math Problem
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
1757
Appoint description:
System Crawler (2015-03-04)
Des...
分类:
其他 时间:
2015-03-05 16:58:27
收藏:
0 评论:
0 赞:
0 阅读:
248
突然遇到了一个问题, 服务器的postgresql连接不上了,用nmap扫了以下5432端口没有打开但是在服务器上netstats ps -e|grep 5432 nmap iptables 等等的命令都显示open就是在外面扫不到google了下,解决方法如下vim /etc/postgresql/(版本号)/main/postgresql.conf 修改listen_addresses为对外的...
分类:
数据库技术 时间:
2015-03-05 16:58:17
收藏:
0 评论:
0 赞:
0 阅读:
235
input和textarea:
$('#controlid').prop('disabled', true);
$('input:not(:button,:hidden)').prop('disabled', true);//禁用除button和hidden控件外的所有input控件
$('textarea').prop('disabled', true);
radio和check...
分类:
其他 时间:
2015-03-05 16:58:07
收藏:
0 评论:
0 赞:
0 阅读:
1416
模拟触屏版QQ空间上传图片问题。
第一步:上传图片。
参数:
picture:【图片的Base64编码】
base64:1
hd_height:480【图片高度】
hd_width:320【图片宽度】
hd_quality:96【图片质量,好像只有70&96...
分类:
编程语言 时间:
2015-03-05 16:57:47
收藏:
0 评论:
0 赞:
0 阅读:
360
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如:
62315 73418 88914
都属于不吉利号码。但是,61152虽然含有6和...
分类:
其他 时间:
2015-03-05 16:57:37
收藏:
0 评论:
0 赞:
0 阅读:
262
数据加密与保存, 1、加密算法, 2、将数据保存到 LocalDB, 3、保存数据到文件...
分类:
其他 时间:
2015-03-05 16:57:17
收藏:
0 评论:
0 赞:
0 阅读:
256
2.1 Date类及常用方法
java.util.Date类用于封装日期和时间信息。目前Date类的大多数用于进行时间分量计算的方法已经被Calendar取代。
无参的构造方法,构造的Date对象封装当前的日期和时间信息
Date date=new Date();
Date类已经重新了toString对象
getTime()方法:获取1970年1月1日距今的毫秒数,例如
long ti...
分类:
编程语言 时间:
2015-03-05 16:57:07
收藏:
0 评论:
0 赞:
0 阅读:
249
最近要做一个手游项目,打算用cocos2dx来做,我也是初学者,网上很多书籍和资料都是采用cocos2dx的c++版本来做开发示例的
很少关于cocos2dx和lua怎么结合在实际项目中的教程,这使得我很痛苦,所以我写下这一系列教程,希望跟我一样的同学能得到小需帮助
首先,我讲讲我为什么要用cocos2dx+lua来开发吧
我个人觉得,对于开发一些休闲类、性能要求不太高的游戏,应...
分类:
其他 时间:
2015-03-05 16:56:57
收藏:
0 评论:
0 赞:
0 阅读:
483
下面是Nginx模块开发的基础知识,后续的Nginx源码学习分享将会不断推出。
Nginx配置文件:
Nginx模块构成——hello world为例
模块1
模块2
模块3
模块4
模块5
Nginx数据结构
Nginx基本数结构
Nginx高级数据结构...
分类:
其他 时间:
2015-03-05 16:56:56
收藏:
0 评论:
0 赞:
0 阅读:
307
题意:
PoPoQQQ要在电影院里呆L分钟,这段时间他要看小型电影度过。电影一共N部,每部都播放于若干段可能重叠的区间,现在PoPoQQQ要看尽量少的电影来度过这段时间,同时他决不会看同一部电影两次。
题解:
状压DP,f[i]表示状态为i时从0最远连续看到哪。
然后转移上枚举还要看哪部电影,贪心取能看的片场中最靠后的一个。
然后时间复杂度O(2N×N×xxxx)O(2^N\times...
分类:
其他 时间:
2015-03-05 16:56:50
收藏:
0 评论:
0 赞:
0 阅读:
617
DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tre...
分类:
移动平台 时间:
2015-03-05 16:56:27
收藏:
0 评论:
0 赞:
0 阅读:
502
这是一题推推公式就可以的题目
假设L为X,然后就可以算出半径,然后根据余弦定理可以算出圆弧长度,然后就可以推出X,输出
代码:
#include
#include
#include
#include
using namespace std;
double a, b;
int main() {
int cas = 0;
while (~scanf("%lf : %l...
分类:
其他 时间:
2015-03-05 16:56:17
收藏:
0 评论:
0 赞:
0 阅读:
233
Welcome to ExtJS! 本博客所有内容是原创,如果转载请注明来源http://blog.csdn.net/myhaspl/...
分类:
Web开发 时间:
2015-03-05 16:56:07
收藏:
0 评论:
0 赞:
0 阅读:
251
堆 和 栈的 区别(经典)转载?一篇理解堆和栈区别的好?文章
此?文章虽然是?面向C/C++程序员写得,但是对咱们iOS程序员还是很有帮助的。
堆和栈的区别
?一、预备知识—程序的内存分配?一个由C/C++编译的程序占?用的内存分为以下?几个部分1、栈区(stack)—
由编译器?自动分配释放 ,存放函数的参数值,局部变量的值等。其
操作?方式类似于数据结构中的栈。
2、堆区(heap...
分类:
移动平台 时间:
2015-03-05 16:55:57
收藏:
0 评论:
0 赞:
0 阅读:
1724