h*****y
发帖数: 218 | | t****n
发帖数: 313 | 2 could be suffix tree/trie/hash/b-tree, depending on the problem.
【在 h*****y 的大作中提到】
: 看了不少设计题都是这么做的
| h*****y
发帖数: 218 | 3 分别怎么取舍呢？ hash table直接一一影射也可以吧。
【在 t****n 的大作中提到】
: could be suffix tree/trie/hash/b-tree, depending on the problem.
| l*********o
发帖数: 736 | 4 具体看什么类型的hash table, 影响hash function实现
hash归根结底要把key和一个integer对应起来，这样才能直接找到内存地址
【在 h*****y 的大作中提到】
: 分别怎么取舍呢？ hash table直接一一影射也可以吧。
| t****n
发帖数: 313 | 5 别急。先说说你要search什么？data多大？query是什么？先把问题想好了再想答案。 |
|
