Skip to content

Commit ae2c903

Browse files
committed
limit q
1 parent 928104a commit ae2c903

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

22-《进阶》资源限制类问题.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@
3636
3737
- 第一问题解 利用位图
3838

39-
如果限制1GB,那么可以使用位图,0到2的32次方减1范围的无符号数,只需要2的32次方个bit来存记录。Hash表需要4个字节才能表示一个数出现过还是没出现过,Bit来代表一个数出现过还是没出现过,空间上缩小了32倍。原本使用Hash需要的16G空间,现在缩小32倍,大约500M可以拿下==对应第五点==
39+
如果限制1GB,那么可以使用位图,0到2的32次方减1范围的无符号数,只需要2的32次方个bit来存记录。Hash表需要4个字节才能表示一个数出现过还是没出现过,Bit来代表一个数出现过还是没出现过,空间上缩小了32倍。原本使用Hash需要的16G空间,现在缩小32倍,大约500M可以拿下,对应上述第五点
4040

4141

4242
- 第二问和第三问题解 利用分段统计

0 commit comments

Comments
 (0)