yuzibo的专栏

kmp让自己意识到自己到底是有多么的水.纠结了好几天,终于对kmp算是有了一个比较浅显的认识.    打开任何一篇关于kmp的文章后,你都会接触一个叫做next数组的东西,其实,不管七大姨八大姑,kmp的关键就是求一个字符串的前缀和后缀的最大公共长度,不知我说的准确吧,那么我们就应该找出与此有关的东西来.我们以"ababaca"为例尝试着计算next数组.    首先我们先了解一下前缀后缀

杭电的课件上说这是入门级的题目，我真无语了，不为别的，只能怪自己笨。先讲一讲我的解题思路，课件上写的很明白，总共有四个重点，前两个我自己可以独立搞定，这也是这一段时间以来自己可能进步的地方吧。接下来的两个问题可是有点棘手，如果暴力搜索的话，很有可能超时，其实自己写BF也挺费劲，由于以前写过kmp的知识，那么能不能在这里使用呢，看了下大神的代码，果真能用，于是翻出自己的陈年资料，看看自己如何转化

众人亚

/************************************************************************* File Name: 1031.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月10日 星期四 02时22分09秒 学习重

/************************************************************************* File Name: hdu1710.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年05月11日 星期日 06时17分38秒

别人眼中的水题啊！！！理解题意真是困难啊，以图片形式说明：/************************************************************************* File Name: 1030.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2

贪心算法的入门题目：在猫食总数为M的前提下，如何才能获得最大的粮食？按照规则，j[i]*a%可以换取f[i]*a%即f[i]/j[i]的值越小，单位内获取的粮食越大，举例：在M=1时j[1]=7与f[1]=2,和j[2]=4与f[2]=3，肯定是第一组获取获取的多，为sum=1/2*7=3.5,而第二组sum=1/3+4=1.33,这不是重点，重点是这个思想，这类问题可以用贪心的想法解决。

贪心算法的入门题目：这类问题就是最优活动安排子集数，自己一开始想利用活动的时间长短来排序，可能性有但实现起来应该很复杂，所以，以后对这类问题要按照活动的结束时间来排序。/************************************************************************* File Name: 2037.cpp Author:

第一次理解递归的含义，并且应用起来。如在这个题目里，我一开始有好几种想法，但都和自己手动模拟的不一样。大意：给出一个地图，x表示墙，任何武器都不能穿过，.表示空地，在空地上可以建炮楼，每个炮楼都可以攻击到东西南北方向上的炮楼，前提是不能有墙挡着，在各个炮楼不能相互攻击的情况下，最多能建多少个炮楼。-----------------------------------------------

/************************************************************************* File Name: 2026.cpp Author: yubo Mail: yuzibode@126.com 参考了别人的代码，主要还需要自己来写这些东西才行， 额，字符串的题目阿 reated T

/************************************************************************* File Name: 2035.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月05日 星期六 07时52分55秒 学习重

/************************************************************************* File Name: 2027.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月03日 星期四 06时08分20秒 重点：输入字

赤裸裸的并查集,我还是习惯那位大牛写的方法,首先写出两个数组:father[i]=i和son[i]=1,然后依次查找元素并且使用路径压缩+权值压缩#include#includeusing namespace std;#define MAX 1000int son[MAX];int father[MAX];int find(int x){ return x == father[x]

/************************************************************************* File Name: 10322.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月10日 星期四 07时22分26秒 学习

hdu 1049大意：初中数学题：比如一只蜗牛爬10米的井，头一分钟上升2米，后一分钟下降1米，问爬到井顶共需多少分钟，爬到最上面就不用下滑了真是邪了门了，我自己写的累加的程序可以通过，但直接代公式的却wa了，很可能是自己没有把边界处理好。/*************************************************************************

/************************************************************************* File Name: 1157.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年05月03日 星期六 07时04分53秒 学习重

水题一道，只不过自己的编程思维差太远了，我的代码，其中由于精度问题，wa了一次。#include#includeusing namespace std;double factorial(int a){ double iA=1.0; while(1<a) { iA*=(double)a; a--; } return iA; }double value_e(int

最近做的题目，总结下来，接下来要打硬仗了/************************************************************************* File Name: hdu2000.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月01日

/*又一道水题，自己通过了用结构数组存储颜色，遍历相同的颜色，然后排序，输出最大的就可以了*/#include#include #include#include using namespace std;struct node { char ballon[152]; int i;}a[1010];int cmp(const void *a,const void *b){

#include#includeint Maxlen;char a[1010],b[1010];int an1[1010],an2[1010];/*大数相加程序*/int Add(int Maxlen,int an1[],int an2[]){ int i; for(i=0;i<Maxlen;i++) { an1[i]+=an2[i]; if(an1[i]>=10)

/************************************************************************* File Name: lcs.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年07月12日 星期六 21时30分12秒 学习重点