10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
Football on Table
题意：一些杆上有人，人有一个宽度，然后现在有一个球射过去，要求出球不会碰到任何人的概率
思路：计算出每根杆的概率，之后累乘，计算杆的概率的时候，可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来，然后（1?总和/可移动距离）就是不会碰到的概率
代码：
#include
#include
#include
const double eps...
分类：
其他好文 时间：
2014-05-26 04:32:54
阅读次数：
246
Oracle的sequence通常可以用来作自增列，例如主键，因为他可以自动累加并且唯一。创建sequence时有几个参数，MAXVALUE、MINVALUE、CYCLE、NOCYCLE、NOMAXVALUE等，这几个参数我们日常使用的时候可能不会太在意，但有些细节问题碰到的时候就需要明确下。
1、未定义NOCYCLE，默认是NOCYCLE还是CYCLE？
CREATE SEQUENC...
分类：
其他好文 时间：
2014-05-23 02:29:29
阅读次数：
267
当我们仅仅需要a+b 的时候，两个字符串链接任何方法的效率基本一样，都在0.0001毫秒内就可以完成。不过如果需要1万次，10000万次，就会发现string自身的join速度显著下降
package com.java.lang;
public class StringTest {
int MAX = 10000; //1万次累加
public String Buffer(){...
分类：
编程语言 时间：
2014-05-22 13:35:23
阅读次数：
299
题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
数根
题目描述
我们通过把一个正数N的所有数字求和S来计算这个数的“数根”，如果累加的和为个位数，则这个数S即为N的“数根”；如果是两位和两位以上的数，那么重复这种累加求和的步骤，直到结果是个位数为止。 举例来说，对于正数N=24，将数字2和4相加得到6，因为6是个位数，所以6就是24的“数根”。再考虑N=39，将数字3和9相加得到12，因为12不是个位数，重复上面的计算，将数字1和2相加...
分类：
其他好文 时间：
2014-05-22 06:32:54
阅读次数：
268
[dmtsai@www~]$find/home-name.bashrc>list2>&1<==正确
[dmtsai@www~]$find/home-name.bashrc&>list<==正确/dev/null垃圾桶黑洞装置与特殊写法1>：以覆盖的方法将『正确的数据』输出到指定的文件或装置上；1>>：以累加的方法将『正确的数据』..
分类：
系统相关 时间：
2014-05-20 21:01:11
阅读次数：
423
题目：
输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。效率尽可能高。
例如：
f(2)=1
f(12)=5
f(20)=12
f(115)=44
解决方案：
最简单的方法是从1到n循环处理，计算每个数中1的个数，累加起来。这个效率很低。
第二种方法是累加从1到n的所有数的个位十位百位等等上面1的个数，对于32位整数运算次数不超过10次。
int n...
分类：
其他好文 时间：
2014-05-18 04:41:55
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4810
思路：先把每个数字按位分离出来，存放1的个数，那么每位0的个数为n - 1的个数，然后利用组合数学和异或的原理，枚举奇数个1的情况，然后利用乘法和加法计数原理累加出来的就是该位的答案，最后乘上改为对应的数值最后加起来就是答案
代码：
#include
#include
const _...
分类：
其他好文 时间：
2014-05-18 04:30:41
阅读次数：
257
近期操作项目遇到这样的问题,研究了下搞出了一个解决方案.//num也可以是在数字字符串里面截取的,比如我有14位的数字字符串前六位是市级,7,8位代表县区,后两位代表乡镇,最后四位是累计+1的,这个时候你就可以根据前10位查出最大的是多少,然后用最大的+1得出新的最大的..//你要+1的字符串Str...
分类：
编程语言 时间：
2014-05-14 23:03:10
阅读次数：
645
