RMQ(Range MinimumQuery)问题
有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页
RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[L, R]查询最值时，以O(1)时间复杂度回答询问。其实它就是一种数据压缩的思想。
RMQ能在经过O(nlogn)的时间预处理后，做...
分类：
其他好文 时间：
2015-03-15 16:57:14
阅读次数：
148
String DateStr1 = "2013-10-01 10:10:10";String DateStr2 = "2013-10-02 11:11:11";DateFormat dateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");Da...
分类：
编程语言 时间：
2015-03-14 21:25:22
阅读次数：
309
时间类型是我们在处理业务的时候使用非常频繁的一个数据类型。下面我们看一下时间NSDate的基本使用方法。1.比较大小 我比较擅长.NET，我们知道C#里面DateTime类型可以使用">""""<""="来比较时间的话，可以使用以上方法重载操作符。2.计算时间差 我们知道在C#里可以直接对D...
分类：
编程语言 时间：
2015-03-09 01:39:51
阅读次数：
282
关于随机产生30个小学生四则运算的程序。此处用C++编码。 设计思想：综合同学实例和百度。首先产生随机数的函数为rand（），用for循环进行30次以出30道题目。将四则运算通过case的方式随机定义。只要求出题，所以直接输出随机数和随机运算符号。因为小学四则运算不涉及负数，所以通过比较大小来确保减...
分类：
其他好文 时间：
2015-03-06 20:45:02
阅读次数：
138
字符串测试==：表示测试两个字符串是否相等，相等为真，否则为假!=:表示测试两字符串是否不等>:字符串比较大小<:字符串比较大小单目运算-nstring:测试字符串是否为空，空为真，否则为假-sstring:测试指定字符串是否不为空，空为假，否则为真实例1、写一脚本，通过参数传..
分类：
其他好文 时间：
2015-03-04 11:20:03
阅读次数：
114
#define 语句用于宏定义，在c中，我们可以用其实现函数的功能。如下语句#define test(a,b) a>b?a:b很显然，这是一个比较大小的语句。这里a,b相当于函数中的参数。but，如果我们想写一些复杂的语句怎么办。有办法，如下。#define test(a,b) ({\ ...
分类：
系统相关 时间：
2015-03-03 18:15:48
阅读次数：
143
Console.WriteLine("请输入三个数"); int a, b, c,jg; a = Convert.ToInt32(Console.ReadLine()); b = Convert.ToInt32(Console.ReadLine()); c = Convert.ToInt32(Con...
分类：
其他好文 时间：
2015-03-01 22:16:16
阅读次数：
152
题目大意：三维俄罗斯方块，问最后摞了多高。
思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。
具体看代码吧，不知道怎么说。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-27 10:12:20
阅读次数：
211
Problem Description
For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.
Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub...
分类：
其他好文 时间：
2015-02-24 09:09:36
阅读次数：
142
判断一个二维坐标点是否在一个多边形范围框内，首先给出范围框各顶点的坐标（按顺时针方向给出），分别放到两个数组中再比较大小范围从而判定点是否在多边形返回框中 code如下：public class RangePoint {
double[] x_points;
double[] y_points;
public RangePoint(){}
public RangePoint(doub...
分类：
编程语言 时间：
2015-02-15 16:38:17
阅读次数：
169
