描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小...
分类：
其他好文 时间：
2014-11-29 14:24:10
阅读次数：
128
问题描述：
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
基本思路：
对每个字符串进行排序，然后对排过序的字符串统计出现次数超过1次的。将这些超过1次的字符串的原始串加入结果集
代码：
...
分类：
其他好文 时间：
2014-11-27 22:11:24
阅读次数：
270
题目大意：给定一个序列，多次询问某个区间中所有数字出现次数的平方和
莫队算法 不解释
#include
#include
#include
#include
#include
#define M 50500
using namespace std;
struct query{
int l,r,pos;
bool operator < (const query &Y) ...
分类：
编程语言 时间：
2014-11-27 18:30:36
阅读次数：
197
题意：
输入一个字符串，我们可以交换这个字符串中的相邻字符；问至少经过多少步交换可以得到一个回文串；如果无论怎么交换都得不到回文串，输出“Impossible”；
思路：
首先由回文串的定义和性质，可以得到两种不可能情况：1.当这个串长度为奇数时，如果出现次数为奇数次字母的数目不为1，则显然不可能。2.当这个串长度为偶数时,如果出现次数为奇数次字母的个数大于0，则不可能。
...
分类：
其他好文 时间：
2014-11-26 21:03:56
阅读次数：
143
问题要求：
数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
参考资料：编程之美2.3 寻找发帖水王
问题分析：
方法1 对数组排序，然后顺次查找其中最多的；
方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)；
方法3 每次消去数组中两个不同的数，最后剩下的肯定为要找的数字，时间复杂度O(N).
...
分类：
编程语言 时间：
2014-11-23 10:35:56
阅读次数：
292
问题要求： 数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 参考资料：编程之美2.3 寻找发帖水王问题分析： 方法1 对数组排序，然后顺次查找其中最多的； 方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)； 方法3 每次消去数组中两个不同的数，最后...
分类：
编程语言 时间：
2014-11-23 10:31:34
阅读次数：
249
字母统计
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。
输入第一行输入一个正整数T（0
随后T行输入一个字符串s,s长度小于1010。
输出每组数据输出占一行，输出出现次数最多的字符；
样例输入
3
abcd...
分类：
其他好文 时间：
2014-11-22 23:10:05
阅读次数：
195
题意：给出N种颜色，统计出出现次数最多的颜色。
算法：先对字符串进行排序，然后迭代的比较出出现次数最多的颜色。
代码：
#include
#include
#include
using namespace std;
int main(){
int N,flag=0;
string color[1005];
while(cin>>N&&N!=0){
...
分类：
编程语言 时间：
2014-11-21 12:42:37
阅读次数：
224
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095解题思路：因为只有我们要求的那个数出现的次数为奇数，所以可以用位运算来做，两次异或同一个数最后结果不变，那么就可以知道异或运算相当于过滤掉了出现次数为偶数的数，最后只留下了唯一的那一个出现次数为奇数...
分类：
其他好文 时间：
2014-11-20 23:23:25
阅读次数：
222
http://acm.hdu.edu.cn/showproblem.php?pid=5086求所有连续区间的数字和本质是一个乘法原理，当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int#include #include #inc...
分类：
其他好文 时间：
2014-11-19 20:17:25
阅读次数：
185
