River Hopscotch
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
3258
Appoint description:
System Crawler (2015-05-27)
Descripti...
分类：
其他好文 时间：
2015-06-01 16:40:44
阅读次数：
271
PluginSDK中的角度结构体Angle类图如下所示。角度结构体主要定义了一个弧度表示角度值的字段：double Radians。还有几个表示角度最大值、最小值、非数值和零角度等字段。定义了一个Degrees属性，分别用数学引擎类的弧度和角度相互转换函数完成Radians字段值的设置与获取。pub...
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。设数组为rotateArray方法1：逐个遍历算法复杂度O(n)方法2：二分查找很...
分类：
编程语言 时间：
2015-05-31 18:12:13
阅读次数：
143
第14章——C++中的代码重用包含对象成员的类14.1.1 valarray简介头文件valarray支持的功能：将数组中所用元素的值相加找出最大最小值等操作用valarray类声明一个对象valarray q_values;valarray weights;使用构造函数的代码片段valarra.....
分类：
编程语言 时间：
2015-05-31 16:34:05
阅读次数：
183
http://www.hcharts.cn/resource/errors.phpError #10 对数轴的值不能为 0 或负数下述情况下会发生这个错误：在对数坐标轴中出现值为 0 或负数的情况对数轴的最小值为0 或 小于 0阀值（threshold）设置为 0 或小于 0Error #12 数据...
分类：
其他好文 时间：
2015-05-29 17:58:55
阅读次数：
507
题意：小明有n元钱，他想申请国外的学校，申请第i所学校要用si的费用，申请成功的概率是pi，求小明至少能申请成功一所学校的概率。
分析：概率当然是从反面求最小值。状态转移方程：dp[i]=min（dp[j]*p[i]，dp[i]），我想错了，我就按照以前的dp的套路依照数组来遍历，还先排了序，dp[i]代表申请第i所学校时的最优解；正确的应该是从费用出发，dp[i]表示用了i元钱时的最优解，这才...
分类：
其他好文 时间：
2015-05-29 00:57:39
阅读次数：
153
UVA10099 - The Tourist Guide(floyd + 最小值的最大化)
UVA10099 - The Tourist Guide
题目大意：
给一无向图，图上的点代表城市，边代表路，每条边上的权值代表的是这条路上的巴士的最大乘客数，作为导游，给定起点和终点，和负责的游客，问需要的最少的趟数可以将这个游客送到终点。
解题思路：
路径上最小值的最大化。减少趟...
分类：
其他好文 时间：
2015-05-28 21:32:48
阅读次数：
147
http://poj.org/problem?id=2823求长度为k的子序列里面的最大值，最小值#include
#include
#include
#include
#include
#define pk push_back
const int INF = 0x3f3f3f3f;
const i...
写完之后看到网上很多人的做法是暴力匹配，其实不用这样的。
我们只要先将字符串排序，那么如果相邻的两个字符串一定前缀匹配度最高，那么我们只需要遍历一遍，每次比较当前字符串和它的前一个字符串的前缀，
得出len，然后取所有len中的最小值即可。
注意特判size为0和1的情况。时间8ms
class Solution {
public:
string longestCommonPref...
分类：
编程语言 时间：
2015-05-28 18:07:22
阅读次数：
182
1.题目描述：点击打开链接
2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。这里介绍另一种解决方法：首先，根据题意描述，我们知道连续序列的最小值是关键，如果任意给出一个连续序列，找它的最小值，反而不太方便；但是换个角度，如果知道最小值，求以它为最小值的最大的连续序列！这就简单的多了。即找出这个元素向左可以延伸多远，向右能延伸多远，然后就能求出最大连续序列的长度了。
现在的问题是，...
分类：
其他好文 时间：
2015-05-28 14:08:34
阅读次数：
167
