📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: wwwyhx
跳转到指定楼层
上一主题 下一主题
收起左侧

Microsoft : Sort 只含0,1,2三个元素的数组

 
🔗
greenphoto 2011-4-28 09:19:41 | 只看该作者
全局:
回复 9# lwy.tsinghua
回复

使用道具 举报

🔗
darksteel 2011-4-28 10:39:38 | 只看该作者
全局:
感觉8、9楼的方法都非常好
回复

使用道具 举报

🔗
edwardgtxy 2011-4-28 10:51:13 | 只看该作者
全局:
不准用bitmap的话,可以用那个特别萎缩的prime number流吗?
回复

使用道具 举报

🔗
darksteel 2011-4-28 10:57:47 | 只看该作者
全局:
回复 13# edwardgtxy
这是什么方法,听着生疏的紧,不妨说说
回复

使用道具 举报

🔗
edwardgtxy 2011-4-28 11:05:15 | 只看该作者
全局:
可以说是bitmap的变种吧,0,1,2,用2,3,5来代表,然后乘到一起,最后用%(2,3,5)==0,提取出来。例如,0,2,1,0 会变成2x5x3x2=60 60%2=0 60/2=30 30%2=0 30/2=15 15%2=1 15%3=0 15/3=5 5%3=2 5%5=0 5/5=1 2,2,3,5变成0,0,1,2
回复

使用道具 举报

🔗
darksteel 2011-4-28 11:16:23 | 只看该作者
全局:
回复 15# edwardgtxy
非常有趣的办法。虽然局限性有点大,但不失为一个很有启发性的思路。。学习了
回复

使用道具 举报

🔗
liuzxiao 2011-4-28 11:21:30 | 只看该作者
全局:
学习bitmap了,网上查了一下还是<Programming Pearls>里面的
回复

使用道具 举报

🔗
Imbalism 2011-4-28 11:32:58 | 只看该作者
全局:
可以说是bitmap的变种吧,0,1,2,用2,3,5来代表,然后乘到一起,最后用%(2,3,5)==0,提取出来。例如,0,2,1,0 会变成2x5x3x2=60 60%2=0 60/2=30 30%2=0 30/2=15 15%2=1 15%3=0 15/3=5 5%3=2 5%5=0 5/5=1 2,2,3,5变成0,0,1,2
edwardgtxy 发表于 2011-4-28 11:05



我也这样想过,可以试试把0,1,2变成1,2,3,当你把2和3除完以后,剩下的全是1了。
回复

使用道具 举报

🔗
darksteel 2011-4-28 11:42:37 | 只看该作者
全局:
回复 18# Imbalism
不太明白,这个做法如果要扩展到更general的情况,应该会要求新映射的所有值互质,所以才用质数的。如果用1、2、3,怎么抽取出结果呢?
回复

使用道具 举报

🔗
darksteel 2011-4-28 11:45:09 | 只看该作者
全局:
回复 18# Imbalism
我想你说的应该就是针对这题的情况,那这样是可以的。。
这个其实跟统计个数已经非常非常像了,只是用另一种办法在统计个数
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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