由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 图的随机访问
相关主题
Python大牛请进贡献一道G家onsite题吧
(求推荐)recursion以及把recursion转变为iteration的资料Uber新题
昨天G面经里的这一题怎么做?请教大家一道Google的题目
请教一下超大图的存储问题【一个BB公司问的字母排序的问题】
请教将任意递归问题转换为尾递归的方法我发现我竟然学会了12种tree traversal的办法
面试时 迭代还是递归请问怎样写没有parent pointer的BST iterator?
帖一个RF的题目求blessL家的高频题merge k sorted arrays giving iterators求讨论!
问一道FLAG经典题reverse an array
相关话题的讨论汇总
话题: step话题: random话题: 随机话题: 访问话题: 有向图
进入JobHunting版参与讨论
1 (共1页)
d********w
发帖数: 363
1
给出有向图的边
edges = [(1,2),(2,3),(3,1),(2,1),(3,2),(1,3)]
# example
# move particle along graph by choosing random neighbors like so:
# start at 1
# step 1: 1 -- > 3
# step 2: 3 --> 2
# step 3: 2 --> 1
# etc.
给定迭代次数,打印出随机访问的neighbor
上面输出
1->3->2->1.... ->2
random_walk(int iteration)
1 (共1页)
进入JobHunting版参与讨论
相关主题
reverse an array请教将任意递归问题转换为尾递归的方法
看到一个题目面试时 迭代还是递归
问个stl的iterator问题帖一个RF的题目求bless
Bloomberg 电面问一道FLAG经典题
Python大牛请进贡献一道G家onsite题吧
(求推荐)recursion以及把recursion转变为iteration的资料Uber新题
昨天G面经里的这一题怎么做?请教大家一道Google的题目
请教一下超大图的存储问题【一个BB公司问的字母排序的问题】
相关话题的讨论汇总
话题: step话题: random话题: 随机话题: 访问话题: 有向图