题目：* 随机生成50个数字（整数），每个数字范围是[10,50]，统计每个数字出现的次数* 以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，* 如果某个数字出现次数为0，则不要打印它。打印时按照数字的升序排列。要求：* 使用数组的知识完成此功能，不能使用JDK的API函数。分...
分类：
编程语言 时间：
2015-04-08 01:02:22
阅读次数：
162
题目大意：给定一个序列，多次询问某个区间中所有数字出现次数的平方和
莫队算法 不解释
#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
http://acm.hdu.edu.cn/showproblem.php?pid=5086求所有连续区间的数字和本质是一个乘法原理，当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int#include #include #inc...
分类：
其他好文 时间：
2014-11-19 20:17:25
阅读次数：
185
要求： 随机生成50个数字（整数），每个数字的范围是[10, 50]，统计每个数字出现的次数以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为0，则不要打印它。打印时按照数字的升序排列。版本一：（使用数组实现）import java.util.Random....
分类：
其他好文 时间：
2014-09-23 19:06:15
阅读次数：
204
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1833题意：给定区间[a,b]。求区间内0到9每个数字出现的次数。思路：f[i][j]表示到后i位是否全 0（j=1表示i位之前全0）这个状态某个数字出现的次数，p[i][j]表示这个状态后...
分类：
其他好文 时间：
2014-06-23 08:07:38
阅读次数：
551
出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
