p*o
2 楼
哼唧
l*0
3 楼
Time complexity, the worst case is O(N) for HashMap and O(K), where N is the
number of entries in the map, and K is the length of the input String S.
What about space complexity? 由于 Trie 可以共享字符串,好像要节省存储空间,
看资料说 trie 比 hashmap 更耗空间。为什么?
number of entries in the map, and K is the length of the input String S.
What about space complexity? 由于 Trie 可以共享字符串,好像要节省存储空间,
看资料说 trie 比 hashmap 更耗空间。为什么?
e*I
4 楼
☆─────────────────────────────────────☆
dixit (dixit) 于 (Fri Feb 22 19:21:24 2008) 提到:
听朋友说economics对于fresh ph.d.的要求越来越高,同一个地方毕业的简历相类似的
师兄/姐,两三年前可以拿到国内牛校的tenure-track AP offer,现在的师弟师妹申请
同一地方居然拿不到了。大家有相同的感觉吗?
☆─────────────────────────────────────☆
hbs (Tokyo's Rain) 于 (Sat Feb 23 13:30:42 2008) 提到:
标准是在提高,但你说的这种情况不在此列。没有哪个学校会希望从同一个地方
招几个人,越多样化越好。
标准会在两年后提高较快,因为几个主要学校的AP位置会差不多满了。真正招海龟
有六年历史的也就光华吧,我知道他们是开始有进有出了,其他学校都还没有出的,
除非自己换地方。
国内最好的几个学校现在几个搞法,一是易进难留,一是难进易留,具体名字就不说
了。也有易进易留的,但同行中的口碑不
dixit (dixit) 于 (Fri Feb 22 19:21:24 2008) 提到:
听朋友说economics对于fresh ph.d.的要求越来越高,同一个地方毕业的简历相类似的
师兄/姐,两三年前可以拿到国内牛校的tenure-track AP offer,现在的师弟师妹申请
同一地方居然拿不到了。大家有相同的感觉吗?
☆─────────────────────────────────────☆
hbs (Tokyo's Rain) 于 (Sat Feb 23 13:30:42 2008) 提到:
标准是在提高,但你说的这种情况不在此列。没有哪个学校会希望从同一个地方
招几个人,越多样化越好。
标准会在两年后提高较快,因为几个主要学校的AP位置会差不多满了。真正招海龟
有六年历史的也就光华吧,我知道他们是开始有进有出了,其他学校都还没有出的,
除非自己换地方。
国内最好的几个学校现在几个搞法,一是易进难留,一是难进易留,具体名字就不说
了。也有易进易留的,但同行中的口碑不
n*3
5 楼
没人吗,听说他最近的案子多了没有以前那么重视客户了,有没有这回事啊
h*t
6 楼
co-ask
W*o
7 楼
hashmap是array of bag吧
trie的每个node都是一个实体object,占用的字节要多
the
【在 l******0 的大作中提到】
: Time complexity, the worst case is O(N) for HashMap and O(K), where N is the
: number of entries in the map, and K is the length of the input String S.
: What about space complexity? 由于 Trie 可以共享字符串,好像要节省存储空间,
: 看资料说 trie 比 hashmap 更耗空间。为什么?
trie的每个node都是一个实体object,占用的字节要多
the
【在 l******0 的大作中提到】
: Time complexity, the worst case is O(N) for HashMap and O(K), where N is the
: number of entries in the map, and K is the length of the input String S.
: What about space complexity? 由于 Trie 可以共享字符串,好像要节省存储空间,
: 看资料说 trie 比 hashmap 更耗空间。为什么?
相关阅读