题目大意:
有一个N行M列的字符矩阵,这个字符矩阵可以由较小的矩阵重复平铺组成整个矩阵。问:
最小的字符子矩阵的面积为多少。
思路:
对于长度为M的每一行s[i]来说,M-Next[M],M-Next[Next[M]],…都是能通过复制,完
全覆盖字符串的可行串,而M-Next[M]是最小的。遍历每一行,求出对所有s[i]都可行的最
小字符串长度,即每一行M-Next[M]的最小公倍数lcmn。再用类似的方法求出长度为N、
对每一列都可行的最小字符串高度,即每一列N-Next[N]的最小公倍数lcmm。则...
分类:
其他好文 时间:
2015-04-21 20:46:51
阅读次数:
114
上拉电阻是用来解决总线驱动能力不足时提供电流的问题的。一般说法是上拉增大电流,下拉电阻是用来吸收电流(抵抗干扰)。
上拉是将电压拉高,下拉是将电压拉低,主要用在三极管或场管的控制极的电位,因为只有满足电压差才会工作。
上拉电阻:
下拉电阻:...
分类:
其他好文 时间:
2015-04-21 20:47:44
阅读次数:
2948
题目大意:给出两段文字,求出最长的公共单词串。
直接是以前的代码改一点就A了。
#include
#include
#include
using namespace std;
char s1[35][100],s2[35][100],s[35][100];
int len1,len2,dp[105][105],mark[105][105],l;
void LCS()
...
分类:
其他好文 时间:
2015-04-21 20:47:44
阅读次数:
118
Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" an...
分类:
其他好文 时间:
2015-04-21 20:46:55
阅读次数:
128
python scikit包使用遇到问题和解决办法。...
分类:
其他好文 时间:
2015-04-21 20:45:23
阅读次数:
179
字符串全排列算法
设R={r1,r2,...,rn}是要进行排列的n个元素,Ri=R-{ri}
ri+Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。
(1)当n=1时,Perm(R)=(r),其中r是集合R中唯一的元素。
(2)当n>1时,Perm(R)可由(r1)+Perm(R1),(r2)+Perm(R2),...,(rn)+Perm(Rn)构成。...
分类:
其他好文 时间:
2015-04-21 20:44:19
阅读次数:
129
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]....
分类:
其他好文 时间:
2015-04-21 20:45:08
阅读次数:
136
分析:互相抵消,最后不能被抵消的就是最多的。
#include
using namespace std;
int main()
{
int n,a,i;
int ans,sum;
while(cin>>n)
{
for(i=0;i>a;
if(i==0)
{
sum=1;
ans=n;
}
else i...
分类:
其他好文 时间:
2015-04-21 20:45:12
阅读次数:
104
最近一个月刚开始接触Hadoop,这两天在搞排序的时候遇到了点问题,终于解决了,所以想着可以将其记录下来,防止以后忘记,还可以为我国的社会主义建设做贡献。本篇文章的内容主要就是在Hadoop使用中遇到的各种问题以及解决方法。
问题1: Can’t read partitions file
背景:
Hadoop进行全局排序时有一个非常高效的算法–terasort,这种方法充分利用...
分类:
其他好文 时间:
2015-04-21 20:43:22
阅读次数:
130
相当于发送按钮的超链接姓名:发送表单
分类:
其他好文 时间:
2015-04-21 20:42:36
阅读次数:
95
redhat/centos使用service控制启动与关闭
分类:
其他好文 时间:
2015-04-21 20:41:03
阅读次数:
148
场景: -- 网站上,很多人订阅了“java主题”的新闻,当有这个主题新闻时,就会将这些新闻发给所有订阅的人。 我们可以把多个订阅者,客户称之为观察者,需要同步给多个订阅者的数据封装到对象中,称之为目标核心: -- 观察者模式主要用于1:N 的通知。当一个对象(目标对象Subject或Objs...
分类:
其他好文 时间:
2015-04-21 20:43:01
阅读次数:
126
Problem AAlmost Prime NumbersTime Limit: 1 secondAlmost prime numbers are the non-prime numbers which are divisible by only a single prime number. In ...
分类:
其他好文 时间:
2015-04-21 20:42:15
阅读次数:
104
欢迎来到www.balijieji.com,将于5秒后自动关闭
分类:
其他好文 时间:
2015-04-21 20:42:39
阅读次数:
111
多媒体音频视频与iPad基本使用一、多媒体播放 1.配置库 --> AVFoundation.framework 头文件 #import 2.播放音频 (1)播放本地音频@interface ViewController (){ // AVAudioPlayer *_player...
分类:
其他好文 时间:
2015-04-21 20:42:39
阅读次数:
133
本文转自:http://www.yihaomen.com/article/java/302.htm增: insert into user(userName,userAge,userAddress) values(#{userName},#{userAge},#{userAddre...
分类:
其他好文 时间:
2015-04-21 20:41:00
阅读次数:
131
历史:从iOS 6开始 ,之前都是3.5英寸没有考虑到适配.iPhone5变成了4英寸,所以推出了Auto Layout理解:另外一个体系,去描述位置.像素:点:// 勘误: 图中的像素应为 “点"// 写上以上代码,就可以删掉系统创建的控制器和storyBoard了.// 创建控制器,勾选Xib[...
分类:
其他好文 时间:
2015-04-21 20:38:56
阅读次数:
172