搬家挺麻烦的 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Piebridge - 鹊桥

搬家挺麻烦的

搬家挺麻烦的# Piebridge - 鹊桥

i*u2011-10-05 07:10

1 楼

【以下文字转载自 Programming 讨论区】
发信人: iamxinyonghu (), 信区: Programming
标题: FLG面试题，压缩整数
发信站: BBS 未名空间站 (Tue Mar 22 00:11:30 2016, 美东)
给一组unsigned int，都可以用 k bits表示（k是给定的）。问怎么把这么多数压缩
在一起。比如给3，4，5，6，k=3，输出就是011100101110。
不知道应该输出成什么格式，string? int array? 。。。
还有怎么操作单个位置的bit？

a*i2011-10-05 07:10

2 楼

累的我胳膊疼，还没有完全弄好。
而且发现力气有些小。

g*d2011-10-05 07:10

3 楼

自定义输出就好了
def compress(arr, k):
mask = 1
for i in range(k-1):
mask <<= 1
mask += 1
result = 0
for v in arr:
result <<= k
result += v & mask
return bin(result)[2:]
arr = [3, 4, 5, 6]
k = 3
print compress(arr, k)

s*s2011-10-05 07:10

4 楼

多麻烦？真可怜。你不要那些东西不就得了

i*u2011-10-05 07:10

5 楼

非常感谢，我主要用c++，所以感觉不是很好处理。不是很熟悉Python，我想知道如果
输入的arr很长，result还能表示么？我跑了一下好像没有问题。

【在 g******d 的大作中提到】

: 自定义输出就好了
: def compress(arr, k):
: mask = 1
: for i in range(k-1):
: mask <<= 1
: mask += 1
: result = 0
: for v in arr:
: result <<= k
: result += v & mask

a*i2011-10-05 07:10

6 楼

都好像需要，就是小剪刀也用的着，呵呵。

【在 s****s 的大作中提到】

: 多麻烦？真可怜。你不要那些东西不就得了

i*u2011-10-05 07:10

7 楼

搜了下，好像Python长整型的确没有位宽限制。。。

【在 g******d 的大作中提到】

: 自定义输出就好了
: def compress(arr, k):
: mask = 1
: for i in range(k-1):
: mask <<= 1
: mask += 1
: result = 0
: for v in arr:
: result <<= k
: result += v & mask

s*s2011-10-05 07:10

8 楼

我就玲个包，直接走得了。

【在 a****i 的大作中提到】

: 都好像需要，就是小剪刀也用的着，呵呵。