大数据:随机生成10万个整数找出出现次数前一百的数

2024-03-23 06:08

本文主要是介绍大数据:随机生成10万个整数找出出现次数前一百的数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

实现大数据处理的基本方法是分治法+heapsort

/**
* @100 000个整形数据,范围在0~32768
* 1.输出最大
* 2.输出次数前100的数
*/#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <time.h>typedef struct
{int num[100];int times[100];
}Date;
typedef struct
{int num;int times;
}Time;void myheap(Time arr[],int len,int cur)
{int maxnode = cur*2+1;if(maxnode+1<len && arr[maxnode].times<arr[maxnode+1].times){maxnode++;}for(int fnode=cur; maxnode<len;){int temp;if(arr[maxnode].times > arr[fnode].times){temp = arr[maxnode].times;arr[maxnode].times = arr[fnode].times;arr[fnode].times = temp;temp = arr[maxnode].num;arr[maxnode].num = arr[fnode].num;arr[fnode].num = temp;}fnode = maxnode;maxnode = fnode*2+1;if(maxnode<len && maxnode<fnode*2+2 && arr[maxnode].times<arr[maxnode+1].times){maxnode++;}}
}
void show(Time arr[],int len)
{for(int i=0; i<len/100; i++){printf("%3d ",arr[i]);}printf("\n");
}
void heapsort(Time arr[],int len)
{for(int i = (len-1)/2; i>=0; i--){myheap(arr,len,i);}//show(arr,len);int temp;for(int i=len-1; i>0; i--){temp = arr[0].times;arr[0].times = arr[i].times;arr[i].times = temp;temp = arr[0].num;arr[0].num = arr[i].num;arr[i].num = temp;//show(arr,len);myheap(arr,i,0);//show(arr,len);}}
void Createdate(char* path)//创建数据
{FILE *fw = fopen(path,"wb");assert(fw != NULL);int temp;srand(time(NULL));//随机种子for(int i=0; i<1000000; i++){temp = rand();fwrite(&temp,sizeof(int),1,fw);}fclose(fw);
}
void  MyHasefile(char *path,Date *d)
{FILE *fr = fopen(path,"rb");assert(fr != NULL);int temp;int arr[10000] = {0};Time brr[10000] ;while(fread(&temp,sizeof(int),1,fr) > 0){arr[temp/10] += 1;}/*Date d ={0,0};d->times[0] = 0;d->num[0] = 0;*/for(int i=0; i<10000; i++){brr[i].times = arr[i];brr[i].num = i*10+temp%10;	}heapsort(brr,sizeof(brr)/sizeof(Time));for(int i=9999,j=0; i>=9900;i--,j++){d->num[j] = brr[i].num;d->times[j] = brr[i].times;}fclose(fr);return ;
}
void Divdate(char* path)//拆分数据
{char *mypath[10] = {"0.txt","1.txt","2.txt","3.txt","4.txt","5.txt","6.txt","7.txt","8.txt","9.txt"}; FILE *fr = fopen(path,"rb");assert(fr != NULL);FILE *fw[10];for(int i=0; i<10; i++){fw[i] = fopen(mypath[i],"wb");assert(fw[i] != NULL);}int temp;while(fread(&temp,sizeof(int),1,fr) > 0){fwrite(&temp,sizeof(int),1,fw[temp%10]);}for(int i=0; i<10; i++){fclose(fw[i]);}Date d[10] ;for(int i=0; i<10; i++){MyHasefile(mypath[i],&(d[i]));}Date dmax;for(int i=0; i<10; i++){for(int j=0; j<100; j++)if(d[i].times[j] >dmax.times[j]){dmax.times[j] = d[i].times[j];dmax.num[j] = d[i].num[j];}}for(int i=0; i<10; i++){remove(mypath[i]);}for(int i=0; i<100; i++)printf("num:%3d,times:%3d\n",dmax.num[i],dmax.times[i]);return ;
}int main()
{char *path = "D://date.txt";Createdate(path);//创建数据Divdate(path);//拆分数据}


这篇关于大数据:随机生成10万个整数找出出现次数前一百的数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/837373

相关文章

大模型研发全揭秘:客服工单数据标注的完整攻略

在人工智能(AI)领域,数据标注是模型训练过程中至关重要的一步。无论你是新手还是有经验的从业者,掌握数据标注的技术细节和常见问题的解决方案都能为你的AI项目增添不少价值。在电信运营商的客服系统中,工单数据是客户问题和解决方案的重要记录。通过对这些工单数据进行有效标注,不仅能够帮助提升客服自动化系统的智能化水平,还能优化客户服务流程,提高客户满意度。本文将详细介绍如何在电信运营商客服工单的背景下进行

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

关于数据埋点,你需要了解这些基本知识

产品汪每天都在和数据打交道,你知道数据来自哪里吗? 移动app端内的用户行为数据大多来自埋点,了解一些埋点知识,能和数据分析师、技术侃大山,参与到前期的数据采集,更重要是让最终的埋点数据能为我所用,否则可怜巴巴等上几个月是常有的事。   埋点类型 根据埋点方式,可以区分为: 手动埋点半自动埋点全自动埋点 秉承“任何事物都有两面性”的道理:自动程度高的,能解决通用统计,便于统一化管理,但个性化定

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

异构存储(冷热数据分离)

异构存储主要解决不同的数据,存储在不同类型的硬盘中,达到最佳性能的问题。 异构存储Shell操作 (1)查看当前有哪些存储策略可以用 [lytfly@hadoop102 hadoop-3.1.4]$ hdfs storagepolicies -listPolicies (2)为指定路径(数据存储目录)设置指定的存储策略 hdfs storagepolicies -setStoragePo

Hadoop集群数据均衡之磁盘间数据均衡

生产环境,由于硬盘空间不足,往往需要增加一块硬盘。刚加载的硬盘没有数据时,可以执行磁盘数据均衡命令。(Hadoop3.x新特性) plan后面带的节点的名字必须是已经存在的,并且是需要均衡的节点。 如果节点不存在,会报如下错误: 如果节点只有一个硬盘的话,不会创建均衡计划: (1)生成均衡计划 hdfs diskbalancer -plan hadoop102 (2)执行均衡计划 hd

AI一键生成 PPT

AI一键生成 PPT 操作步骤 作为一名打工人,是不是经常需要制作各种PPT来分享我的生活和想法。但是,你们知道,有时候灵感来了,时间却不够用了!😩直到我发现了Kimi AI——一个能够自动生成PPT的神奇助手!🌟 什么是Kimi? 一款月之暗面科技有限公司开发的AI办公工具,帮助用户快速生成高质量的演示文稿。 无论你是职场人士、学生还是教师,Kimi都能够为你的办公文

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

pdfmake生成pdf的使用

实际项目中有时会有根据填写的表单数据或者其他格式的数据,将数据自动填充到pdf文件中根据固定模板生成pdf文件的需求 文章目录 利用pdfmake生成pdf文件1.下载安装pdfmake第三方包2.封装生成pdf文件的共用配置3.生成pdf文件的文件模板内容4.调用方法生成pdf 利用pdfmake生成pdf文件 1.下载安装pdfmake第三方包 npm i pdfma

poj 1258 Agri-Net(最小生成树模板代码)

感觉用这题来当模板更适合。 题意就是给你邻接矩阵求最小生成树啦。~ prim代码:效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n