C语言强化（五）输出一串数中最小的 k 个

最新推荐文章于 2022-03-24 23:47:15 发布
最新推荐文章于 2022-03-24 23:47:15 发布
阅读量1.4k 收藏
点赞数 3
分类专栏： C++ 文章标签： 数据结构 数组 算法 排序 插入
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hzy38324/article/details/45242475
版权

有时候题目看似很简单，似乎非常容易实现，但是，你考虑过效率了吗？

通过这道题，你可以掌握

  • 简单的插入排序
  • 算法最优化的技巧

题目：输入 n 个整数，输出其中最小的 k 个。
例如输入 1，2，3，4，5，6，7 和 8 这 8 个数字，则最小的 4 个数字为 1，2，3 和 4。


看到此题，第一反应就是对这串数字进行排序，然后遍历角标0~3的数字打印出来，很简单嘛~~

最低0.47元/天 解锁文章
SexyCode
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言最小元素下标怎么看,查找最小的k个元素 （C语言代码）
weixin_26870929的博客
05-22 947
解题思路:1.对于初学者来说，可能会对n个整数用冒泡或者选择排序从小到大排序，然后输出最小的k个数即可。2.但是如果数据量真的到1万或者10万的话，用普通排序肯定会超时哦，可以用桶排序来实现。如果数据量在1万之内，也可以直接用简化版的桶排序就可以了，建议大家学一下这种方法哦。参考代码://方法1：选择排序，自己写排序算法#includeintmain(){inta[10001],n,min,i...
查找最小的k个元素C语言,纯C语言：分治查找第K个最小元素源码
weixin_34862004的博客
05-22 562
#includevoid fun(int array[],int low,int high){int i = low;int j = high;int temp = array[i];while(i < j){while((array[j] >= temp) && (i < j)){j--;array[i] = array[j];}while((array[i] ...
[C语言][剑指offer篇]--最小的k个数(堆排序)
静待另一片蓝天
03-24 1978
1. 题目描述  输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2. 理清思路 2.1 堆排序的基础概念 2.1.2 完全二叉树  如果二叉树的深度为n，则除第n层外其余所有层节点都有2个子
最小k个数c语言_最小的 K 个数
weixin_39605326的博客
11-21 457
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。示例输入：[4,5,1,6,2,7,3,8],4输出：[1,2,3,4]解题思路及代码方法一：使用 sort 直接进行排序对 n 个整数进行排序，然后得到最小的 K 个数。代码如下：class 时间复杂度：O(nlogn) 空间复杂度：O(1)方法二：使用大根堆的优先队列...
c语言数组中的k个最小值,查找最小的k个元素 （C语言代码）堆实现
weixin_42358173的博客
05-16 401
解题思路:用堆来解决这类问题十分合适。如果直接将数组进行排序的话，显然不是很合理，因为可能会造成很大的浪费，比如要在10000个数中抽取1个数，而去大费周章把整个数组都给排了序，显然十分浪费电脑资源。因此只需要建个最小堆(小顶堆)，让这个数组局部有序即可。何为堆？堆是一种特殊的二叉树，树的根的值是整棵树的最小值或者最大值(看这是棵什么树，小顶堆就是最小值)，左右子树也需要满足这一点，左子树的根是左...
C语言三个数输出最大.cpp
05-29
C语言三个数中输出最大数
C语言实现输出链表中倒数第k个节点
12-31
运行本文所述实例可实现输入一个单向链表，输出该链表中倒数第k个节点。 具体实现方法如下： /* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include using namespace std; int array[] = {5, 7,...
用c语言实现 计算一个字符串中单词的个数
07-29
在C语言中，计算一个字符串中的单词个数是一项基本任务，涉及到字符串处理和循环控制等基础知识。本程序的目的是读取用户输入的一行字符串，并统计其中的单词数量。以下是程序的关键部分及其解释： 首先，程序引入...
C语言中格式化字符串的输出格式
08-04
printf函数是C语言标准库中的一个函数，用于将格式化的字符串输出到标准输出流中。 printf函数的原型为extern void printf(const char *format,...);其中format为格式化字符串，后面跟随着要输出的变量。format字符...
C语言求两个字符串的最长公共子串
09-03
在C语言中，求两个字符串的最长公共子串是一个经典的问题，它涉及到字符串处理和算法。最长公共子串是指在两个或多个字符串中都存在的、且长度最长的连续字符序列。这个问题在文本处理、数据比较和生物信息学等领域...
查找最小的k个元素
欢迎光临雨落星辰的博客
06-19 1226
Description 输入n个正整数（可以有重复的情况出现），输出其中最小的k个（如有重复的情况出现，重复输出），其中1≤k≤n≤10000，每个正整数小于10000。例如输入1、4、8、2、5、7、6、3这8个数字，则最小的4个数字为1、2、3、4。 Input 第一行，n和k，用空格隔开。 n个整数，用空格隔开。 Output 最小的k个正整数，且从小到大排序，用空格隔开。 Sample Input 8 4 1 2 3 4 5 6 7 8 Sample Output 1 2 3 4 #include&
程序员面试题精选（5）：查找最小的k个元素
yysdsyl的专栏
10-24 2142
题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个，
剑指offer——输出数组中k个最小值(快速，冒泡，选择，插入）
tendency
09-20 177
找k个最小值，基本思路是对数组排序，输出前k个或者后k个，我们回顾一下之前的学习过的集中排序方法： 快速排序 class Solution(): def GetLeastNumbers_Solution(self, tinput,k): def quick_sort(lis) if not lis: return [] q=lis[0] left=qui...
最小的k个数
RowandJJ
08-10 1762
题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 输入： 每个测试案例包括2行： 第一行为2个整数n，k(1 第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。 输出： 对应每个测试案例，输出最小的k个数，并按从小到大顺序打印。 样例输入： 8 4
最小的K个数(C++)
Jerry_Leo_liu的博客
03-23 488
题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路： 1. 使用Partition函数，当其返回的index为k-1时，前k位即最小的k个数字，时间复杂度为O(n)，但是会修改原始数组 代码如下： class Solution { public: vector<int> GetLe...
最小的k个数（简单）
zxw20171828的博客
02-25 493
题目描述 输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例1 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例2 输入：arr = [0,1,2,1], k = 1 输出：[0] 代码 class Solution { public int[] getLeastNumbers(int[] arr, int k) { in...
最小k个数c语言_C语言常用的几种排序
weixin_39774682的博客
11-29 179
把之前公众号发的文章重新排版进行整理，方便以后复习也方便大家浏览收藏。冒泡排序假设要对含有n个数的序列进行升序排列，冒泡排序算法步骤是：1、从存放序列的数组中的第一个元素开始到最后一个元素，依次对相邻两数进行比较，若前者大后者小，则交换两数的位置；2、第1趟结束后，最大数就存放到数组的最后一个元素里了，然后从第一个元素开始到倒数第二个元素，依次对相邻两数进行比较，若前者大后者小，则交换两...
用C语言输出一行字符串中的数字字符个数
最新发布
03-27
#include <stdio.h> int main() { char str[100]; int count = 0, i; printf("输入一行字符串: "); gets(str); for(i=0; str[i]!=NULL; i++) { if(str[i]>='0' && str[i]<='9') { count++; } } printf("字符串中的数字字符个数: %d",count); return 0; }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值