本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式：
输入在一行中给出序列中整数个数N（0
输出格式：
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例：
10 3 2 -1 5 3 4 3 0 3 2
输出样例：
3 4
#include
#define N 1000
int co...
分类：
编程语言 时间：
2015-02-15 10:44:36
阅读次数：
946
在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。容易想到的方式就是计数，出现次数最多的就是majority element，其次就是排序，中间的就是majority element。但是还有两种更有意思的实现方式时间效率O(n)，空间效率O(1)：1、Moore voting al...
分类：
其他好文 时间：
2015-02-14 23:46:47
阅读次数：
130
今天做了一个使用python来提取日志内容，并导出excel的小脚本，代码写的不好，新手勿喷，下面进行一下总结。需求如下：1.读取文件行数，并作出excel表2.读取文件中第7个字段，累加求和，求平均数。并找出其中最大的。做excel表。3.找出文件中特定字符出现次数，统计，做excel表..
分类：
编程语言 时间：
2015-02-10 18:54:02
阅读次数：
154
问题陈述： 杭州电子科技大学HANGZHOU DIANZI UNIVERSITY Online Judge Problem - 1004问题解析： 输出每组数据中出现次数最多的颜色。代码详解： 1 #include 2 #include 3 #include 4 5 using na...
分类：
其他好文 时间：
2015-02-09 00:43:54
阅读次数：
267
http://acm.hdu.edu.cn/showproblem.php?pid=5056题意：给你一个字符串，然后找出子串中每一个字母出现次数小于等于k的个数。思路：枚举字符串下标i，每次计算以i为结尾的符合条件的最长串。那么以i为结尾的符合条件子串个数就是最长串的长度。求和即可。 1 #inc...
分类：
其他好文 时间：
2015-02-07 10:13:04
阅读次数：
127
算法训练 字串统计
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。
...
分类：
编程语言 时间：
2015-02-06 14:59:57
阅读次数：
171
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（#include #include #include #include using namespace:...
分类：
编程语言 时间：
2015-02-03 18:51:14
阅读次数：
160
题目大意：给定一个长度为n的数组，m次询问某个区间内的mex值
怒写莫队233
将权值分成√n块，记录每个权值的出现次数以及每块内有多少权值出现过
修改O(1)即可完成 查询时首先扫一遍找到第一个块内有没有覆盖的点的块 然后在块内暴力查找 时间复杂度O(√n)
套个莫队 总时间复杂度O(m√n)
#include
#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-02-02 09:43:04
阅读次数：
211
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
算法思路：
将单词进行排序。
用map统计排序后相等的出现次数。
将次数大于1的单词放入结果集。
第1次出现时，因次数最终是否大于1不明郎，将其暂存入...
分类：
其他好文 时间：
2015-01-31 16:29:04
阅读次数：
153
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2783题解：因为深度必须是递增的，所以就是从上到下的一条路径。 令d[i]表示i到根的路径，那么如果从x出发的满足题意的终点y必然有d[y]-d[fa[x]]=s 查询某个子树内某个值的出现次数？...
分类：
其他好文 时间：
2015-01-29 14:29:39
阅读次数：
213
