朋友家的蟹爪兰 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>gardening - 拈花惹草

朋友家的蟹爪兰

朋友家的蟹爪兰# gardening - 拈花惹草

B*12013-11-28 08:11

1 楼

careercup上面看到的
Design a site similar to tinyurl.com
就是把一个很长很长的link压缩成一个短的
譬如
http://www.mitbbs.com/mitbbs_bbsedit.php?brdname=JobHunting&
title=%CE%CA%B8%F6google%C3%E6%CA%D4%CC%E2&author=Bayesian1&
file=M.1309911387_2.E0&id=31906283&gid=31906283
压缩成
http://tinyurl.com/3lgxxho
这个用hash还是trie啊？
thanks

y*22013-11-28 08:11

2 楼

也来凑热闹，朋友家party看见了仙子般的小花朵，越看越爱，明天就去死拚！
128526;
手机拍的，不够清晰，凑合着看吧！🌸

s*n2013-11-28 08:11

3 楼

any reason for trie?
1-1 map， then redirect should be enough.

【在 B*******1 的大作中提到】

: careercup上面看到的
: Design a site similar to tinyurl.com
: 就是把一个很长很长的link压缩成一个短的
: 譬如
: http://www.mitbbs.com/mitbbs_bbsedit.php?brdname=JobHunting&
: title=%CE%CA%B8%F6google%C3%E6%CA%D4%CC%E2&author=Bayesian1&
: file=M.1309911387_2.E0&id=31906283&gid=31906283
: 压缩成
: http://tinyurl.com/3lgxxho
: 这个用hash还是trie啊？

l*d2013-11-28 08:11

4 楼

红色的很喜庆！

B*12013-11-28 08:11

5 楼

主要是考虑空间复杂度
url很多很多的时候,trie是不是会比hash省空间啊？
而且hash的collision机会也会大很多。

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

: any reason for trie?
: 1-1 map， then redirect should be enough.

L*32013-11-28 08:11

6 楼

nice.

s*n2013-11-28 08:11

7 楼

I think by good design you don't need hash at all. simply increse the code
by one for a new link. than compute the index of long url by decoding the
cookie.

【在 B*******1 的大作中提到】

: 主要是考虑空间复杂度
: url很多很多的时候,trie是不是会比hash省空间啊？
: 而且hash的collision机会也会大很多。