摘要: 题意: 给你一个字符串,可以打乱顺序,问可以组合成几种回文串。 其实就是给你一些字母,让你组合回文串。 首先判断能不能成一个回文串,其次计算一共有几种方法。 len为奇数:只有一个字母为奇数,其余必须为偶数。 len为偶数:所有的字母都要是偶数个。 计算回文串的方法是:一共有len/2个位置可选。 阅读全文
posted @ 2016-03-26 23:32 萌萌哒哒哒 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个集合,求这个集合所有子集的异或结果。 解法:1、异或运算的自反性。如果一个数异或偶数次的话,结果为零。 2、一个集合的子集数是2的n次方个 3、一个集合里的数(数的个数大于等于二),在所有的子集里会出现偶数次。 综上,所有的数异或偶数的时候,全都等于0;特殊情况,集合里只有一个数。 代 阅读全文
posted @ 2016-03-26 23:23 萌萌哒哒哒 阅读(82) 评论(0) 推荐(0) 编辑