大学讲师,中国首批AP计算机教师,著有中国第一套,历经五年实践证明深受学生欢迎的成功的AP计算机双语教材,2013年以93%的满分率开创了中国AP计算机成功的先河,远远超出全美26.6%的满分率,为中国AP计算机教学树立了典范,并在同年加拿大计算机竞赛中勇夺桂冠,任教学生获哥伦比亚大学,麻省理工学院,卡耐基梅隆大学,宾夕法尼亚大学,康奈尔大学,西北大学等学校录取,远程学生遍及北京、长春、南京、重庆、广州、济南, 深圳、成都、费城,洛杉矶,加州,宾州,新罕布什尔州等地,希望借此平台为信息技术的发展做出贡献！
public static void main(String[] args){
int[] a = {10 , 10 , 10 , 8 , 8 , 7 , 7 , 7 , 7 , 7};
int[] frequency = new int[11];
for (int i = 0; i < a.length; i++)
frequency[a[i]]++;
for (int i = 0; i < a.length; i ++)
System.out.print(a[i] + " ");
System.out.println();
System.out.println("==============================");
for (int i = 0; i < a.length; i++)
System.out.print(frequency[a[i]] + " ");
System.out.println();
}
public static void main(String[] args){//第三种方法（建立映射表，比上一种方法少占内存）深中吕沛霖提供
int[] a = {10 , 10 , 10 , 8 , 8 , 7 , 7 , 7 , 7 , 7};
int[] frequency = new int[11];
for (int i = 0; i < a.length; i++)
frequency[a[i]]++;
for (int i = 0; i < a.length; i ++)
System.out.print(a[i] + " ");
System.out.println();
System.out.println("==============================");
for (int i = 0; i < a.length; i++)
System.out.print(frequency[a[i]] + " ");
int mostfreq=0/*众数的频数*/, pos=-1/*众数*/;
for (int i = 0; i < a.length; i++){
if (frequency[i]>mostfreq){
mostfreq=frequency[i];
pos=i;
}
}
System.out.println("\n"+pos+","+mostfreq);
System.out.println();
}
private static void findmost(int[] list){
int[] map=new int[list.length];
int tpos;
int pos=0;
Arrays.fill(map, 0);
for (int i=0;i<list.length;++i){
tpos=findpos(map,list[i]);
if (tpos==-1){
map[pos]=list[i];
++pos;
continue;
}
}
int[] freq=new int[pos];
Arrays.fill(freq, 0);
for (int i=0;i<list.length;++i){
++freq[findpos(map,list[i])];
}
int most=-1;
int num=0;
for (int i=0;i<freq.length;++i){
if (freq[i]>num){
num=freq[i];
most=i;
}
}
System.out.println(map[most]+","+num);
}
private static int findpos(int[] map,int n){
for (int c=0;c<map.length;++c){
if (map[c]==n) return c;
}
return -1;
}
评论