Median of Two Sorted Arrays...
分类:
其他好文 时间:
2014-09-09 13:29:48
阅读次数:
158
Alternating Sum
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a digit string S with infinite length. In addition, S is periodic and it can be formed by concatenating infinite re...
分类:
其他好文 时间:
2014-09-09 13:28:48
阅读次数:
210
这道题很简单,该怎么做,题目已经告诉我们了!
解题思路:考的就是一个DFS的应用,然后在进行一个选择判断就行了!
由于时间的关系,为了避免超时,可以优化进行剪枝一下!就是在找到了我们所需要的答案后,就不必再进行DFS搜索了,即可直接退出来了,然后输出答案即可!...
分类:
其他好文 时间:
2014-09-09 13:27:58
阅读次数:
236
ZOJ Problem Set - 3811
Untrusted Patrol
Time Limit: 3 Seconds
Memory Limit: 65536 KB
Edward is a rich man. He owns a large factory for health drink production. As a matter of course, ...
分类:
其他好文 时间:
2014-09-09 13:27:39
阅读次数:
232
分析:这道题主要是考我们关于KMP算法的应用的!题目要求求出两个字符串中最长的连续字符的个数!由于题目的上限很大,所以暴力搜索的话肯定是会超时的!
题解:这个,选第一个字符串为目标,使用两个for循环来依次枚举所选的这个字符串的子字符串,然后求出该字符串的next[]数组,然后使用kmp算法,和第二个字符串对比匹配,由于题目要求的是连续的最长的子字符串,所以在枚举时一旦发现不能匹配上,就直接跳出内循环,然后再从外循环重新开始枚举并搜索!...
分类:
其他好文 时间:
2014-09-09 13:27:08
阅读次数:
177
今天是中秋节,想起小时候逢此节日,离家不远的地方还有人“烧塔”,自己和闻讯赶来的小孩一起围着红彤彤的火塔兴奋不已,四处找可烧的东西往里添。如今除了和家人团聚,中秋节渐成月饼节。天气预报多云阵雨,月亮也未必能见着。想想古诗里的月,也算是精神上的赏月。海上生明月,天涯共此时。山寺月中寻桂子,郡亭枕上看潮头。举杯邀明月,对影成三人。秦时明月汉时关,万里长征人未还。长安一片月,万户捣衣声。春色恼人眠不得,...
分类:
其他好文 时间:
2014-09-09 13:26:58
阅读次数:
185
package org.robby;
import java.io.IOException;
import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.HashSet;
i...
分类:
其他好文 时间:
2014-09-09 13:26:48
阅读次数:
211
分析:这道题就是要求求出俊爷能赚我多少钱!
然后这道题中,俊爷建设的所有路径都是最短的,然后还要求求出在这些最短路径中路径最大的一个--maxcost!
由于是最短路径了,所以我需要的支付的钱为:maxcost*(n-1);实际所花的钱其实就是将每条路径所花的钱的总和!
然后怎么求出每条路径的花费呢?那么就是使用最小生成树来解决了!在建立最小生成树的时候便可求出最大值maxcost了!
然后剩下的就好办了,直接就是一个减法就ok了!...
分类:
其他好文 时间:
2014-09-09 13:26:38
阅读次数:
201
树莓派的用户管理需要在命令行终端上处理。默认的用户名是pi,密码为raspberry。你可以添加用户并修改每一个用户的密码。
1、CHANGE YOUR PASSWORD(修改你的密码)
当你使用pi用户登录之后,你可以使用passwd命令修改你的密码。
在命令行中输入passwd,然后按回车。命令行终端会提示你输入当前的密码进行验证,验证通过后会要求你输入新的密码。输完按回车完...
分类:
其他好文 时间:
2014-09-09 13:26:28
阅读次数:
319
1.客户管理系统的总结
(1).总体采用mvc的设计模式,以jsp为view层,用servlet做控制层,service做业务层,dao数据层,上层对下层的调用关系.
(2).除了welcome.jsp页面用户可以 直接访问,其他的页面用户不能访问,而是通过转发实现的。
(3).去掉超链接的下划线:
<a href="/Summer_Exercise15/CrmServlet?method...
分类:
其他好文 时间:
2014-09-09 13:26:18
阅读次数:
242
对象的拷贝分为浅拷贝和深拷贝,浅拷贝就是只拷贝对象,但是属性不拷贝,拷贝出来的对象和原来的对象共用属性,即指向同一个属性地址,深拷贝则相当于不仅拷贝了一个对象还拷贝了它的属性,即完全是两个东西,只不过内容相同而已。...
分类:
其他好文 时间:
2014-09-09 13:26:08
阅读次数:
200
Codeforces Round #265 (Div. 2) 465A. inc ARG(数学题)...
分类:
其他好文 时间:
2014-09-09 13:25:18
阅读次数:
154
题目链接:hdu 4731 Minimum palindrome
题目大意:给定n和m,m表示m种字符。求一个长度为n字典序最小的字符串,满足存在的回文子串长度尽量短。
解题思路:构造。
m = 1:那么不管n为多少,肯定都用a构造m > 2: 用abcabc...构造出来的串回文子串长度最多为1m = 2:对于n
#include
#include
#include
u...
分类:
其他好文 时间:
2014-09-09 13:25:08
阅读次数:
260
/*
题意:给你一个字符串,寻找按照字典序排的下一个符合条件的字符串
下一个满足的字符串一定是改变尽量靠右的字符才能得到(字典序),
从最右面开始找,假设当前是第i位,如果i位增加之后满足和i-1,i-2位均不相同的话,
那么最小的肯定就是从这里开始改的(因为前缀没有回文字串,所以改变i位后的串也不会有),
接下来就把后面的为都补全。
*/
# include
# include
# includ...
分类:
其他好文 时间:
2014-09-09 13:24:38
阅读次数:
202