文档章节

次数统计-CountMap

奋斗到天明
 奋斗到天明
发布于 2015/08/27 17:55
字数 626
阅读 15
收藏 0
点赞 0
评论 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

(Re)android购物车的实现

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

黑狗 ⋅ 2013/03/28 ⋅ 0

用shell进行log分析--老狼

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

刀心 ⋅ 2015/06/10 ⋅ 0

Nginx Access Log日志统计分析常用命令

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

quyong911 ⋅ 2017/05/23 ⋅ 0

Oracle Case 使用小记

今天碰巧开发一张统计报表,统计电话转接的成功率和用户满意度: 表结构如下: create table ttransferlog_list(logid varchar2(40)primary key,transfer_result varchar2(1) , -- 1转接成...

John1314 ⋅ 2011/03/22 ⋅ 0

Guava库学习:学习Guava Cache(六)CacheStats

原文地址:Guava库学习:学习Guava Cache(六)CacheStats 上一篇,Guava库学习:学习Guava Cache(五)CacheLoader 中, 我们学习了CacheLoader抽象类,主要是其中的from方法,接收一个Fun...

Realfighter ⋅ 2014/12/09 ⋅ 0

PV与并发之间换算的算法换算公式

并发连接数 = PV / 统计时间 页面衍生连接次数 http响应时间 * 因数 / web服务器数量 PV = 并发连接数 统计时间 web服务器数量/ 页面衍生连接次数 / http响应时间 / 因数 解释: 统计时间 : ...

hb_fukua ⋅ 2012/02/22 ⋅ 0

R语言-分析nginx日志

R语言分析nginx日志 nginx日志举例 172.16.1.1 - - [04/Feb/2015:23:40:01 +0800] "POST /api/message/query HTTP/1.1" 200 52 "-" "Apache-HttpClient/4.2 (java 1.5)" "-" "message.test.c......

openthings ⋅ 2015/12/16 ⋅ 0

NO.123 需求的基本统计报表

针对一些公司需要对产品需求进行统计的情况,禅道项目管理软件从2.0版本开始,提供了需求的基本统计报表功能。在产品视图下的需求子栏目,点击“统计报表”链接,即可根据需要进行需求的统计...

炒蚕豆吃蹦豆 ⋅ 2014/03/10 ⋅ 0

小程序页面pv统计数过高,导致页面转化率低

问题 小程序页面pv统计数过高,导致页面转化率低 问题详细描述 对于业务开发者来说,业务数据和数据监控是不可缺失的。 图例是我们小程序扫码付业务在数据体系搭建过程中的其中一步:技术流程...

陈小二_will ⋅ 2017/11/30 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

linux 安装docker

通过以下命令下载安装docker wget -qO- https://get.docker.com | sh 执行以上命令后输出以下内容说明安装成功,注意红框中的内容,docker安装成功后默认只有root能使用,红框中给出的提示是...

haoyuehong ⋅ 14分钟前 ⋅ 0

482. License Key Formatting - LeetCode

Question 482. License Key Formatting Solution 思路:字符串转化为char数组,从后遍历,如果是大写字母就转化为小写字母,如果是-就忽略,如果遍历了k个字符(排除-)就追加一个-。 Java实现...

yysue ⋅ 33分钟前 ⋅ 0

聊聊spring cloud gateway的LoadBalancerClientFilter

序 本文主要研究一下spring cloud gateway的LoadBalancerClientFilter GatewayLoadBalancerClientAutoConfiguration spring-cloud-gateway-core-2.0.0.RELEASE-sources.jar!/org/springfram......

go4it ⋅ 57分钟前 ⋅ 0

详解:Nginx反代实现Kibana登录认证功能

Kibana 5.5 版后,已不支持认证功能,也就是说,直接打开页面就能管理,想想都不安全,不过官方提供了 X-Pack 认证,但有时间限制。毕竟X-Pack是商业版。 下面我将操作如何使用Nginx反向代理...

问题终结者 ⋅ 今天 ⋅ 0

002、nginx配置虚拟主机

一、nginx配置虚拟主机可分为三种方式,分别为: 1、基于域名的虚拟主机,通过域名来区分虚拟主机——应用:外部网站 2、基于端口的虚拟主机,通过端口来区分虚拟主机——应用:公司内部网站...

北岩 ⋅ 今天 ⋅ 0

shell脚本之死循环写法

最近在学习写shell脚本,在练习if while等流程控制时,突然它们的死循环写法是怎么样的?经过百度与亲测记录如下: for死循环 #! /bin/bashfor ((;;));do date sleep 1d...

hensemlee ⋅ 今天 ⋅ 0

苹果的ARKit2.0有多可怕,看了就知道

序言 ARKit主要由三部分组成: 跟踪(Tracking) 跟踪是ARKit的核心组件之一,其提供了设备在物理世界中的位置与方向信息,并对物体进行跟踪,如人脸。 2.场景理解(Scene Understanding) 场...

_小迷糊 ⋅ 今天 ⋅ 0

5.1 vim介绍 5.2 vim移动光标 5.3 ,5.4vim一般模式下移动光标,复制粘贴

vim命令 vim是vi的一个升级版;vim可以显示文字的颜色 安装vim这一个包vim-enhanced 如果不知道安装包,可以使用 命令下面命令来查看vim命令是那个包安装的。 [root@linux-128 ~]# yum prov...

Linux_老吴 ⋅ 今天 ⋅ 0

vim一般模式

vim 是什么 vim是什么 ? 在之前接触Linux,编辑网卡配置文件的时候我们用过了vi ,vim简单说就是vi的升级版,它跟vi一样是Linux系统中的一个文本编辑工具。 如果系统中没有vim ,需要安装一...

李超小牛子 ⋅ 今天 ⋅ 0

docker实战

构建企业级Docker虚拟化平台实战 重点剖析虚拟化和云计算概念; 分析Docker虚拟化的概念和原理; 从0开始实战Docker虚拟化平台; 基于Docker构建Nginx WEB服务器和CentOS虚拟机; 基于开源监...

寰宇01 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部