巨硬店面

AngelaJiang

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

这么多店面就没考过我几道leetcode 的题，感觉我题全白刷了。顺便求推荐好的复习材料 >__<，特别是关于底层知识的那种。

seainthesky2012

应该如何回答呢？操作系统资料够不

mtler

看不懂这句话:

一个call to get and use an not in used ID , 另一个release a in used in.

到底什么意思？

AngelaJiang

mtler 发表于 2019-5-30 22:05
看不懂这句话:

一个call to get and use an not in used ID , 另一个release a in used in.

您好！
本帖隐藏的内容需要积分高于 123 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

这样清楚一点么

AngelaJiang

seainthesky2012 发表于 2019-5-30 20:06
应该如何回答呢？操作系统资料够不

系统操作资料?

xiaok1981

in java, there is a class called bitset , getNotUsedID() { return bitSet.nextClearBit(index) } , releaseID { bitSet.clear(index)}

AngelaJiang

xiaok1981 发表于 2019-6-2 02:37
in java, there is a class called bitset , getNotUsedID() { return bitSet.nextClearBit(index) } ...

能不能请问一下你是在哪本书上看到的呀

swxe

还有一种方法，not in use放在链表里，in use的放在hash set里。内存是O（N），时间是（1）。

swxe

swxe 发表于 2019-6-11 06:21
还有一种方法，not in use放在链表里，in use的放在hash set里。内存是O（N），时间是（1）。

相比nextclearbit，空间差些 32:1，getid的时间复杂度好些。