空间换时间小例子(2)
/*
明明想在学校中请一些同学一起做一项问卷调查,
为了实验的客观性,他先用 计算机生成了N个1到1000之间的随机整数(N≤100),
对于其中重复的数字,只保留一个,把其余相同的数去掉,
不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序,
按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作输入 input
有2行,第1行为1个正整数,表示所生成的随机数的个数:
N
第2行有N个用空格隔开的正整数,为所产生的随机数。输出 output
也是2行,第1行为1个正整数M,表示不相同的随机数的个数。
第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数*/
#include <stdio.h>int main()
{int N;int i;int num;int count = 0;int p[1001] = {0};scanf("%d\n", &N);for(i = 0; i < N; i++){scanf("%d", &num);if(p[num] == 0){p[num] = num;count++;}}printf("%d\n", count);for(i = 0; i < 1001; i++){if(p[i] != 0){printf("%d ", p[i]);}}return 0;
}
空间换时间小例子(2)相关推荐
- 空间换时间--编程小绝招解决电话区号识别算法问题
空间换时间问题通常都是一个不大的问题里的一个不小的解决方案.首先要理解代码中函数的一个大致的代价,在输入比较固定,计算输出又比较费劲的时候,常常就是空间换时间发挥作用的时候了.通过几个简单的例子您就会 ...
- 空间换时间,查表法的经典例子
前言 上一篇分享了:C语言精华知识:表驱动法编程实践 这一篇再分享一个查表法经典的例子. 我们怎么衡量一个函数/代码块/算法的优劣呢?这需要从多个角度看待.本篇笔记我们先不考虑代码可读性.规范性.可移 ...
- FPGA之道(62)时空变换之空间换时间
文章目录 前言 时空变换之空间换时间 缓存提速使用 模块复制 同频模块复制 缓存降频复制 缓存降频使用 逻辑拆分 流水线 流水线的由来 如何在组合逻辑中使用流水线 如何在时序逻辑中使用流水线 顺序系统 ...
- 以空间换时间——动态规划算法及其应用:矩阵链相乘
动态规划算法是5大算法基础中最重要的一个,它专门用来解决平面世界下的应用,即会多次使用二维数组. 当然动态规划算法是空间换时间的算法,也就是说:我们可以利用空间资源来使某算法问题的时间复杂度降到最低. ...
- leetcode-383-Ransom Note(以空间换时间)
题目描述: Given an arbitrary ransom note string and another string containing letters from all the magaz ...
- 前端遍历导致查询数据时间过长_OLAP 服务器,空间换时间可行吗?
[摘要] 全量预汇总真的是提高 OLAP 性能的可行方案吗?点击了解OLAP 服务器,空间换时间可行吗? 多维分析提供拖拽.旋转.切片.钻取等等人机交互操作,必须有秒级的响应速度.而这些操作对应的明细 ...
- 什么叫用空间换时间,用时间换空间
什么叫做用空间换时间 用空间换时间是指为了提高程序或算法的效率,将计算机程序中的时间复杂度转化为空间复杂度,即通过使用更多的空间来减少程序运行所需的时间.这种技术在某些情况下可以大幅缩短程序的执行时间 ...
- 提高FLASH的擦写次数 “空间换时间”
提高FLASH的擦写次数 一.平时正常的读写,及损耗 二. "空间换时间" 三.数据结构 一.平时正常的读写,及损耗 Flash操作是往里面写0,按照平时的逻辑,每次参数发生了改变 ...
- [hashmap|空间换时间] leetcode 1 两数之和
[hashmap|空间换时间] leetcode 1 两数之和 1.题目 题目链接 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下 ...
最新文章
- Home Server诠释
- Java程序员从笨鸟到菜鸟全部博客目录
- python中对集合的操作
- [Python图像处理] 五.图像融合、加法运算及图像类型转换
- [蓝桥杯][2013年第四届真题]大臣的旅费(树的直径)
- 动态IL织入框架Harmony简单入手
- Android studio http 代理设置
- 适合于小团队产品迭代的APP测试流程 1
- 分盘存储:实现数据库备集群备份文件分散存储
- python安装轮子_python
- java内存管理(堆、栈、方法区)
- c++ 数据类型转换: static_cast、dynamic_cast、reinterpret_cast和const_cast
- 斯坦福大学深度学习公开课cs231n学习笔记(1)softmax函数理解与应用
- 数据共享是未来?通用福特丰田联手推进自动驾驶标准制定...
- 基于内容和用户画像的个性化推荐
- 笔记本电脑怎样截屏_被辞退,我是怎样一步步打赢仲裁官司,拿到70万赔偿的(一)--纠纷起源...
- Json转对象 调用toBean
- SmartAdmin(SmartAdmin_v1.5.2)
- 计算机内部用机内码而不是国际码,在计算机内部用机内码而不用国标码表示汉字的原因是()。...
- 虚拟机器人平台CoppeliaSim(Vrep)的逆运动学教学
热门文章
- Xamarin iOS 切换开发者账号之后的签名标识和预配配置文件更新方法
- linux 路由 pppoe ipv6,ubuntu PPPoE v6 Server配置
- 【OpenCV入门学习--python】Image Segmentation with Distance Transform and Watershed Algorithm图像分割
- 学会这个2021不一样的感觉学Java性能之 垃圾收集算法
- Zebec社区上线ZIP-2(地平线升级行动)提案,海量激励将被释放
- 企业微信号自定义菜单
- Unity | 基础逻辑
- Working Practice-设置免打扰时间
- 【NGINX】nginx+uwsgi+django+python部署总结
- UE4_相对于某一个Actor的夹角计算