文档章节

次数统计-CountMap

奋斗到天明
 奋斗到天明
发布于 2015/08/27 17:55
字数 626
阅读 15
收藏 0

题目: 

根据上排给出十个数,在其下排填出对应的十个数,要求下排每个数都是先前上排那十个数在下排出现的次数。 

上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 

举一个例子 

数值: 0,1,2,3,4,5,6,7,8,9 

分配: 6,2,1,0,0,0,1,0,0,0 

分析: 

象例子所示。上排0在下排出现6次,1出现两次,2与6个出现一次,其他都为0次。 

说实话,粗一看到这样的题目,实在不知什么下手。但是一旦知道了答案,就简单至极。 原本我还想过用二元方法去解答,因为下排相加正好是也是10,或许上下排之间有一个不可告人之二元表达式……囧……如果这样想,你就错了。 

可行的一种方法是,从左到右(或者从右到左),依次统计上排数在下排出现的次数,如果统计得出的次数与下排的数正好相等就不做处理;如果不相等,就将统计得到的次数赋予下排,并要求在此轮结束后再重新统计一次。直到每个统计数与对应的下排数相等,程序结束。 上图: counter 

代码实现 

使用java、javascript、c三种语法实现,虽然代码都差不多,但是不失为一个锻炼码功的机会,尤其本人司职Java程序员…… java版本:

package net.lianmi.arts;

import java.util.Arrays;

/**
 * Created by Mark on 2014/9/1 0001.
 */
public class CountMap {
    public int[] core(int[] srcList){
        int[] rltList = new int[srcList.length];
        boolean isNotOk = true;

        while(isNotOk){
            isNotOk = false;
            int temp;
            for (int i = 0; i < srcList.length; i++) {
                temp = 0;
                for (int j = 0; j < rltList.length; j++) {
                    if(srcList[i] == rltList[j]){
                        temp++;
                    }
                }
                if (temp != rltList[i]){
                    isNotOk = true;
                    rltList[i] = temp;
                }
            }
        }
        return rltList;
    }

    public static void main(String[] args) {
        CountMap cm = new CountMap();
        int[] ts =  {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
        int[] rlt = cm.core(ts);
        System.out.println(Arrays.toString(ts));
        System.out.println(Arrays.toString(rlt));
    }
}

JavaScript版本:

var core = function(srcList){
    var isNotOk = true;
    var reslutList = new Array(srcList.length);
    while(isNotOk){
        isNotOk = false;
        for (var i = srcList.length - 1; i >= 0; i--) {
            var temp = 0;
            for (var j = reslutList.length - 1; j >= 0; j--) {
                if(reslutList[j] == srcList[i]){
                    temp++;
                }
            };
            if(reslutList[i] != temp){
                isNotOk = true;
                reslutList[i] = temp;
            }
        };
    };
    return reslutList;
}

var srcList = [0,1,2,3,4];
console.log(srcList);
console.log(core(srcList));

C语言版本:

#include 

void core(int srcList[], int rltList[], int n){
    int isNotOk = 1,i,j;
    while(isNotOk){
        isNotOk = 0;
        for (i = 0; i < n; i++) {
            int temp = 0;
            for (j = 0; j < n; j++) {
                if(srcList[i] == rltList[j])
                    temp++;
            };
            if(rltList[i] != temp){
                isNotOk = 1;
                rltList[i] = temp;
            }
        };
    } 
}

int main(){
    int srcList[] = {0,1,2,3,4,5,6,7,8,9};
    int rltList[10] = {0}; 
    int n = 10,i;
    core(srcList,rltList,n);
    for (i = 0; i < n; i++) {
        printf("%d ", srcList[i]);
    };
    printf("\n");
    for (i = 0; i < n; i++) {
        printf("%d ", rltList[i]);
    };
    return 0;
}

© 著作权归作者所有

共有 人打赏支持
奋斗到天明
粉丝 18
博文 112
码字总数 82707
作品 0
昌平
程序员
136. Single Number - LeetCode

Question 136. Single Number Solution 思路:构造一个map,遍历数组记录每个数出现的次数,再遍历map,取出出现次数为1的num

yysue
06/16
0
0
(Re)android购物车的实现

@奋斗的麦子 ------------------------------------------------------------------ 代码我就不写了,给你描述,有问题你在问,我在这上面给你说。 菜品对象: CustomItem{_id,typeid,name,i...

黑狗
2013/03/28
2.5K
0
DEDE隐藏内页列表等统计次数 DEDE隐藏统计标签

DEDE隐藏内页列表等统计次数 DEDE隐藏统计标签 - 发表于:DEDE技术吧 - Dede教程 有些新站想把统计代码给隐藏起来不让游客看到文档的点击次数,第一个想到的就是把统计代码给撤掉,不进行调用...

asqq8
07/18
0
0
用shell进行log分析--老狼

ITSEO学员老狼投稿文章首发,转载请注明出处! 锄禾日当午,日志分析为何非要费时一上午呢……………….. 一、开篇要说的话 为何要日志分析昆哥说了:“首先要知道数据做什么用,怎么用,分析...

刀心
2015/06/10
0
0
Nginx Access Log日志统计分析常用命令

Nginx Access Log日志统计分析常用命令 Nginx Access Log日志统计分析常用命令 IP相关统计 统计IP访问量 awk '{print $1}' access.log | sort -n | uniq | wc -l 查看某一时间段的IP访问量(...

quyong911
06/26
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Confluence 6 使用 Fail2Ban 来限制登录尝试

什么是 Fail2Ban? 我们需要在我们网站中防止密码的暴利破解。Fail2Ban 是一个 Python 的应用来查看日志文件,使用的是正则表达式,同时还可以与Shorewall (或者 iptables)直接工作来来启用...

honeymose
9分钟前
0
0
日期和时间API - 读《Java 8实战》

日期与时间 LocalDate 创建一个LocalDate对象并读取其值 // 根据年月日创建日期LocalDate date1 = LocalDate.of(2014, 3, 18);// 读取System.out.println(date1.getYear()); // 2014Sys...

yysue
9分钟前
0
0
8月15日任务

8月15日任务 Memcached命令行 • telnet 127.0.0.1 11211 • set key2 0 30 2 ab STORED get key2 VALUE key2 0 2 ab END 实例: [root@localhost 02]# telnet 127.0.0.1 11211-bash: te......

寰宇01
21分钟前
0
0
LNMP架构(Nginx访问日志、Nginx日志切割、静态文件不记录日志和过期时间)

Nginx访问日志 1.打开配置文件,搜索log_format vim /usr/local/nginx/conf/nginx.conf 2.访问日志常用变量含义 $remote_addr : 客户端IP(公网IP) $http_x_forwarded_for : 代理服务器的IP ...

蛋黄_Yolks
21分钟前
0
0
lombok 不用再写pojo的getset

java实体类不写get/set方法 1、下载地址https://projectlombok.org/download Myeclipse、eclipse安装lombok Lombok是一种Java实用工具,可以帮助开发人员消除Java的冗长,具体看lombok的官网...

木之下
28分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部