RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
myeclise10 svn: E210004: Number is larger than maximum 解决方案...
分类：
其他好文 时间：
2014-08-07 23:11:05
阅读次数：
382
Problem Description:
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at tha...
分类：
其他好文 时间：
2014-08-07 15:42:10
阅读次数：
180
题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.题解：这道题就是给你一个2D平面，然后给你的数据结构是由横纵坐标表示的点，然后看哪条直线上的点....
分类：
编程语言 时间：
2014-08-07 02:58:38
阅读次数：
212
Maximum sum
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 33363
Accepted: 10330
Description
Given a set of n integers: A={a1, a2,..., an}, we define a...
分类：
其他好文 时间：
2014-08-06 11:59:41
阅读次数：
186
在利用张乐博士的最大熵模型工具包(Maximum Entropy Modeling Toolkit for Python and C++)和条件随机场的经典工具包CRF++(CRF++: Yet Another CRF toolkit)进行分词的时候，发现工具包不能正常安装，从报出的错误推测是gcc的版本较低，上述工具包发布于2011年，推测使用了较新的C++11标准。我们知道C++11标准开始支...
分类：
其他好文 时间：
2014-08-06 01:59:30
阅读次数：
151
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类：
其他好文 时间：
2014-08-05 22:37:50
阅读次数：
188
题目原文：
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of
S is 1000, and there exists one unique longest palindromic substring.
题意解析：
最长回文子串。就是...
分类：
其他好文 时间：
2014-08-05 15:56:59
阅读次数：
290
<!DOCTYPEhtml>
<html>
<head>
<metacharset="utf-8">
<metaname="viewport"content="width=device-width,minimum-scale=1.0,maximum-scale=1.0,user-scalable=yes">
<title>TOUCH</title>
<styletype="text/css">
*{
margin:..
分类：
其他好文 时间：
2014-08-05 14:26:11
阅读次数：
275
题目链接题意 ： 一个m面的骰子，掷n次，问得到最大值的期望。思路 ： 数学期望，离散时的公式是E(X) = X1*p(X1） + X2*p(X2） + …… + Xn*p(Xn)p(xi)的是所有最大值是xi的情况数/总情况数一共是m^n种，掷n次，所有最大值是xi的情况数应该是xi^n,但是这里...
分类：
其他好文 时间：
2014-08-05 10:44:59
阅读次数：
217
