由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 怯生生地问一句。。
相关主题
问一到题目请教一道面试题
phone interview questionleetcode这题太搞了
Facebook Phone Inteview + 流程请教问一道算法题
面试题总结(2) - Two/Three pointers这个题咋做?
经典递归题需要搞懂非递归算法吗?问一道题(1)
攒人品,yahoo电面面经subset
interview心得:我是如何做到bug free的问道老题
请叫大家一道题请教一个题目
相关话题的讨论汇总
话题: dfs话题: 遍历话题: 怯生生话题: 地问
进入JobHunting版参与讨论
1 (共1页)
y*****3
发帖数: 451
1
subsets,permutation,combination那一类题,很多人都用DFS做,DFS不是用在树和图
的遍历上的吗?为什么大家都这么不谋而合地把数组想像成一个图?这是不是一种经典
算法啊?我刚狗狗了半天,没看到很完整的把DFS用在这类题目上的文章,大家都是从
哪儿学来的?哪位大牛能给解释一下,或者推荐下什么读物吗?谢谢!
h********6
发帖数: 285
2
你做permutation,思路出来就是一个树。
s***e
发帖数: 403
3
解空间是一个图
遍历解空间就是遍历图
j*********6
发帖数: 407
4
有一个 “决策树” 的概念 所以就可以用DFS
1 (共1页)
进入JobHunting版参与讨论
相关主题
请教一个题目经典递归题需要搞懂非递归算法吗?
Subset of size m Problem攒人品,yahoo电面面经
请教leetcode Subsets IIinterview心得:我是如何做到bug free的
问一个cracking code interview上的问题啊请叫大家一道题
问一到题目请教一道面试题
phone interview questionleetcode这题太搞了
Facebook Phone Inteview + 流程请教问一道算法题
面试题总结(2) - Two/Three pointers这个题咋做?
相关话题的讨论汇总
话题: dfs话题: 遍历话题: 怯生生话题: 地问