- 博客(2)
- 收藏
- 关注
RSS订阅原创 YY笔试题： 输出一个字符串中没有重复的字符。如“baaca”输出“bac”
O(1)的空间复杂度 O(n)的时间复杂度；int 类型4个字节 32位（64位机），能够表示26个英文字母 #include #include #include #define getBit(x) (1<<x-'a') void shuchu(char *s) { int dictionary=0; int length=strlen(s); for(int i=0;i<le
2014-12-24 22:50:40
642
转载 字典树原理（转）
转自 http://www.cppblog.com/hunter/archive/2008/11/16/67039.html Trie树就是字典树，其核心思想就是空间换时间。 举个简单的例子。 给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。 这题当然可以用hash来，但是我要介绍的是trie树。在某
2014-12-24 18:22:00
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人