题目链接:10981 - String Morphing
题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数)
思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了
代码:
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-22 23:03:54
阅读次数:
293
问题现象:
导入新的maven项目时,有时候pom.xml文件会提示一个错误信息:Missing artifact com.sun:tools:jar:1.5.0:system
问题原因:
maven是需要使用Jdk中的tools工具,而eclipse使用的是jre的运行环境,导致maven无法找到Jdk工具包tools.jar
解决方法:
1>将eclipse修改为jd...
分类:
其他好文 时间:
2014-05-01 17:56:11
阅读次数:
343
一、Apriori 算法概述
Apriori 算法是一种最有影响力的挖掘布尔关联规则的频繁项集的 算法,它是由Rakesh Agrawal 和RamakrishnanSkrikant 提出的。它使用一种称作逐层搜索的迭代方法,k- 项集用于探索(k+1)- 项集。首先,找出频繁 1- 项集的集合。该集合记作L1。L1 用于找频繁2- 项集的集合 L2,而L2 用于找L2,如此下去,直到不能找到 ...
分类:
其他好文 时间:
2014-05-01 17:50:47
阅读次数:
280
题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:
其他好文 时间:
2014-04-29 13:42:20
阅读次数:
302
最近项目需求,需要在JTextPane上添加行号等信息,网上找了好久只找到JTextArea添加行号信息,copy网上的程序研究了下,发现自己改改就可以让JTextPane显示行号!
代码:
package com.cml.line;
import java.awt.Color;
import java.awt.FontMetrics;
import java.awt.Compo...
分类:
其他好文 时间:
2014-04-29 13:33:22
阅读次数:
266
这题解法怎么说呢,因为我是把行数逐步除以2暴力得到的答案,所以有点二分的意思,但是昨天琦神说是有点像分治的意思,反正总的来说:就是从大逐步细化找到最优答案。
但是昨晚傻B了,靠!多写了点东西,然后就错了,刚才一练习,拿昨晚的代码一看,就把6行代码删去就过了,靠!昨晚应该是脑子进水了!!!!!
昨晚的代码:
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-04-29 13:28:20
阅读次数:
387
从今天开始,我们来学习JavaEE中一个非常重要的规范:Ejb。既然您已经找到了这篇文章,就说明您就已经对Ejb有个大体上的概念了,之前没看过也没关系,正好通过咱们的共同学习,一起来了解它学习它。
首先,我们来看一些Ejb的总括图:
我们在展开学习之前,我们要弄明白:什么是Ejb?
Ejb也就是Enterprise JavaBeans,它是Java...
分类:
其他好文 时间:
2014-04-29 13:27:21
阅读次数:
405
1.修改/boot/grub/grub.cfg的权限
2打开grub.cfg这个文件,vim grub.cfg,找到下图当中的 set timeout=-1
.
将"set timeout=-1" 修改为"set timeout=0"
这一方法将解决---意外关机后界面将停留在grub的问题...
分类:
其他好文 时间:
2014-04-29 13:25:20
阅读次数:
282
安装oozie的时候,碰到了好多好多问题,都通过网上搜索找到答案解决,在这里总结一下...
分类:
其他好文 时间:
2014-04-29 13:17:22
阅读次数:
353
首先,保证可以ping通
然后执行如下命令,
master登录slave
master上面执行如下指令:
2.4 确认本机sshd的配置文件(root)
$ vi/etc/ssh/sshd_config
找到以下内容,并去掉注释符"#"
RSAAuthenticationyes
PubkeyAuthenticationyes
AuthorizedKeys...
分类:
其他好文 时间:
2014-04-29 13:14:22
阅读次数:
280