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 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 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 更耗空间。为什么?
相关阅读
推荐一个经济学论坛再说中国的经济学及中国的经济学家[转载] From AOL, They Venture Forth拐点区间化 全年略回升请教各位游神散仙一个基本经济学问题:国家确定六大领域开展重点基础研究今日三大证券报发表《财经》杂志声明[转载] 我国经济遇到了什么问题?六、危险的投资体制Senseless in SeattleII (NYTIMES)[转载] 柳传志心中永远的痛(3)question on YIFANNET.com[转载] Heckman 与自选择偏差[转载] 我国经济遇到了什么问题?三、香港面临新的金融危机[转载] 朱镕基新政开始见效Re: [转载] 哪位大侠是学统计的?郑百文神话破灭 生死两难如何加快我国城市化进程?[转载] 日考虑取消零利率政策非国有经济发展呼唤法制保障[转载] 2000中国经济年度人物