a*y
2 楼
第一题,可以一步或者两步的上楼梯,一共有多少种上法
如何在stack里面实现min()
怎么把一个单词一步一步的变成另一个单词,每次只能变一个字母,中间结果也要是单
词。我说用bfs,他一直在问有没有什么optimization在里面。我也没说个所以然。他
还让我把实现的code发给他,可是我啥idea都没有啊,大家有什么建议么?多谢
如何在stack里面实现min()
怎么把一个单词一步一步的变成另一个单词,每次只能变一个字母,中间结果也要是单
词。我说用bfs,他一直在问有没有什么optimization在里面。我也没说个所以然。他
还让我把实现的code发给他,可是我啥idea都没有啊,大家有什么建议么?多谢
b*7
3 楼
EB2们开始兴奋了吗?
A*7
6 楼
哎呀呀,皇帝不急,急了太监
i*9
8 楼
怎么把一个单词一步一步的变成另一个单词,每次只能变一个字母,中间结果也要是单
词。我说用bfs,他一直在问有没有什么optimization在里面。我也没说个所以然。他
还让我把实现的code发给他,可是我啥idea都没有啊,大家有什么建议么?多谢
在bfs同时可以加 greedy的思路来optimization,就是算下一步所有reachable单词里跟
destination 单词的 distance,哪个最近就先走哪个
【在 a***y 的大作中提到】
: 第一题,可以一步或者两步的上楼梯,一共有多少种上法
: 如何在stack里面实现min()
: 怎么把一个单词一步一步的变成另一个单词,每次只能变一个字母,中间结果也要是单
: 词。我说用bfs,他一直在问有没有什么optimization在里面。我也没说个所以然。他
: 还让我把实现的code发给他,可是我啥idea都没有啊,大家有什么建议么?多谢
p*9
9 楼
时间真快啊
a*y
11 楼
是单
But it is BFS, the access order are just in one level, right? I am not sure
whether this would bring much speed up. Anyway, thanks.
【在 i**9 的大作中提到】
:
: 怎么把一个单词一步一步的变成另一个单词,每次只能变一个字母,中间结果也要是单
: 词。我说用bfs,他一直在问有没有什么optimization在里面。我也没说个所以然。他
: 还让我把实现的code发给他,可是我啥idea都没有啊,大家有什么建议么?多谢
: 在bfs同时可以加 greedy的思路来optimization,就是算下一步所有reachable单词里跟
: destination 单词的 distance,哪个最近就先走哪个
a*n
15 楼
两周?没希望吧。
D*y
16 楼
第一个是DP
S[n]=S[n-1]+S[n-2],就是Fibbonaci
第二个是单独弄一个stack,里面放上有史以来的min(需要extra storage)
或者改变stack里面每一个node的结构,让这个node除了放原来的data以外,还存一个min value (不需要额外内存)
第三题是做一个BFS
第二题和第三题的solution, careercup书上都有
【在 a***y 的大作中提到】
: 第一题,可以一步或者两步的上楼梯,一共有多少种上法
: 如何在stack里面实现min()
: 怎么把一个单词一步一步的变成另一个单词,每次只能变一个字母,中间结果也要是单
: 词。我说用bfs,他一直在问有没有什么optimization在里面。我也没说个所以然。他
: 还让我把实现的code发给他,可是我啥idea都没有啊,大家有什么建议么?多谢
S[n]=S[n-1]+S[n-2],就是Fibbonaci
第二个是单独弄一个stack,里面放上有史以来的min(需要extra storage)
或者改变stack里面每一个node的结构,让这个node除了放原来的data以外,还存一个min value (不需要额外内存)
第三题是做一个BFS
第二题和第三题的solution, careercup书上都有
【在 a***y 的大作中提到】
: 第一题,可以一步或者两步的上楼梯,一共有多少种上法
: 如何在stack里面实现min()
: 怎么把一个单词一步一步的变成另一个单词,每次只能变一个字母,中间结果也要是单
: 词。我说用bfs,他一直在问有没有什么optimization在里面。我也没说个所以然。他
: 还让我把实现的code发给他,可是我啥idea都没有啊,大家有什么建议么?多谢
b*7
17 楼
差不多吧。 7号左右
a*n
19 楼
9月的好像憋到了13号才出来的吧?
c*w
20 楼
p*8
21 楼
yes. i am tired for this very tired....
i*e
22 楼
第二题是 wordladder 游戏的实现问题,本版有讨论过。
最基本的实现方法是用 BFS,但是level越深就越多节点。
利用一些剪枝 可以进行优化
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
最基本的实现方法是用 BFS,但是level越深就越多节点。
利用一些剪枝 可以进行优化
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
相关阅读
current后SR收到这个回复,请问什么意思?Name check结果FBI已经发给移民局了,而USCIS却说名字检查还没clear!SR和找议员真的有用吗?PD 2014年10月的eb2该降级吗【EB2 2017年1月第16绿】TSC EB2 PD 10/2011【EB2 2017年1月第15绿】TSC EB2 I-485 case approved请问现在485Employment based是按A表还是B表交?Issa Introduces Bill To Stop Outsourcing of American Jobs绿?短信延迟?这个情况回国是不是就很难过来了?前几年申请绿卡老实填写党员的人都后悔了,trump上台我这可能是到哪步了?【EB3 2017年1月第27绿】报绿 EB2 NSC PD 2013/3I-485 approved, 这算到了哪一步啊?【EB3 2017年1月第23绿】TSC EB2-3 2013-05-02 今天主副同时eb3 第二排期同公司换职位后pd和140能否继续用485下载的表上签名栏里有一行红字的"Don't forget to sign"怎么去掉啊?还有帮孩子填表怎么签名呢?请问回复RFE的时候可以主副两人的文件放在一个信封寄回去吗?VOX 25 日泄露的4条EO已经证实1条,还有3条等待靴子落地