senjay的博客

描述  给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输入: "babad"输出: "bab"(注意: "aba" 也是一个有效答案。)输入: "cbbd"输出: "bb"dp,除此之外还有一些很炫的解法，这里只讲dp这是一道很好的入门题。我一向认为dp第一步不是写状态转移方程，而是把状态设对。涉及到字符串的子串起码应该想到二维数组dpij...

KMP算法

C++1．i =left; j =right; 找一个基准数（随意，这里不妨找a[left]=a[i]），将其挖出。2．j–由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。3．i++由前向后找比它大的数，找到后也挖出此数填到前一个坑a[j]中。4．重复2，3步，直到i==j，将基准数填入a[i]中。#include<iostream>#include<std...

AOE网1.介绍定义：在带权有向图中，以顶点表示事件，有向边表示活动，边上的权值表示完成该活动的开销，则称这种有向图为用边表示活动的网络，简称为AOE网（Activity On Edge Network）性质：只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始只有在进入某一顶点的各有向边所代表的活动都已经结束时，该顶点所代表的事件才发生2.几个词的解释ps...