常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对

今年的百度实习生笔试题中有个题是： 相信大家都使用过百度搜索框的suggestion功能，百度搜索框中的suggestion提示功能如何实现？请给出实现思路和主要的数据结构、算法。有什么优化思路可以使得时间和空间效率最高？    这个题的基础实现方法是使用Trie树， 原理部分摘用别的.      (代码部分我增加了findTips功能， 这里采用方法1,空间要求最大 26^n,,若是汉字

使用的递归的方法：既然是组合，则顺序不要求顺序了。 主要原理就是从第一个字符开始，分两种情况：1.留下此字符；2.去除此字符。 再对剩下的字符求组合。 然后再第二个字符，分两种情况，再对剩下的字符求组合 转载请注明出处：http://blog.youkuaiyun.com/fdl19881/article/details/7983268 #include #include #include