如要匹配Computer或computer两个单词，可做如下操作：[Cc]mputer“.”允许匹配ASCII集中任意字符，或为字母，或为数字。使用\{\}匹配模式结果出现的次数匹配字母A出现两次，并以B结尾，操作如下：A\{2\}B匹配A至少4次，使用：A\{4,\}B如给出出现次数范围，例如A出...
分类：
其他好文 时间：
2014-09-25 02:29:38
阅读次数：
223
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
解法1：将数组利用快速排序进行排序，因为数组中有一个数字出现的次数超过了数组长度的一半，则排序以后直接取得最中间的那个数字即可！
时间复杂度为：o(n*logN)，因为时间主要花费在快速排序上面了！
public static int find1(int[] a) {
Arrays.sort(a);
int mi...
分类：
其他好文 时间：
2014-09-23 21:21:55
阅读次数：
213
思路： 1.建立辅助数组arr[32]，统计数组中数的相应位上1的总和
2.如果要找的数在某个位i上不为0，则arr[i]对k取模肯定为0，否则表示要找的数在此位为1， s += 1
代码如下：
int find(int *a, int len, int K)
{
int arr[32] = {0};
int i, j;
for(i ...
分类：
其他好文 时间：
2014-09-23 19:12:35
阅读次数：
178
要求： 随机生成50个数字（整数），每个数字的范围是[10, 50]，统计每个数字出现的次数以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为0，则不要打印它。打印时按照数字的升序排列。版本一：（使用数组实现）import java.util.Random....
分类：
其他好文 时间：
2014-09-23 19:06:15
阅读次数：
204
题目：hdoj 5038 Grade
题意：给出一组数，求众数，按升序输出
分析：只考众数的概念，但是一直没有搞清楚
众数：一组数中出现次数最多的数，假如所有数据的出现次数都一样，那么这组数据没有众数。（注意：数组中只有一个数的话众数就是它本身）
AC
代码：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-23 10:20:24
阅读次数：
213
用给出的公式求出每个蘑菇的grade，求出现次数最多的grade。如果有多个grade出现的次数一样多，且还有其他的grade，则把这些出现次数最多的grade按升序输出；否则，输出“Bad Mushroom”。注意当方案数只有一种的时候直接输出这个方案。
程序乱搞。。。 用很难看的姿势A掉了。。。
#include "stdio.h"
#include "string.h"
int ...
分类：
其他好文 时间：
2014-09-22 20:02:23
阅读次数：
164
问题描述
给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个，输出...
分类：
其他好文 时间：
2014-09-20 22:25:19
阅读次数：
210
构造TreeMap可以指定Comparator，但是不能对value字段进行排序。如果有需求对Value字段排序，例如map存放的是单词，单词出现次数，怎么按单词次数排序呢？ 可以先将map中的key-value放入list，然后用Collections.sort对list排序，再将排序后的l...
分类：
编程语言 时间：
2014-09-20 19:05:39
阅读次数：
196
求最值2014年9月19日 16:44:28这只是个例子，可看明白了？ 1 foreach (CircleInfo p in point) 2 { 3 //找出出现次数最多的数 4 allnum++; 5 temp = p.Diameter; 6 count[temp]++; 7 if (count...
分类：
其他好文 时间：
2014-09-19 19:03:15
阅读次数：
133
题目：uva 10069 Distinct Subsequences
题意：给出一个子串 x 和母串 s ，求子串在母串中的不同序列的个数？
分析：定义dp【i】【j】：x 的前 i 个字母在 s 的前 j 个字母中的出现次数；
dp [ i ] [ j ] = dp [ i ] [ j - 1 ] ;
if ( x[ i ] == s [ j ] )
...
分类：
其他好文 时间：
2014-09-17 18:45:42
阅读次数：
327
