由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - in-place N-way shuffle怎么做?
相关主题
How to send a structure containing a pointer over socket?关于linux diff 命令的一个问题 (转载)
std::map 为什么没有排序呢问个best practice
通过日志分析yarn app实际内存用量[合集] 面试题: Shuffle a deck of cards
Go’s path to becoming a Top 10 if not Top 5 languagejava: use vector to shuffle a deck of Card 问题 (转载)
问一个随机排列的问题.C里面的数组拷贝
讨论几个面试题Help please! how to add a new card to the shuffled deck in vb
[合集] 面试问题Shuffle performance (C#)
问个很基础的问题求问一道数组shuffle的问题 (转载)
相关话题的讨论汇总
话题: place话题: shuffle话题: memory话题: block话题: way
进入Programming版参与讨论
1 (共1页)
g*****u
发帖数: 298
1
You are given:
M=3, N=4, and a memory block contains:
[1,2,3,4,5,6,7,8,9,10,11,12]
You need to change the memory block into
[9,5,1,10,6,2,11,7,3,12,8,4]
"In-place" means memory constaint is O(1).
P********e
发帖数: 2610
2
这题麻烦就在说,in place swap的时候有circle

【在 g*****u 的大作中提到】
: You are given:
: M=3, N=4, and a memory block contains:
: [1,2,3,4,5,6,7,8,9,10,11,12]
: You need to change the memory block into
: [9,5,1,10,6,2,11,7,3,12,8,4]
: "In-place" means memory constaint is O(1).

g*****u
发帖数: 298
3
是啊,有什么好办法?
P********e
发帖数: 2610
4
如果是shuffle index的话,circle可以处理,space O(1)可以实现
这个题限定数字个数吗?
如果是14的话,结果应该是怎么样的?
[1,2,3,4,5,6,7,8,9,10,11,12,13,14];
结果应该是怎么样?
?

【在 g*****u 的大作中提到】
: 是啊,有什么好办法?
1 (共1页)
进入Programming版参与讨论
相关主题
求问一道数组shuffle的问题 (转载)问一个随机排列的问题.
Spark上怎么join avro format的数据?讨论几个面试题
Spark RDD[合集] 面试问题
Python哪个library可以快速建个soap web service?问个很基础的问题
How to send a structure containing a pointer over socket?关于linux diff 命令的一个问题 (转载)
std::map 为什么没有排序呢问个best practice
通过日志分析yarn app实际内存用量[合集] 面试题: Shuffle a deck of cards
Go’s path to becoming a Top 10 if not Top 5 languagejava: use vector to shuffle a deck of Card 问题 (转载)
相关话题的讨论汇总
话题: place话题: shuffle话题: memory话题: block话题: way