题意 给你n个DNA串 求它们的长度最大的公共子串 如果有多个 输出字典序最小的 长度小于3的不算
每个DNA串的长度都是60 可以从子串长度为60依次递减 并枚举所有该长度子串 当某个长度的子串也为其它n-1个串的子串时 就是我们要的答案了
判断是否为其它DNA串的子串直接kmp就行了...
分类：
其他 时间：
2014-08-09 18:48:08
收藏：
0 评论：
0 赞：
0 阅读：
302
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是一个长度不超过100...
分类：
其他 时间：
2014-08-09 18:47:58
收藏：
0 评论：
0 赞：
0 阅读：
407
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594
这题直接用KMP算法就可以做出来，不过我还尝试了用扩展的kmp，这题用扩展的KMP效率没那么高。
KMP算法：...
分类：
其他 时间：
2014-08-09 18:47:48
收藏：
0 评论：
0 赞：
0 阅读：
305
android openGL ES2 一切从绘制纹理开始...
分类：
移动平台 时间：
2014-08-09 18:47:38
收藏：
0 评论：
0 赞：
0 阅读：
528
裸的01背包啦啦啦啦...
分类：
其他 时间：
2014-08-09 18:47:28
收藏：
0 评论：
0 赞：
0 阅读：
310
1. 死锁
在多个mutex存在的时候，可能就会产生死锁。
避免死锁的一个最通用的方法是，总是按照相同的顺序来lock the two mutexes， 即总是先于mutex B之前lock mutex A，这样就不会有死锁的可能。有时，这种方法很简单实用，当这些mutexes用于不同的目标。但是，当mutexes用于包含相同类的一个实例时，就不是那么容易了。
例如，如下面程序所...
分类：
编程语言 时间：
2014-08-09 18:47:19
收藏：
0 评论：
0 赞：
0 阅读：
659
透过Boolean看Swift
一个简单的Bool类型内部就包含了许多Swift主要功能, 如何构建一个简单类型是有趣的演示. 本文将创建一个与Bool类型在设计与实现上非常相似的新MyBool类型.我们希望通过设计和实现一个简单的Swift类型能让你更好的理解Swift语言是如何工作的....
分类：
移动平台 时间：
2014-08-09 18:47:08
收藏：
0 评论：
0 赞：
0 阅读：
521
在页面中用到弹出新页面的情况比较多的，一般来说都是使用JS方法showModalDialog("新页面相对路径+?参数1&参数2",window,"新页面样式");然后会新弹出一个模态的page页。而在有些时候，仅仅是显示一些单一的、少量的数据，或者一些简单的操作时。就没必要使用新弹出页面了。此时，最好使用弹出层，也就是数据还是显示在当前页面的某个控件上，然后通过JS方法实现达到弹出的目的。看下面...
分类：
Web开发 时间：
2014-08-09 18:46:59
收藏：
0 评论：
0 赞：
0 阅读：
426
随机算法，Miller Rabin和Pollard Rho的应用...
分类：
其他 时间：
2014-08-09 18:46:48
收藏：
0 评论：
0 赞：
0 阅读：
329
CO-PRIME
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
This problem is so easy! Can you solve it?
You are given a sequence which contains n integers a1,a2……an, your task is to find how man...
分类：
其他 时间：
2014-08-09 18:46:39
收藏：
0 评论：
0 赞：
0 阅读：
354
开始学IOS的时候没怎么接触过block语句，在后来用到的越来越多，就不得不学了，刚开始理解比较困难的，然后自己做了一个例子就慢慢理解了...
分类：
移动平台 时间：
2014-08-09 18:46:28
收藏：
0 评论：
0 赞：
0 阅读：
371
Compress String
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
One day,a beautiful girl ask LYH to help her complete a complicated task—using a new compression method similar to Run Length Encod...
分类：
其他 时间：
2014-08-09 18:46:18
收藏：
0 评论：
0 赞：
0 阅读：
374
经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子序列
问题描述：字符序列的子...
分类：
其他 时间：
2014-08-09 18:46:08
收藏：
0 评论：
0 赞：
0 阅读：
400
好啦 好啦 ，美女看够了，我们开始继续上一次讲的内容把（上一节的内容）
控制语句：
首先我先给大家总结一下在javascript中一共有 9 种控制语句它们分别是
if 语句do-while 语句while 语句for 语句for-in 语句label 语句break 和 continue 语句with 语句 switch 语句
下面来分别为这几个控制语句举个例子...
分类：
编程语言 时间：
2014-08-09 18:45:58
收藏：
0 评论：
0 赞：
0 阅读：
388
public member function
std::vector::front
reference front();
const_reference front() const;
Access first element
访问第一个元素
Returns a reference to the first element in the vector....
分类：
其他 时间：
2014-08-09 18:45:48
收藏：
0 评论：
0 赞：
0 阅读：
368
动态规划之双调欧几里得旅行商问题...
分类：
其他 时间：
2014-08-09 18:45:38
收藏：
0 评论：
0 赞：
0 阅读：
483
/*对于本题题意很简单
关键在于求杨辉三角时的二项式是没有用到优化，导致超时。对于第n行的二项式的第i个可有第i-1个乘于一个数处于一个数得到，。
假如n=6,i=4;
C（n,i）=C(n,i-1)*(n-i+1)/i;
*/
import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;
public...
分类：
编程语言 时间：
2014-08-09 18:45:28
收藏：
0 评论：
0 赞：
0 阅读：
394
利用eclipse的git插件 EGIT 从GitHub同步代码到本地进行开发（手把手教程）...
分类：
系统服务 时间：
2014-08-09 18:45:18
收藏：
0 评论：
0 赞：
0 阅读：
438
需求：android 4.0以后，新增了一个功能：关闭应用发出的通知、Toast等。具体操作为：打开应用安装列表，找到要屏蔽的应用(长按通知，点击弹出的"应用信息"，即可跳到应用信息界面)，把允许推送消息(显示通知)取消即可。产品发现这个功能之后，果断要求屏蔽这个功能。能力有限，不知道如何破屏蔽通知，自己实现一个Toast的还是小case的～～...
分类：
其他 时间：
2014-08-09 18:44:58
收藏：
0 评论：
0 赞：
0 阅读：
398
Catch That Cow
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7147 Accepted Submission(s): 2254
Problem Description
Farmer John...
分类：
其他 时间：
2014-08-09 18:44:48
收藏：
0 评论：
0 赞：
0 阅读：
353
