由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教一下CC书里的17.14
相关主题
2D median problemurgent question, thanks!!! (revised)
算法面试题也来做个题好了
F家的一道题。看起来好像很凶残的样子。求大家给思路给想法。。囧欢迎大家积极讨论一个ms简单的算法面试题
大家用什么书学习C#?请教一道面试题
微软裁员:不用再卖IT技术给老中老美了!minimize the max of sums of each segment in an array
Twitter要倒霉,三千US雇员,只有49个尼哥(1.7%) (转载)面试技巧
听闻这次微软裁人老中老白各占一半 (转载)一道面试算法题
推特公布2016年多元化报告 (转载)回馈版面,Amazon onsite面经
相关话题的讨论汇总
话题: jess话题: tim话题: cc话题: optimal话题: wordend
进入JobHunting版参与讨论
1 (共1页)
x****h
发帖数: 9
1
题目是Given a dictionary,design an algorithm to find the optimal way of "
unconcatenating" a sequence of words. "optimal" is defined to be the
parsing which minimizes the number of unrecognized sequences of characters.
比如:
“jesslookedjustliketimeherbrother”
->"JESS looked just like TIM her brother" 在这里JESS和TIM是没有被识别的
前面解释看懂了,但是看不懂implement的那段code,有没有做过的人指点一下啊?
wordStart,wordEnd指的是什么啊,初始值是0,0?
还有bestExact,和bestExtend具体指的什么部分呢?
非常感谢!
x****h
发帖数: 9
2
up
1 (共1页)
进入JobHunting版参与讨论
相关主题
回馈版面,Amazon onsite面经微软裁员:不用再卖IT技术给老中老美了!
Company will be closed, H1B layoff.Twitter要倒霉,三千US雇员,只有49个尼哥(1.7%) (转载)
赛车问题听闻这次微软裁人老中老白各占一半 (转载)
这个算法题算难吗推特公布2016年多元化报告 (转载)
2D median problemurgent question, thanks!!! (revised)
算法面试题也来做个题好了
F家的一道题。看起来好像很凶残的样子。求大家给思路给想法。。囧欢迎大家积极讨论一个ms简单的算法面试题
大家用什么书学习C#?请教一道面试题
相关话题的讨论汇总
话题: jess话题: tim话题: cc话题: optimal话题: wordend