题目链接:codeforces 251C题目大意:给出两个数a,b,k有两种操作,a-=1,或者a-=a%x(2<=x<=k),问最少需要多少步操作能够使a变成b题目分析:
首先我们考虑数据范围小的怎么做,定义状态dp[i]表示从a到达i最少需要多少步定义状态dp[i]表示从a到达i最少需要多少步
{dp[i?1]=min(dp[i?1],dp[i]+1)dp[i?i%x]=min{(dp[i?i%...
分类:
其他好文 时间:
2015-09-03 15:23:57
阅读次数:
199
T4(Text Template Transformation Toolkit)是微软官方在VisualStudio 2008中开始使用的代码生成引擎。在 Visual Studio 中,“T4 文本模板”是由一些文本块和控制逻辑组成的混合模板,它可以生成文本文件。 在 Visual C# 或 Vi...
分类:
其他好文 时间:
2015-09-02 11:55:28
阅读次数:
214
处理时间序列数据时,经常需要对数据进行预处理,然后在使用复杂模型处理数据。其中,常用的一种方法就是对数据取log,进行log变形。那么什么样的时间序列数据需要进行取log呢?查阅资料发现,如果数据满足如下两点,就比较适合take log。
每个时刻的数据都为正数(为0时,可以通过+1来变为正数)数据的变化量随着时间的增加,指数级增加
以一个具体的例子来看:
原始数据:
...
分类:
其他好文 时间:
2015-08-31 07:37:43
阅读次数:
399
“RDD是由不同的partition组成的,transformation和action是在partition上面进行的;而在storage模块内部,RDD又被视为由不同的block组成,对于RDD的存取是以block为单位进行的,本质上partition和block是等价的,只是看待的角度不同。在S...
分类:
Web程序 时间:
2015-08-30 15:35:01
阅读次数:
401
上一节举例讲解了transformation操作,这一节以reduce为例讲解action操作
首先看submitJob方法,它将我们reduce中写的处理函数随JobSubmitted消息传递出去,因为每个分区都需要调用它进行计算;
而resultHandler是指最后合并的方法,在每个task完成后,需要调用resultHandler将最终结果合并。所以它不需要随JobSubmitted消...
分类:
其他好文 时间:
2015-08-29 17:04:24
阅读次数:
225
前面提到过spark自带的一个最简单的例子,也介绍了SparkContext的部分,这节介绍剩余的内容中的transformation。
object SparkPi {
def main(args: Array[String]) {
val conf = new SparkConf().setAppName("Spark Pi")
val spark = new Spa...
分类:
其他好文 时间:
2015-08-27 21:16:35
阅读次数:
187
额,T4好陌生的名字,和NuGet一样很悲催,不为世人所熟知,却又在背后默默无闻的奉献着,直到现在我们项目组的人除了我之外,其它人还是对其豪无兴趣,基本上是连看一眼都懒得看,可怜的娃啊。。。 T4(Text Template Transformation Toolkit)是微软官方在Visua...
分类:
其他好文 时间:
2015-08-20 01:16:18
阅读次数:
267
Word Ladder II描述Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from startto end, such that:? Only one...
分类:
编程语言 时间:
2015-08-16 15:12:33
阅读次数:
266
转载请注明出处王亟亟的大牛之路类似于IPhone的悬浮按钮的操作,只不过是固定的,当然经过自己的修改也可以动,这边只是给伸手党一个福祉,外加加上一些自己的理解,让大家可以拿来就用,看了就懂,废话不多说,先上效果图!!
作者的实现大致就长这样子,我在读完使用的Sample之后对其中的一些内容进行小小的试验,效果图等会也会奉上。
目录结构
Gradle构建...
分类:
其他好文 时间:
2015-08-06 16:58:50
阅读次数:
155
背景 js是使用Unicode编码的。而Unicode的实现有N种,其中用的最多的就是UTF-8和UTF-16。 UTF-8(8-bit Unicode Transformation Format)是一种针对Unicode的可变长度字符编码,可以表示Unicode标准中的任何字符,...
分类:
Web程序 时间:
2015-08-04 19:33:02
阅读次数:
124