先从最基础的矩阵快速幂加速递推开始。HDU 1005 Number Sequence|f[n-2],f[n-1]|* |0 B| =|f[n-1], B*f[n-2]+A*f[n-1]|=|f[n-1],f[n]| |1 A|建立矩阵如上然后利用快速幂求解即可。答案是mat[0][1...
分类：
其他好文 时间：
2014-08-12 10:04:03
阅读次数：
267
类图描述的是类之间的静态关系，而序列图展示的是对象之间的沟通方法，描述运行时的交互关系。
OOP编程语言里面合理的直接交互方式只有一种，方法调用(Event通讯是间接的)。所以序列图也可以
理解为方法调用交互图。方法调用有四个元素，参与者(两个，调用者和被调用者)，方法名称，输入
和输出。
参与者
参与者用一个Lifeline来表示，图像为一个矩形外加底部的一条竖线。矩形里面显示对象名，...
分类：
其他好文 时间：
2014-08-11 21:36:32
阅读次数：
409
# include
# include
# include
using namespace std;
int n,m,next[10010],a[1000010],b[10010];
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<m)
{
if(j==-1||b[i]==b[j])
...
分类：
其他好文 时间：
2014-08-11 21:27:33
阅读次数：
240
hdu 4908 BestcoderProblem DescriptionMr Potato is a coder.Mr Potato is the BestCoder.One night, an amazing sequence appeared in his dream. Length o...
分类：
其他好文 时间：
2014-08-11 20:34:52
阅读次数：
188
其实本题和：http://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/是类似的。但是这道题需要考虑错误情况。 1 class Solution { 2 public: 3 int numDecodin...
分类：
其他好文 时间：
2014-08-11 20:33:52
阅读次数：
204
一个没有把百酒都尝遍的人，是不会体会到清水之味的~Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more di...
分类：
其他好文 时间：
2014-08-11 17:40:22
阅读次数：
237
在oracle中sequence就是所谓的序列号，每次取的时候它会自动增加，一般用在需要按序列号排序的地方。??
1、Create?Sequence??
你首先要有CREATE?SEQUENCE或者CREATE?ANY?SEQUENCE权限，??
CREATE?SEQ...
分类：
数据库 时间：
2014-08-11 15:27:43
阅读次数：
265
Tablet is a lightweight, high-performance graphical viewer for next-generation sequence assemblies and alignmentsDownload Tablet : Information & Compu...
分类：
其他好文 时间：
2014-08-11 11:33:12
阅读次数：
284
关联式容器（associative containers）根据数据在容器中的排列特性，容器可分为序列式（sequence）和关联式（associative）两种。标准的STL关联式容器分为set（集合）和map（映射表）两大类，以及两大类的衍生体multiset（多键集合）和multimap（多键映...
分类：
其他好文 时间：
2014-08-11 00:04:41
阅读次数：
321
题目链接：点击打开链接
有一个交换操作比较特殊，所以记录每个点距离自己最近的那个字符的位置
然后交换就相当于把第一行要交换的2个字符 之间的字符都删掉
把第二行要交换的2个字符 之间的字符都插入第一行的2个字符之间
然后再进行交换。
#include
#include
#include
using namespace std;
#define inf 10000000
#define...
分类：
其他好文 时间：
2014-08-10 18:39:50
阅读次数：
229
