logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
G 常见题问优化算法思路，谢谢
avatar
G 常见题问优化算法思路，谢谢# JobHunting - 待字闺中
t*y
1 楼
检查一个字符串是否包含k位a进制数的所有表示形式。
保证原字符串的所有字串都是合法的k位a进制数。"00110, a=2, k=2" => true （包括
了00，01，10，11）
这个题一个个slide window check 过去应该没问题，不知有没有啥优化的算法，谢谢
啦
avatar
b*i
2 楼
这题我也想问的，顶一个

【在 t*********y 的大作中提到】
: 检查一个字符串是否包含k位a进制数的所有表示形式。
: 保证原字符串的所有字串都是合法的k位a进制数。"00110, a=2, k=2" => true （包括
: 了00，01，10，11）
: 这个题一个个slide window check 过去应该没问题，不知有没有啥优化的算法，谢谢
: 啦
avatar
c*m
3 楼
k位a进制数,数的范围是[0,a^k-1]。slide大小为k的window，将所有遇到的数字记录在
set中。最后确认下[0,a^k-1]是否都在set中出现过
avatar
h*r
4 楼
最后应该只要看一下set的size是否等于a^k就好了吧？

【在 c*****m 的大作中提到】
: k位a进制数,数的范围是[0,a^k-1]。slide大小为k的window，将所有遇到的数字记录在
: set中。最后确认下[0,a^k-1]是否都在set中出现过
avatar
c*m
5 楼
确实是

【在 h*********r 的大作中提到】
: 最后应该只要看一下set的size是否等于a^k就好了吧？
相关阅读
curiosity of the salaryh1b问题：7月份开始用opt工作一年。公司不是e-verify。年底申请h1b，明年新手请问参加MRS conference上的job field有用么？可以做什么？这样的电面正常吗？Ph.D做得有点儿偏物理,工作不好找,any suggestions?两道面试题H1B transfer做Accounting 的如何转 ERP 工作(问答汇集)onsite 回来以后，心神不宁怎么办帮忙科普一下，去哪里找猎头？求助：关于Contractor的background check！！！background check 六周了，还在pending，着急求建议Must be eligible for US Security Clearance---是不是就是只招Green Card问一个OPT的问题forward a contract job opening (medical imaging)software engineer in northern virginia (转载)大家把自己面试过的公司名单贴出来 共享一下资源啊说好店面，没打电话来Onsite 需要印名片吗?OPT还没下来能去公司先volunteer吗？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。