转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
Problem Description
N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment).
Each playe...
分类:
其他好文 时间:
2014-05-07 08:33:20
阅读次数:
334
圆与矩形的碰撞检测,假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点,(v0,v2)为矩形坐标系x轴,(v0,v1)为矩形坐标系y轴,圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2,如图所示:
根据图示可以很容易的写出圆与矩形的碰撞检测算法:
{CSDN:CODE:328484}...
分类:
其他好文 时间:
2014-05-07 08:05:15
阅读次数:
294
今天面试那哥们问起线程属性,me竟然就说出了一个,囧
学习:http://blog.csdn.net/zsf8701/article/details/7842392
http://blog.csdn.net/jxhnuaa/article/details/3254299
http://blog.sina.com.cn/s/blog_9bd573450101hg...
分类:
编程语言 时间:
2014-05-07 08:00:36
阅读次数:
406
给你一个数组,O(N)时间找出某些个数,这些题如果没见过,还真不是很好想。做了这些题,我觉得有下面两个个比较常见的思路:
1. 用两个指针,可以从一边开始,走某个距离停止,也可能是一头一尾两个指针,定义一种大小关系,他俩比较之后移动,直到相遇。
2. 用其他的辅助的数据结构,可能是hash表,可能是map,可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用,是不是能影响最后的结果...
分类:
其他好文 时间:
2014-05-07 07:50:33
阅读次数:
392
jsoup 是一款Java 的HTML解析器,可直接解析某个URL地址、HTML文本内容。
请参考:jsoup.org
例如: 抓取CSDN极客头条内容 soup.bsh
// package org.jsoup.examples;
import org.jsoup.Jsoup;
import org.jsoup.helper.Validate;
import org.jsoup.no...
分类:
编程语言 时间:
2014-05-07 07:29:59
阅读次数:
363
大意:每个测试用例是一个数组。找出xi和xj,(xi>xj),做运算令xi=xi-xj。可以做若干组这样的运算,使得最后的数组和最小。输出此和。
分析:用优先队列,每次找出最大的和次大的,处理后再加入此队列。注意多个相同的xi这种情况!...
分类:
其他好文 时间:
2014-05-07 07:19:27
阅读次数:
301
本文出自:http://blog.csdn.net/svitter
题意:
f(x) = K, x = 1
f(x) = (a*f(x-1) + b)%m , x > 1
求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.
1
0
1
本题目的关键在于大幂的分解和。。你...
分类:
其他好文 时间:
2014-05-07 06:19:22
阅读次数:
366
java中byte数组与十六进制字符串相互转换。Java中byte用二进制表示占用8位,而我们知道16进制的每个字符需要用4位二进制位来表示。所以我们就可以把每个byte转换成两个相应的16进制字符,即把byte的高4位和低4位分别转换成相应的16进制字符H和L,并组合起来得到byte转换到16进制字符串的结果new String(H) + new String(L)。...
分类:
编程语言 时间:
2014-05-07 05:22:28
阅读次数:
462