摘要：
文章转摘自http://www.cmykrgb123.cn/blog/string-hash-compare/ 常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，... 阅读全文
摘要：
描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(Tm时，分两部分，一部分是划分中包含1（ f(n-1,m-1) ）,另一部分是划分中不包含1（ f(n-m,m) ）; 对第（3）种进一步解释：... 阅读全文
摘要：
正整数n有几种划分？每个划分有一个数最大，记为m，于是f(n,m)表示把n划分，最大数是m的划分数。所以f(n,n)即为所求。 递归！因为可以划出与母问题同质的问题。 分情况讨论： （1）m=1,划分中所有数都是1；n=1，划分为{1}；所以这两种特殊情况只有一种划分；（2）n=m,就是分成两部分... 阅读全文