取出整型数组中出现次数最多的元素，并按照升序排列返回。
要求实现方法：
public static int[] calcTimes(int[]
num, int len);
【输入】 num：整型数组；
len ：输入的整数个数
【返回】 按照升序排列返回整型数组中出现次数最多的元素
【注意】只需要完成该函数功能算法，中间不...
分类：
编程语言 时间：
2015-01-05 00:36:55
阅读次数：
200
输入一个字符串，输出出现次数最少，或者说出现频率最小的字符。
#include
#include
#include
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
string s;
cin>>s;
mapm;
for(string::size_type i=0...
分类：
其他好文 时间：
2015-01-05 00:34:23
阅读次数：
174
输入一个字符串，输出出现次数最少，或者说出现频率最小的字符。
#include
#include
using namespace std;
int main()
{
string s;
cin>>s;
int fre[26];
memset(fre,0,sizeof(fre));
for (int i=0;i<s.size();i++)
fre[s[i]-'a']+...
分类：
其他好文 时间：
2015-01-04 10:04:53
阅读次数：
151
取出整型数组中出现次数最多的元素，并按照升序排列返回。
要求实现方法：
public static int[] calcTimes(int[] num, int len);
【输入】 num：整型数组；
len ：输入的整数个数
【返回】 按照升序排列返回整型数组中出现次数最多的元素
【注意】只需要完成该函数功能算法，中间不需要有任何IO的...
分类：
编程语言 时间：
2015-01-04 01:12:35
阅读次数：
298
题目描述：
输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。
输入：
测试数据有多组，每组输入20个1-10之间的数。
输出：
对于每组输入,请输出1-10中的众数。
样例输入：
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2
样例...
分类：
其他好文 时间：
2014-12-31 13:05:44
阅读次数：
164
小练习：修改字符传、找出字符串中第一个出现次数最多的字符、整数反序、字符串替换、找出升序数组中和为给定值的两个数字。...
分类：
其他好文 时间：
2014-12-28 20:53:10
阅读次数：
161
题目描述：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
看到这个题目，我自己想到的方法：
另外申请一个数组B，用来存放该数组A 元素出现的次数，再遍历B数组，出现次数最多的就是；但是这个如果A数组当中的元素有个是1000，那么B数组就要申...
分类：
编程语言 时间：
2014-12-26 14:47:30
阅读次数：
237
在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。我想到的方法是1. 排序，然后扫描一次就知道了。总共nlgn2. 哈希，记录每个次数，O(n)的时间和空间。class Solution {public: int majorityElement(vector &num) { ...
分类：
其他好文 时间：
2014-12-23 23:59:58
阅读次数：
474
leetcode新題，Majority Element ，难度easy。题意：给定一个长度为n的数组，找出majority element，所谓majority element就是出现次数大于n/2的那个数。
很简单的题目，解法很多：
Runtime: O(n2) — Brute force solution: Check each element if it is the majority element.
Runtime: O(n), Space: O(n) — Hash table: Maintain...
分类：
其他好文 时间：
2014-12-22 16:15:26
阅读次数：
141
用记录附加信息的val数组记录次数即可。PS：trie树还有种动态写法，使用指针和动态分配内存代替了连续的ch数组，更加节省内存。Reference：http://blog.csdn.net/architect19/article/details/8966247 1 #include 2 #inc....
分类：
其他好文 时间：
2014-12-22 01:59:38
阅读次数：
210
