摘要：
Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。下面以单词为例，插入、查找和删除实现#define MaxN 26typedef struct TrieN... 阅读全文
摘要：
所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 腾讯面试的时候，让写了一个BitMap，以前没怎么写过，不知道如何去写，当时只是知道哪一位置存在置为1，不存在置为0；脑袋一热，竟然... 阅读全文