码迷,mamicode.com
首页 > 其他好文
POJ2185 Milking Grid【KMP】
题目大意: 有一个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
poj 2250 Compromise (LCS)
题目大意:给出两段文字,求出最长的公共单词串。 直接是以前的代码改一点就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
[LeetCode] Valid Parentheses
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
scikit包遇到的问题。
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
Permutations(Leet Code)
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
HDU ACM 1029-Ignatius and the Princess IV
分析:互相抵消,最后不能被抵消的就是最多的。 #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,这两天在搞排序的时候遇到了点问题,终于解决了,所以想着可以将其记录下来,防止以后忘记,还可以为我国的社会主义建设做贡献。本篇文章的内容主要就是在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控制启动与关闭
redhat/centos使用service控制启动与关闭
分类:其他好文   时间:2015-04-21 20:41:03    阅读次数:148
设计模式学习(十九) 观察者模式
场景: -- 网站上,很多人订阅了“java主题”的新闻,当有这个主题新闻时,就会将这些新闻发给所有订阅的人。 我们可以把多个订阅者,客户称之为观察者,需要同步给多个订阅者的数据封装到对象中,称之为目标核心: -- 观察者模式主要用于1:N 的通知。当一个对象(目标对象Subject或Objs...
分类:其他好文   时间:2015-04-21 20:43:01    阅读次数:126
UVA 10539 Almost Prime Numbers( 素数因子)
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基本使用
多媒体音频视频与iPad基本使用一、多媒体播放 1.配置库 --> AVFoundation.framework 头文件 #import 2.播放音频 (1)播放本地音频@interface ViewController (){ // AVAudioPlayer *_player...
分类:其他好文   时间:2015-04-21 20:42:39    阅读次数:133
mybatis 增删改查
本文转自: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
0421 AutoLayout的实践/基本使用
历史:从iOS 6开始 ,之前都是3.5英寸没有考虑到适配.iPhone5变成了4英寸,所以推出了Auto Layout理解:另外一个体系,去描述位置.像素:点:// 勘误: 图中的像素应为 “点"// 写上以上代码,就可以删掉系统创建的控制器和storyBoard了.// 创建控制器,勾选Xib[...
分类:其他好文   时间:2015-04-21 20:38:56    阅读次数:172
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!