1、 由于是有序数组，log(n)的时间查找最小值的index1.1 一定要注意当m、r、l三个位置相同值时，无法区分左右了，所以需要在l到r区间遍历找到最小元素。2、 看最小值index的左右两侧，是否查找值落在 [l,i] 与 [i,r] 上，在对应区间上进行二分查找 1 #include 2 ...
分类：
编程语言 时间：
2015-05-12 10:46:45
阅读次数：
124
//对于该点能到达的下一点用一条路径表示
//然后用spfa求出其最小值
//在更新最小点时判断一下他去这一个点时会不会淹死
#include
#include
#include
#include
using namespace std ;
const int inf = 0x3f3f3f3f;
const int maxn = 100010 ;
const int mod =...
分类：
其他好文 时间：
2015-05-12 09:29:43
阅读次数：
105
题目大意：有一个人财政赤字了，每天都要还一定数量的钱，共要还N天。
现在他要求把这N天还的钱变成M次还掉，也就是说不用每天都还了，可以累积一定的天数再还。
现在要求M次还掉的钱中，钱的最大值达到最小，问这个最小值是多少解题思路：最大值最小，二分解决
枚举的最小值是每天还的钱中的最大值，最大值是每天还的钱的总和
因为每次枚举的钱肯定是大于等于每天还的钱中的最大值的，所以最多可以分成N个集合，然...
分类：
其他好文 时间：
2015-05-11 21:58:40
阅读次数：
120
题目大意：给出河的宽度L和N块石头，现在要求移除M块石头，使得石头间的距离的最小值达到最大（起点和终点都有一块石头，但这两块石头不能移除）解题思路：最小值的最大值，肯定用二分了
如果存在最优的距离，那么移走的石头数量肯定刚好是M块的
枚举的时候判断移除石头的数量，只需要从起点开始枚举，然后计算一下在最小跳跃距离内的石头有几个，有几个就移除几个，最后判断移除了多少个石头
如果移走的数量大于M，就...
分类：
其他好文 时间：
2015-05-11 20:09:23
阅读次数：
116
1、Spark MLlib Statistics统计
Spark Mllib
统计模块代码结构如下：
1.1
列统计汇总
计算每列最大值、最小值、平均值、方差值、L1范数、L2范数。
//读取数据，转换成RDD[Vector]类型
val
data_path =
"/home/jb-huangmeiling/sample_stat.txt"
...
分类：
其他好文 时间：
2015-05-11 16:10:07
阅读次数：
132
js请求的json数据返回前台的DateTime 类型被替换成了：\/Date(1404098342309)\/。这个1404098342309数值，是1970年1月1日（DateTime的最小值）到date实际表示的日期之差的总毫秒数。解决方法: str = Regex.Replace(str, ...
分类：
编程语言 时间：
2015-05-11 14:30:44
阅读次数：
148
//输入8个数，求出最大值与最小值
#include
using namespace std;
int max(int b[],int n),min(int b[],int n);
int main()
{
int a[8];
cout<<"输入8个int型数 :";
for(int i=0;i>a[i];
cout<<"最大数为 "<<max(a,8)<<','<<"最...
分类：
编程语言 时间：
2015-05-11 08:55:43
阅读次数：
225
题目：给你n条开口向上的二次曲线Si（a>0），定义F（x） = max（Si（x）），求F（x）的最小值。
分析：三分。F（x）是一个单峰函数，先单调递减后单调递增，利用三分求最小值。
首先，证明两个二次函数构造的F2（x）为单峰函数；
（如果不成立，则存在两个连续的波谷，那么交点处一个函数递增另一个递减，矛盾...
分类：
其他好文 时间：
2015-05-10 09:44:23
阅读次数：
89
题意：
给你两摞牌，每次可以任意一堆 的牌头或者牌尾抽牌。Alice先抽，Bob后抽，两个人都想抽到最多点数的牌。
做法：
dp[az][ay][bz][by]。 az,ay代表第一堆牌左边 和右边 分别抽到第几张了。然后在这个状态下 Bob抽到的点数。
因为dp表示的Bob的点数，所以牌堆里剩余奇数张牌的时候，是Bob抽，要取各种抽法的最大值。如果只剩偶数张牌，那么是Alice抽，要取 各种抽法中 的最小值。...
分类：
其他好文 时间：
2015-05-09 22:09:25
阅读次数：
169
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增的排序的数组的一个旋转，输出旋转数组的最小元素。例如输入{1,2,3,4,5}的一个旋转为{3,4,5,1,2}，该数组的最小值为1。算法思路：1.旋转数组的特点就是一个数组为两个有序的数组，这里以升序为例2.将数组...
分类：
编程语言 时间：
2015-05-09 22:03:20
阅读次数：
111
