随笔分类 -  算法

摘要：详见：http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html 阅读全文

摘要：转载自：http://chaoswork.com/blog/2011/06/14/kmp%E7%AE%97%E6%B3%95%E5%B0%8F%E7%BB%93/KMP算法小结Posted onJune 14, 2011主要看了这里，感觉讲的十分的不错，总结一下。首先声明要搜索的串为S,设长度为n，要匹配的串为M,设长度为m.先考虑暴力的算法，暴力的算法是遍历S的每一个字符，然后从这个字符开始和M串进行匹配。时间复杂度为O(nm).怎么在此基础上进行优化？假设现在从某个位置(设为s)开始和M串进行匹配，如果匹配不成功，暴力算法是从这个位置的下一个位置(s+1)进行匹配,直观上来说就是匹配的字符 阅读全文

摘要：比如入栈顺序是1 2 3 4；则出栈顺序4 3 2 1，1 4 3 2而1 4 2 3就不是输入：一个整数，然后输入一个入站序列输出：如果合法，输出yes；否则输出no输入样例：33 1 2输出样例no#include <stdio.h>int main(){ int n; int a[10]; int max; int t; int i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); max=a[0]; for(i=0;i<n;i++) { if(... 阅读全文