链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746
题意:在一个字符串后最少加几个字符才能使这个字符串是某个串重复两次而得。
思路:借助了这篇博文的结论:传送门
结论:len-next[i]为此字符串的最小循环节(i为字符串的结尾),另外如果len%(len-next[i])==0,此字符串的最小周期就为len/(len-next[i]...
分类:
其他好文 时间:
2014-09-05 23:51:44
阅读次数:
203
题意:
有m个警察,派n个警察到n个银行,给出每个警察到各银行的时间,求最小的平均时间。
分析:
平均乘上n就是总时间,也就是要最小化总时间,那么用费用流就可以解决问题。各银行向每个警察连边,容量1,费用为时间;增加源点,源点向各银行连边,容量1,费用0;增加汇点,警察向汇点连边,容量1,费用0。在图中跑费用流就行。
这题最恶心的地方在于保留小数,结果加上eps再输出。这里涉及到保留小数方法,是用传统的四舍五入还是用银行家舍入?都不知道以后涉及到小数的输出要怎么搞了,这种东西就该spj啊。...
分类:
其他好文 时间:
2014-09-05 23:50:12
阅读次数:
282
引言
Mahout0.9之前的版本默认不支持Hadoop2.2.0以上版本,但很多情况下,由于集群环境的Hadoop已经是2.2.0以上版本,又必须使用Mahout,此时就需要编译源码,使得Mahout支持Hadoop2了。
欢迎转载,请注明出处:
造好的车轮
让Mahout在Hadoop2.2.0上运行是需求十分广泛的,所以必定有前人已经栽好树了,我们可以在...
分类:
其他好文 时间:
2014-09-05 23:49:42
阅读次数:
264
Android UI组件进阶(2)——仿Windows对话框
在开始本章前先祝大家中秋节快乐哈,相信很多上班的朋友都是放三天假的哈!大笑
有时间的话回家陪陪父母吧!树欲静而风不止,子欲养而亲不待!岁月不饶人!
好了,道理和祝福语就说到这里了,今天给大家准备的是模仿Windows风格对话框!...
分类:
移动开发 时间:
2014-09-05 23:49:32
阅读次数:
290
引言
接前一篇文章《【甘道夫】Mahout0.9 打patch使其支持 Hadoop2.2.0》
http://blog.csdn.net/u010967382/article/details/39088035,
为Mahout0.9打过Patch编译成功后,使用贝叶斯文本分类来测试Mahout0.9对Hadoop2.2.0的兼容性。
步...
分类:
其他好文 时间:
2014-09-05 23:49:02
阅读次数:
285
1、双击打开Eclipse,如下图所示:
2、找到菜单栏中的Window,单击它,选择Preferences
3、在左侧的树形菜单中找到General---》Appearance---》Colors and Fonts
4、选择Basic---》Text Font,单击Edit,设置字体大小
5、设置完后,字体大小为...
分类:
系统相关 时间:
2014-09-05 23:48:02
阅读次数:
279
4. 修改时应当测试哪些方法
作者提出了影响结构图的概念。说穿了,就是CallRelation和ReferenceRelation,就是查看某个方法(变量)被哪些方法引用,以及自身又引用了哪些方法,依次类推。这个复杂的关系网实际就是一颗风险评估树(图)。通过这棵树,我们可以知道某个修改会影响到哪些节点。这项参数,既是风险的直接量化指标,同时又是验证修改的测试指标。这是很朴素的思想,不管有意无意,你肯定已经在这么做了,不要告诉我你的boss从来没问过你这样的问题:“这个修改有风险吗?”。...
分类:
其他好文 时间:
2014-09-05 23:47:52
阅读次数:
253
题目链接:点击打开链接
题意:
有n个任务 m个限制条件
1、task i starts at least A minutes later than task j
表示 i - j >= A
2、task i starts within A minutes of the starting time of task j
表示 i - j
问:每个任务开始的时间。 求一个任意解
...
分类:
其他好文 时间:
2014-09-05 23:47:42
阅读次数:
230
语法糖(Syntactic Sugar),也叫糖衣语法,是英国计算机科学家彼得·约翰·兰达(Peter J. Landin)发明的一个术语。指的是,在计算机语言中添加某种语法,这种语法能使程序员更方便的使用语言开发程序,同时增强程序代码的可读性,避免出错的机会;但是这种语法对语言的功能并没有影响。
Java中的泛型,变长参数,自动拆箱/装箱,条件编译等都是,下面做简单的介绍和分析。...
分类:
编程语言 时间:
2014-09-05 23:47:32
阅读次数:
293
1、错误描述
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 0
at com.you.model.Args.main(Args.java:18)
2、错误原因
/**
*
*/
package com.you.model;
/**
* @author YHD
*
*/
pu...
分类:
编程语言 时间:
2014-09-05 23:47:22
阅读次数:
170
对于所有用户都需要的数据,并且不必每次都从数据库读取,只需第一次读出到内存,则新建一个servlet,把servlet映射删除 所有用户都不能访问 ,所以需要给servlet添加配置表示服务启动就初始化servlet的init方法中初始化数据(doget dopost 设置空)前台输出代码对于数据改...
分类:
Web程序 时间:
2014-09-05 23:46:42
阅读次数:
357
记得在我们最开始学习C语言的时候,每当讲到递归,无论是课本上,还是老师,都会给出两个经典例子的递归实现,其中一个就是阶乘,另外一个就是Fibonacci(中文多译成斐波那契)数列了。用递归方法计算阶乘的代码如下://递归计算阶乘long Factorial(int n){ if (n 1) { r....
分类:
其他好文 时间:
2014-09-05 23:46:32
阅读次数:
252
用身边的大数据,进行分析计算。实现数据-信息-知识-至智慧生活的过程。
分类:
其他好文 时间:
2014-09-05 23:46:22
阅读次数:
234
官网(权威网站)http://nodejs.org/http://www.nodecloud.org/(很多资料,点击有惊喜)https://npmjs.org/(搜package)http://nodetoolbox.com/node 入门(可以在nodecloud.org看到,非常不错的入门教材...
分类:
Web程序 时间:
2014-09-05 23:46:13
阅读次数:
189