数据结构
文章平均质量分 68
qinshudong
这个作者很懒,什么都没留下…
展开
-
2012-4.7微软实习生面试题 ----------持续更新中-----
4月7号 刚刚结束了在南大的 鼓楼校区 微软实习生 的笔试 本人小硕一枚 不是计算机专业 故而觉得 有点难 想将题目一一罗列 全英文的 笔试 翻译的不好 请大家指正 1,1234567进栈 但是栈大小只有5 问出栈的 序列的 是什么 选择题 2,1. 。。。。n个数顺序进栈 栈的大小无限大 问出栈的序原创 2012-04-08 22:03:27 · 1222 阅读 · 2 评论 -
KMP算法
在介绍KMP算法之前,先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa P: ababa转载 2012-04-10 20:56:55 · 329 阅读 · 0 评论