First I thought of a DP solution.. but TLE. So there must be a O(n). I thought of Mono-Queue.. but looks too complex.So what is the naive solution? O(...
分类:
其他好文 时间:
2014-08-21 14:37:54
阅读次数:
202
题意:就是判断各线段之间有没有交点。
判断两线段相交,要运用到叉积。两个线段相交肯定相互跨越,假设一个条线段(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
2014-08-20 10:46:22,356 INFO [coreZkRegister-1-thread-1] [org.apache.solr.cloud.ShardLeaderElectionContext] - Was waiting for replicas to come up, but they are taking too long - assuming they won't c...
分类:
其他好文 时间:
2014-08-20 12:36:22
阅读次数:
338
[root@athController~]#novalistERROR:Anunexpectederrorpreventedtheserverfromfulfillingyourrequest.(OperationalError)(1040,‘Toomanyconnections‘)NoneNone(HTTP500)解决办法:key_buffer=64Mmax_allowed_packet=16Mthread_stack=192Kthread_cache_size=8myisam-recover=B..
分类:
数据库 时间:
2014-08-20 10:35:46
阅读次数:
437
异常处理
一、预定义异常:
Dup_val_on_index:试图向唯一索引列插入重复值,相当于建立了一个唯一索引 然后再向这个索引的列中插入一条重复的数据就会异常。
Invalid_cursors:试图进行非法的游标操作
Invalid_number : 试图将字符串转换为数字
no_data_found : select into 语句没有返回任何记录
Too_many_rows ...
分类:
其他好文 时间:
2014-08-19 09:27:03
阅读次数:
210
一、检查系统版本是否手工升级[root@station253~]#uname-rlinux的内核版本号
2.6.32-358.el6.x86_64
[root@station253~]#cat/proc/version
Linuxversion2.6.32-358.el6.x86_64
[root@station253~]#cat/etc/issue系统安装时默认的发行版本
CentOSrelease6.4(Final)
[root@statio..
分类:
其他好文 时间:
2014-08-17 17:10:18
阅读次数:
404
在使用ab做压力测试的时候发现当并发设置为1000以上的时候就出现[root@DB~]#ab-n10000-c1500http://192.168.100.208/
ThisisApacheBench,Version2.3<$Revision:655654$>
Copyright1996AdamTwiss,ZeusTechnologyLtd,http://www.zeustech.net/
LicensedtoTheApacheSoftware..
分类:
其他好文 时间:
2014-08-14 20:58:29
阅读次数:
227
题目地址:HDU 1086
就这么一道仅仅判断线段相交的题目写了2k多B的代码。。是不是有点浪费。。。但是我觉得似乎哪里也优化不了了。。。。
判断线段相交就是利用的叉积。假如现在两条线段分别是L1和L2,先求L1和L2两个端点与L1的某个端点的向量的叉积,如果这两个的叉积的乘积小于0的话,说明L1在是在L2两个端点之间的,但此时并不保证一定相交。此时需要用同样的方法去判断L2是否在L1的两个端...
分类:
其他好文 时间:
2014-08-13 22:30:37
阅读次数:
307
今天实施同事报现场有一个节点无法访问,把现场的weblogic日志拿回来,显示如下:
<Unable to create a server socket for...
分类:
编程语言 时间:
2014-08-13 18:45:57
阅读次数:
259
Insertion Sort is a simple sorting technique which was covered in previous challenges. Sometimes, arrays may be too large for us to wait around for in...
分类:
其他好文 时间:
2014-08-12 18:13:14
阅读次数:
404