算法学习
sunshienmyson
这个作者很懒,什么都没留下…
展开
-
字符串匹配算法 Boyer-Moore
1.问题描述求在给定的字符创string中搜索pat(模式字符串)第一次出现的位置i2.Boyer-Moore算法的原理 算法的基本思想是:从字符串的右边开始匹配比较比从字符串左面开始匹配比较能够获得更多的信息,以减少字符的比较次数。翻译 2011-09-03 16:11:05 · 677 阅读 · 0 评论 -
网络上看到的Google笔试题目-我的解答
题目:n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支 所以w[i][j]=i 或者j,现在给出它们的出场顺序,并存储在数组order[n]中。原创 2011-10-08 19:09:26 · 608 阅读 · 0 评论