Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类:
其他好文 时间:
2014-07-08 21:41:49
阅读次数:
274
一、计数排序
稳定、 当输入的元素是n 个小区间(0到k)内整数时,它的运行时间是 O(n + k),空间复杂度是O(n)。
const int K = 100;
//计数排序:假设输入数据都属于一个小区间内的整数,可用于解决如年龄排序类的问题
//Input:A[0, ..., n-1], 0 <= A[i] < K
//Output:B[0, ..., n-1], sorting of A...
分类:
其他好文 时间:
2014-07-08 21:24:36
阅读次数:
232
C++ 类中的静态变量
静态数据成员:
下面看一个例子:
#include
class Point
{
public:
void output()
{
}
static void init()
{
}
};
void main( void )
{
Point pt;
pt.init();
pt.output();
}
这样编译是不会有任何错...
分类:
编程语言 时间:
2014-07-08 21:11:37
阅读次数:
179
明确递归语句之前的语句都是顺序执行,而递归语句之后的语句都是逆序执行package recursion;
import java.util.Stack;
public class Reverse_a_stack_using_recursion {
/*
Input stack:
3
2
1
Output stack:
1
2
3
*/
public s...
分类:
其他好文 时间:
2014-07-08 13:39:49
阅读次数:
143
Description给你一个码农的上床时间和起床时间,计算他总共睡了多少小时?Input有多组测试数据 每组一行,为上床时间和起床时间,中间一个空格隔开Output对于每组数据,输出码农总共睡觉的时间t(分钟) 当然 0#include#include#includeusing namespace...
分类:
其他好文 时间:
2014-07-06 23:50:21
阅读次数:
333
// 给出一个set的字符和一个正数k,求所有由这个set能组成长度为k的字符串集合 /* Input: set[] = {'a', 'b'}, k = 3 Output: aaa aab aba abb baa bab bba bbb Input: set[] = {'a', 'b', 'c', 'd'}, k = 1 Output: a b c dpackage recursion...
分类:
其他好文 时间:
2014-07-06 11:17:20
阅读次数:
174
Input: {1, 2, 3, 4}, r=2 Output: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4} and {3, 4}.package recursion;
import java.util.ArrayList;
import java.util.Collections;
public class Print_all_possible_com...
分类:
其他好文 时间:
2014-07-06 11:09:05
阅读次数:
183
与HTTP处理模块不同,HTTP过滤模块的工作是对发送给用户的HTTP响应做一些加工。服务器返回的一个响应可以被任意多个HTTP过滤模块以流水线的方式依次处理。HTTP响应分为头部和包体,ngx_http_send_header和ngx_http_output_filter函数分别负责发送头部和包体,它们会依次调用各个过滤模块对待发送的响应进行处理。
HTTP过滤模块可以单独处理响应的头...
分类:
其他好文 时间:
2014-07-05 10:53:00
阅读次数:
252
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n,(1
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
Output
...
分类:
其他好文 时间:
2014-07-04 09:15:42
阅读次数:
356
In this problem you are to generate a triangular wave form according to a specified pair of Amplitude and Frequency.
Input and Output
The input begins with a single positive integer on a line by i...
分类:
其他好文 时间:
2014-07-03 17:15:14
阅读次数:
204