logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
smallest snippet 问题
avatar
smallest snippet 问题# JobHunting - 待字闺中
c*g
1 楼
给一个article, 含word n, 给一个word list, 长m
求包含着个word list最短的snippet
请问最好的方法是什么？
我看到好些解答，有的是O(n), 有的是O(nm), 有的是O(nlgm)
请问如果不考虑空间，怎么办
avatar
l*g
2 楼
这不就是前面的那个abc字符串string snippet的变形吗？
相关阅读
急问：我这个情况可以用 H1b 么？请问F1-H1的申请有没有了解morgan stanley的？？【收费的technical test习题的网站叫什么？】公司律师说给我现在办H1B申请，starting date是四月中旬，这个保险嘛？做题了:随机产生不相交的球hashtable.containskey 怎么做到 O（1）的 (转载)"the leader in financial media in NYC" 是指哪一家？1:30 电面，求祝福！h-1b一问C++ 面试题关于contractor的工资求助：失业后转f1被rfe, 现在找到工作办h1b的时间问题Efficient C++哪版好？关于辞职的关系处理有了解或参加过Chinese Finance Association Conference recruiting的吗？包子问个contract position的问题H1-B批准了要告诉学校么请问 H1B 会跟 Pre-OPT 冲突么？MMD, 死在了longest contiguous increasing sub-array上了.
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。