摘要：
继续复习基础算法题意，给n个数字，将它们重新排序得到一个最大的数字，好像给出123 456 789 拼为 789456123 最大这题可以算是一个排序题，不过排序的规则有讲究如果想用字典序排序，显然错了，好像999123 999 ， 按字典序排序999123在前面，得到的数字为999123999 ， 显然没有不够999999123 大有两种不同的思想解这题1.处理前缀的问题，上面那个例子，999是999123的前缀，这种比较不能简单以字典序比较，而是应该用一种“环”的思想去比较，即999比完了，A串到了1，B串应该轮回来变为9，。也就是A串和B串都已这种环的方式去计较，知道第一个不相同的字符出 阅读全文
摘要：
哈希题意简短：单case，输入一列单词即一个字典，已经按字典序排好输入，上限为120000，然后要你找一些单词，这种单词可以分为两部分，两部分都是字典里面的单词，按字典序输出这种单词很裸的哈希，对于每个单词，将其分成两部分，一共有len中分法，然后去查找是否都在字典中，如果都在字典中就输出（因为输入已经按字典序排好，扫描时直接扫下来就可以了，找到合适的就输出）问题的关键就转变为，给你一个单词，怎么判断这个单词是不是在字典中，用哈希就可以快速判断到。输入时随便将每个单词都用哈希函数映射掉，每得到要查询的单词也直接映射过去查找处理冲突的方法是链表（静态链表数组模拟）用了BKDHash函数在处理字符 阅读全文
摘要：
原文地址 ：http://www.byvoid.com/blog/string-hash-compare常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了一个小小的评测。Hash函数数据1数据2数据3数据4数据1得分数据2得分数据3得分数据4得分平均 阅读全文