大嘴鸟

摘要： 刚才开的悲剧的数组，做了杭电1251题才知道，原来字典树可以开始不用开数组的，直接读一个处理一个，***这得根据题意来进行判断***例如poj，必须得先开数组才能进行之后的判断，但对于杭电的1251题来讲，没有告诉数据量的大小，所以需要开一个处理一个，如果直接开数组的话这就是直接碰运气的。利用代码来进行实现：#include<stdio.h>#include<string.h>#include<stdlib.h>structnode{ structnode *next[27]; int count; }*root;void maketir... 阅读全文

摘要： 代码和错误解释 阅读全文

摘要： 作为一个从事acm一年的菜鸟，写一写自己的心得：这是从网上档的kmp算法的介绍，很有启发性。KMP算法，每一个初学者都曾被它搞迷糊，当年我就是强行记住的，但是记得越快，忘得越快。学完数据结构两年后，重新回头看这个当年束之高阁的算法，才有了更深的体会。我们假设一个场景，你手上拿着一串红蓝两种颜色的珠子，墙上挂着一串更长的珠子，同样是红蓝两色的,你的任务就是找出和你手中珠子排列顺序相同的一段。最简单也最容易想到的方法，就是从墙上第一颗开始，拿手中的珠子挨个去和墙上珠子去比，都相同那就OK了，不相同再从墙上第二颗开始，以此类推。有人会想：如果我手里的珠子都是红色的，我还用这种方法，我傻呀？对，Knu 阅读全文