找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: cpcs
收起左侧

[米群网大牛独家面经总结] 完美洗牌算法

  [复制链接]

6

主题

3

精华

183

积分

资深会员

Rank: 2

积分
183
发表于 2-3-2015 01:44 AM | 显示全部楼层
mark& P/ ~# f3 ]6 ~  b' |9 U+ C
thanks for sharing

0

主题

0

精华

10

积分

新米人

Rank: 1

积分
10
发表于 3-8-2015 02:58 PM | 显示全部楼层
第三种方法可以简化一下,先找出数组中最大元素max, 然后已经移好的元素都用i+max表示,最后所有元素减去max,这样就不需要那么复杂的paper定理了,
( l7 s6 G" K( ~- U+ l4 f- a2 g# g, N3 p9 m" N/ k/ F% O
如果需要考虑overflow这方法就不管用了

0

主题

0

精华

40

积分

新米人

Rank: 1

积分
40
发表于 3-9-2015 12:07 AM | 显示全部楼层
这个办法赞!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表