题目大意:给你n个点,拿走k个之后,让你求出怎么拿使得剩下的inertia最小。
解体思路:贪心的策略。剩下的数只有当连续的时候,值会最小,枚举一遍求出来间距为n-k的最小的inertia。
PS:(x1-d)^2+(x2-d)^2+……+(xn-d)^2 = sum(x1^2+……+xn^2)+n*d*d-2*n(sum(x1+x2+……+xn)).
Galaxy
Time Li...
分类:
其他好文 时间:
2015-01-16 20:55:25
阅读次数:
196
在前一篇文章中,介绍到了Galaxy的增量计算性质,其state是框架内部管理的,以及与Storm的简单对比。这篇文章将讲述更多Galaxy增量模型的事情,并介绍这套增量模型之上实现的Galaxy SQL和Galaxy Operator,同时会从增量角度对比Spark Streaming。...
分类:
其他好文 时间:
2015-01-16 16:42:07
阅读次数:
652
典型大数据计算模式与系统
典型大数据计算模式
典型系统
大数据查询分析计算
HBase,Hive,Cassandra,Impala,Shark,Hana等
批处理计算
Hadoop MapReduce,Spark等
流式计算
Scribe,Flume,Storm,S4, Spark S...
分类:
其他好文 时间:
2015-01-13 21:33:30
阅读次数:
382
可穿戴技术正在崛起,在过去漫长的时光了,我们曾经如此炽烈地梦想拥有它,而现在,我们甚至能够看到用于脸部的可穿戴设备了。
在以前,旧式的手机一直朝着越来越小的趋势发展,直到三星Galaxy S5 5.1英寸的显示屏的出现和被追捧。我们不仅会产生疑问,较小的可穿戴设备投放到市场后,能够大有所为吗?
当你在选择用哪一款手机时,你会考虑具有兼容性的可穿戴设备吗?...
分类:
其他好文 时间:
2014-12-26 18:48:18
阅读次数:
187
我是一个小小的Android Developer,我的手机是Samsung GALAXY SII i9100,也算有点老的机子了吧,估计现在都没几个人在用了,三星专卖店都不卖了。平时不玩什么太大型的游戏的话也完全够用了,并且用于开发调试的话也是不错的机型,所以我也经常在自己的手机上运行调试。
但是最近有点蛋疼的是,不知道是数据线坏了还是电脑还是手机的问题,手机用USB数据线连电脑始...
分类:
移动开发 时间:
2014-12-25 14:43:40
阅读次数:
238
VMwareESX命令1.看你的esx版本。vmware–v2.查看显示ESX硬件,内核,存储,网络等信息esxcfg-info-a(显示所有相关的信息)esxcfg-info-w(显示esx上硬件信息)3.列出esx里知道的服务esxcfg-firewall–s4.查看具体服务的情况esxcfg-firewall-qsshclinet5.重新启动vmware服务ser..
分类:
系统相关 时间:
2014-12-14 07:08:15
阅读次数:
222
处理策略完全模仿c语言的库函数
溢出处理策略:
输出上界或下界(2147483647和-2147483648)
测试数据:
char* s1 = " \t\f\v\n\r-00100\n\t\f\v\n\r1234";
char* s2 = "--099";
char* s3 = "s100";
char* s4 = "+2147483647sc";
char* s5 = "2...
分类:
其他好文 时间:
2014-12-14 07:06:50
阅读次数:
168
Root教程: 参考机锋网络教程
1、安装Galaxy Tab Pro8.4 (SM-T320)的USB驱动(你可以选择安装三星官网的kis,或者安装一些助手)
2、启用开发者模式,开启USB调试模式(可以参考网络文章,http://jingyan.baidu.com/article/e4511cf334ca812b845eafd8.html)
3、备份数据(...
分类:
其他好文 时间:
2014-12-11 22:30:57
阅读次数:
1014
最长非上升子序列问题是一个经典的DP问题。如下给出完整的问题描述: 给你一串序列 A1,A2,A3,A4,A5........An。让你找出它的某个最长子序列 S1,S2,S3,S4.........Sm。使得 S1ans)14 ans = dp[j];15 ...
分类:
其他好文 时间:
2014-12-04 19:25:33
阅读次数:
211
文章转载禁止用于商业用途,且不能带有虚拟货币、积分、注册等附加条件。转载须注明出处莫高雷草原以及作者@JiongBull。
Android屏幕适配方案
统计分析
1. 2014Q1活跃Android设备统计
参数表格:
机型
分辨率
像素密度
屏幕宽度
三星Galaxy No...
分类:
移动开发 时间:
2014-11-26 16:42:19
阅读次数:
275