接收一组数组，并从中输出两个最小的数

已于 2023-08-24 12:27:11 修改
阅读量84 收藏
点赞数
分类专栏： 笔记 文章标签： 算法 数据结构
于 2020-11-18 21:33:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/modelflying/article/details/109786956
版权

接收一组数组，并从中输出两个最小的数

两个最小的数s1 s2，那就假设 数组中的第一个数和第二个数是最小的两个~
遍历数组
开始 第一个数直接从第3个数做比较，如果比它小，则把s1 的值赋值为第3个数的值。
同理s2 也从第3个数开始比较。

但会出现一个问题~
假设 9 7 6 10
初始 s1 9 s2 7
9＞6
则 s1＝6
然后 新的s1再和第四个数比较 …不符合
if的判断条件（s1＞T[i]）则会执行下面的语句

if（s2＞T[i]） 那么 s2也会＝6 是一个数

因此 这两个if一次

那年明月~~
关注
专栏目录
iOS开发：遍历数组，提取相同元素存入另外一个数组
软贱开发攻城狮
03-15 1万+
本篇博文再分享一个比较基础的知识点，在iOS开发过程中，用for循环遍历数组，然后提取需要的元素存入到另外一个数组中，然后再进行其他的操作使用处理。大牛可以忽略走开，只分享给有需要的人。 从后台请求一条轮播图的数据，数据中有多个元素，需要把里面的图片链接取出来，放到数组中，然后赋值给轮播展示出来；还有就是一个数据源里面，有多个商品的信息，需要把商品信息里面...
freemarker显示date类型时错误原因
易的专栏
04-16 2267
用hibernate时没有问题，用jdbc查处出时有问题，解决方法是将jdbc查处的结果用java.sql.date.valueof(---) 转换进行转换。
给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。
copyright0501的博客
06-01 2547
给一个整数数组，找到两个数使得他们的和等于一个给定的数target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到n-1。 你可以假设只有一组答案。 样例 Example1: 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1]. Example2: 给出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2]. public...
JS数组
西瓜游侠的博客
09-18 939
来源《JavaScript权威指南》 JS参考手册：http://www.w3school.com.cn/jsref/index.asp （1）JS数组是无类型的：数组元素可以是任意类型，并且同一个数组中的不同元素也可能有不同的类型。 （2）JS数组的索引是基于0 的32位数值。 （3）JS数组是动态的，长度会根据需要动态增长或缩减。 （4）JS数组可能是稀疏
5 C 语言数组及其传递机制、字符串操作与输入输出
Thanks_ks的IT探秘之旅
07-22 1006
本文详细整理了 C 语言中数组与字符串的核心知识点，包括数组的概念、特性、定义与初始化，数组名的多重作用，数组在内存中的存储机制，访问越界的危害与预防方法。同时，深入探讨了数组作为函数参数的传递方式，并通过 CLion 调试工具加深理解。此外，还全面介绍了字符串的输入输出方法，包括 printf、scanf、gets、fgets、puts 等函数的使用，以及字符串操作函数如 strlen、strcpy、strcmp、strcat 等的基本用法。
一个很有趣的算法题：任意数分三组，使得每组之和尽量相等
weixin_43274704的博客
08-23 9261
前言 鄙人近日看到一个算法题，觉得非常有趣，题目为：任意一些数字分为三组，使得每组之和尽量相等。题目看似简单，但是要设计出能够经得住不限数量、不限顺序的任意一些数字的测试的算法并且写成代码实现，并不那么容易。 鄙人这两天想了多种方法解决这个问题。 第一种是将任意数字分成3组的所有可能的组合全部求出存入集合，然后遍历集合找出和差距最小的3组的组合。这种方法不仅编码麻烦，程序的计算...
复习笔记系列（一）—— 数组（ES5中的数组）
qq_34356563的博客
08-07 516
为了巩固下前面学习的以前学习的知识，所以打算写一个系列的笔记博客，同时对比分析下ES5 和 ES6（泛指ES2015以后的版本）的区别。 今天先来复习下数组。 1.创建数组 方法一：数组直接量 var arr = [];注意两点：1.直接量中的某个值，省略的元素将被赋予undefined值 2.直接量的语法允许有可选的逗号，故[,,]只有两个元素而非三个。 方法二：调用构造函数 var
Java（蓝桥杯）一维二维数组应用
白白白鲤鱼的博客
06-10 1121
Java（蓝桥杯）一维二维数组应用
数组学习3
dayday_0724的博客
12-10 1414
1、一维字符数组： 一维字符组用于存放字符型数据，其定义、初始化、引用与其它类型的一维数组一样。 例如：char str[80] //定义一个有80个字符型元素的数组str 例1：char t[5] = {'H','A','P','P','Y'}; //初始化数组t 例2：static char s[6] = {'H','A','P','P','Y'}; //对static静态数组前5个元素赋初值，其余元素为0 注：整数0代表字符'\0',即ASCII码为0的字符。 数据初始化时，如果对所有元素赋了初值，就
jquery数组过滤筛选方法grep()简介
10-25
2. `callback`：这是一个函数，它会接收两个参数，即当前遍历到的元素值（`a`）和元素的索引（`i`）。这个回调函数应返回一个布尔值，如果返回`true`，则表示元素满足条件，会被保留；如果返回`false`，则元素会被...
PHP接收json 并将接收数据插入数据库的实现代码
10-23
在这个过程中，需要获取json_list的长度，然后利用for循环遍历每一个产品信息数组，从中提取product_id和product_number，并将它们存储在两个分别用来存储产品ID和数量的数组中。 在循环体内，接下来的步骤是将提取...
Java 基础 数组篇（二）
博客
07-26 712
有一组学员的成绩{99，85，82，63，60}，将它们按降序排列。要增加一个学员的成绩，将它插入成绩序列，并保持降序。从键盘输入本次Java考试五位学生的成绩，求考试成绩最高分。实现数组的元素的增删改，及Arrays类中的常用的方法。在学习完如何创建和使用数组之后，接下来就是数组进阶篇。数组存储5笔购物金额，在控制台输出并计算总金额。接下来的文章我会以题目的形式一步一步讲解。求出4家店的最低手机价格。删除指定下表中的数组元素。.........
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 414
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1123
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 274
试除法求约数、约数个数、约数之和、最大公约数
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1159
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
C语言程序设计-练习篇
最新发布
2402_85207276的博客
09-14 933
·三角形的判断 ·使用指针打印数组内容 ·字符串逆序 ·计算求和 ·打印水仙花数
Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理）
2302_79440616的博客
09-10 455
取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去。所以在这时候我们就可以让输入的所有数都去对。那么在取模之后我们现在排序，得到的极差就是。可以想到使用同样是需要给出两个定值的。由于这里给出了a和b两个数，我们。的判断，因为不排除有这种情况存在。，那么这里我们还要进行一次。，这样我们会取到最优解。
一组生产者向一组消费者提供消息，它们共享一个有界缓冲区n，生产者向其中投放消息，消费者从中取得消息。 规则： （1）对于生产者进程：产生一个数据，当要送入缓冲区时，要检查缓冲区是否已满，若未满，则可将数据送入缓冲区，并通知消费者进程；否则，等待； （2）对于消费者进程：当它去取数据时，要看缓冲区中是否有数据可取，若有则取走一个数据，并通知生产者进程，否则，等待。 （3）缓冲区是个临界资源，因此，诸进程对缓冲区的操作程序是一个共享临界区，所以，还有个互斥的问题。 给我设计一个C语言程序，由一个父进程创建三个子进程，三个子进程一个是生产者进程，两个是消费者进行，父子进程都使用父进程创建的共享存储区进行通信，由生产者进程将一个数组中的十个数值发送到由5个缓冲区组成的共享内存中，两个消费者进程轮流接收并输出这十个数值，同时将两个消费者进程读出的数值进行累加求和，并写出在ubuntu上实现的步骤。
06-03
这是一个经典的生产者消费者问题，可以使用信号量和共享内存实现。下面是一个基于Linux系统的C语言程序的实现步骤： 步骤一：定义共享内存和信号量 ``` #include <sys/ipc.h> #include <sys/shm.h> #include <sys/sem.h> #include <stdio.h> #include <stdlib.h> #include <unistd.h> #define KEY 1234 //共享内存和信号量的key值 #define SHM_SIZE 5 //共享内存的大小 #define SEM_PRODUCER 0 //生产者信号量的编号 #define SEM_CONSUMER 1 //消费者信号量的编号 int shmid; //共享内存的id int* buffer; //共享内存的指针 int semid; //信号量的id struct sembuf sem_wait = {0, -1, SEM_UNDO}; //P操作 struct sembuf sem_signal = {0, 1, SEM_UNDO}; //V操作 void init() { //创建共享内存 shmid = shmget(KEY, SHM_SIZE * sizeof(int), IPC_CREAT | 0666); if (shmid < 0) { perror("shmget error"); exit(1); } //将共享内存映射到进程地址空间 buffer = (int*)shmat(shmid, NULL, 0); if (buffer == (void*)-1) { perror("shmat error"); exit(1); } //初始化共享内存 for (int i = 0; i < SHM_SIZE; i++) { buffer[i] = 0; } //创建信号量 semid = semget(KEY, 2, IPC_CREAT | 0666); if (semid < 0) { perror("semget error"); exit(1); } //初始化生产者信号量 if (semctl(semid, SEM_PRODUCER, SETVAL, SHM_SIZE) < 0) { perror("semctl error"); exit(1); } //初始化消费者信号量 if (semctl(semid, SEM_CONSUMER, SETVAL, 0) < 0) { perror("semctl error"); exit(1); } } ``` 步骤二：定义生产者进程和消费者进程 ``` void producer_process() { int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; for (int i = 0; i < 10; i++) { //等待生产者信号量 if (semop(semid, &sem_wait, 1) < 0) { perror("semop error"); exit(1); } //将数据写入共享内存 buffer[i % SHM_SIZE] = arr[i]; printf("Producer produced %d\n", arr[i]); //释放消费者信号量 if (semop(semid, &sem_signal, 1) < 0) { perror("semop error"); exit(1); } } exit(0); } void consumer_process(int id) { int sum = 0; while (1) { //等待消费者信号量 if (semop(semid, &sem_wait, 1) < 0) { perror("semop error"); exit(1); } //从共享内存中读取数据 int data = buffer[sum % SHM_SIZE]; printf("Consumer %d consumed %d\n", id, data); //累加求和 sum += data; //释放生产者信号量 if (semop(semid, &sem_signal, 1) < 0) { perror("semop error"); exit(1); } //判断是否读取完所有数据 if (sum == 55) { break; } } printf("Consumer %d sum is %d\n", id, sum); exit(0); } ``` 步骤三：定义主函数，创建进程并执行 ``` int main() { init(); pid_t pid1, pid2, pid3; //创建生产者进程 pid1 = fork(); if (pid1 < 0) { perror("fork error"); exit(1); } else if (pid1 == 0) { producer_process(); } //创建消费者进程1 pid2 = fork(); if (pid2 < 0) { perror("fork error"); exit(1); } else if (pid2 == 0) { consumer_process(1); } //创建消费者进程2 pid3 = fork(); if (pid3 < 0) { perror("fork error"); exit(1); } else if (pid3 == 0) { consumer_process(2); } //等待子进程结束 waitpid(pid1, NULL, 0); waitpid(pid2, NULL, 0); waitpid(pid3, NULL, 0); //删除共享内存和信号量 shmctl(shmid, IPC_RMID, NULL); semctl(semid, 0, IPC_RMID); return 0; } ``` 以上就是一个基于Linux系统的生产者消费者问题的C语言程序的实现步骤。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值