又是一次失败的计蒜客比赛经历

比赛内容:

获得新技能--重写内部方法

重写方法:虽然失败了,但掌握了一项新技能不是吗?
  键值对,键的类型是int[2],判断如何int[]里面的值相等,containsKey(Object key)方法就返回true,同时值+1
  失败原因是内部方法使用的还是while循环,时间复杂度并没有减少

Map<int[],Integer> map =new HashMap<int[],Integer>(){
    @Override
        public boolean containsKey(Object key) {
            // TODO Auto-generated method stub
            //return super.containsKey(key);
            Iterator<Map.Entry<int[],Integer>> i = entrySet().iterator();
            if (key==null) {
                while (i.hasNext()) {
                            Entry<int[],Integer> e = i.next();
                            if (e.getKey()==null)
                                return true;
                    }
            } else {
                    while (i.hasNext()) {
                            Entry<int[],Integer> e = i.next();
                            int[] temp = (int[]) key;
                            if (temp[0]==e.getKey()[0]&&temp[1]==e.getKey()[1]){
                                e.setValue(e.getValue()+1);
                                return true;
                            }
                    }
            }
            return false;
        }
};

目的是想替换掉下面的代码:

label:
for(int i=0;i<nums.length;i++){
    for(Entry<int[],Integer> entry:map.entrySet()){
        int[] temp=entry.getKey();
        if(temp[0]==nums[i][0]&&temp[1]==nums[i][1]){
            entry.setValue(entry.getValue()+1);
            continue label;
        }
    }
}

更改后这样写:

for(int i=0;i<nums.length;i++){        //nums是一个int[]
    if(map.containsKey(nums[i]));
    else
        map.put(nums[i], 1);
}
时间: 2024-10-01 18:21:28

又是一次失败的计蒜客比赛经历的相关文章

计蒜客 无脑博士和他的试管们

无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直到被灌试管装满或原试管空了.当然每一次灌注都是完全的.由于无脑博士天天这么折腾,早已熟练,溶液在倒的过程中不会有丢失. 写一个程序去帮助无脑博士找出当A是个是空的时候,C试管中硫酸铜溶液所剩量的所有可能性. 输入包括一行,为空格分隔开的三个数,分别为整数A,B和C. 输出包括一行,升序地列出当A试管是空的时

简单斐波那契——计蒜客(4)

题目来自“计蒜客”第4题. 解算法题之前,务必先写出与之对应的数学表达式,用于描述算法. 数学描述如图: 根据“数学描述“,写出代码如下: #include <stdio.h> int main() { int N =0 ; scanf("%d", &N); int i, fn1 = 1, fn2 = 0, fn; switch(N) { case 0: printf("0"); break; case 1: printf("1&quo

计蒜客普及组模拟赛

今天没事闲的看到计蒜客有个普及组模拟赛,就当练了练手去打了,成绩低的可怜...400分崩成280分AK梦想化作泡影 第一题 同学的爱好 链接:https://nanti.jisuanke.com/t/17291 小学应用题难度?大概画个图就能懂,把每个部分都标上号,算出a,b,c,d,e,f的部分,进行运算就行了. 不多解释了,直接上代码 #include<iostream> #include<cstdio> #include<algorithm> #include&l

计蒜客 作弊揭发者(string的应用)

鉴于我市拥堵的交通状况,市政交管部门经过听证决定在道路两侧安置自动停车收费系统.当车辆驶入车位,系统会通过配有的摄像头拍摄车辆画面,通过识别车牌上的数字.字母序列识别车牌,通过连接车管所车辆信息数据库确认车辆,进行扣费. 斗智斗勇的好戏一般从此处展开… 一些车主通过在停车时遮挡车牌上的一个或多个数字.字母序列,来阻碍识别系统的识别工作,以此逃避停车费用的缴纳. 车主这简直是用轻轻的一挡搞出来一个世界难题有木有?!管理是一方面,技术解决才是王道啊. 这么难的项目不得不交给计蒜客实验室了.D 神负责

计蒜客 删除字母&#39;c&#39;

删除字母'c' 右侧的程序实现的功能是从字符串s中删除所有的小写字母c,请改正程序错误的地方. 注意:main函数不可以改动,程序结构也不能修改. 很简单的哦,加油吧- 样例输入 abccabcn 样例输出 ababn 1 #include <stdio.h> 2 3 #define N 1024 4 5 void del(char *s) 6 { 7 int i, j; 8 for(i = j = 0; s[i] != '\0'; i++) 9 { 10 if(s[i] != 'c') 11

计蒜客 教科书般的亵渎

Description: 环境里有 nn 个怪物,他们的生命值用一个正整数表示.现在,你可以使用两种魔法,对怪物进行攻击.当怪物的生命值小于等于 00 时,他便被消灭了. 魔法箭,对摸个生物造成 kk 点伤害,对一个生物最多使用一次,但没有使用次数限制. 亵渎,对所有生物造成一点伤害,如果杀死了某个生物,则继续自动重新使用该法术.只能主动使用一次,且必须最后使用. 请问,最多能消灭多少个怪物?亵渎法术最多能释放几次? Input: 第一行两个整数 nn 和 kk ,表示怪物的数量和法术的伤害.第

2017计蒜客

1 #include <bits/stdc++.h> 2 using namespace std; 3 int x[100],y[100]; 4 int n,m; 5 bool find(int a,int b) 6 { 7 for(int i=0;i<n;i++) if(x[i]==a && y[i]==b) return true; 8 return false; 9 } 10 int main() 11 { 12 while(scanf("%d%d&quo

2017计蒜客(四,五,六)

2017 计蒜之道 初赛 第四场 rank 178 题解 1A 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,m,k,v[110][110]; 4 void setrow(int c) 5 { 6 for(int j=1;j<=m;j++) v[c][j]=1; 7 } 8 void setcol(int c) 9 { 10 for(int j=1;j<=n;j++) v[j][c]=1; 11 } 12 int

2018计蒜客复赛 贝壳找房函数最值(贪心+优先队列)

贝壳找房函数最值 35.12% 1000ms 262144K 贝壳找房的攻城狮最近在研究一次函数 f(x) = ax + bf(x)=ax+b. 现在有 nn 个一次函数,f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi?(x)=ai?x+bi?, i={1…n}. 容易发现,一次函数嵌套一次函数,还是一次函数. \displaystyle f_{i}(f_{j}(x)) = a_{i} ( a_{j}x + b_{j}) + b_{i}fi?(fj