文档章节

次数统计-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

没有更多内容

加载失败,请刷新页面

加载更多

同样是工作3年程序员,为什么别人每月25K你却只有15K?

你有没有静下心来思考过:同样是做了x年Java开发,为什么你的技术比别人差很多?为什么别人每月26K你却只有15K? 其实技术水平的高低和个人智商关系不大(毕竟能做Java编程开发大家都不会差)...

Java填坑之路
21分钟前
1
0
跨域问题:解决跨域的三种方案

当前端页面与后台运行在不同的服务器时,就必定会出现跨域这一问题,本篇简单介绍解决跨域的三种方案,部分代码截图如下,仅供参考: 方式一:使用ajax的jsonp 前端代码 服务器代码 使用该方...

rechardchensir
21分钟前
4
0
linux学习-1012

8.6 管道符和作业控制 8.7/8.8 shell变量 8.9 环境变量配置文件 扩展 bashrc和bash_profile的区别 http://ask.apelearn.com/question/7719 简易审计系统: http://www.68idc.cn/help/server/...

wxy丶
22分钟前
1
0
springboot dubbo 在程序初始化完成前 使用回声测试对服务依赖检测

<dubbo:consumer timeout="10000" check="false" /><dubbo:service delay="-1" /> @Component@Order(2)public class PrkServiceInit implements ApplicationListener {private Logge......

林伟琨
24分钟前
3
0
“网红架构师”解决你的Ceph 运维难题

Q1. 环境预准备 绝大多数MON创建的失败都是由于防火墙没有关导致的,亦或是SeLinux没关闭导致的。一定一定一定要关闭每个每个每个节点的防火墙(执行一次就好,没安装报错就忽视): CentOS s...

编程SHA
27分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部