自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

BLADCS的博客

博客等级

码龄7年

40
原创

126
点赞

406
收藏

28
粉丝

关注

私信

热门文章

分类专栏

elasticsearch 1篇
错误 2篇
c# 1篇
数据结构/C语言 18篇
javaspring 1篇
javaweb 1篇
前端 4篇
Scala 3篇
MySQL 2篇
大数据 3篇
IDE 1篇
计算机网络基础 1篇
java基础 3篇

最新评论

6-1 有序数组的插入 (20分)（c语言实现）
Death panda: 会越界访问数组
7-2 中缀表达式转换为后缀表达式（C语言实现）
意终难会: 博主不对啊
7-3 银行排队问题之单队列多窗口服务
譞25: if (!flag)//需要等待 { wait = minn - Queue[head].t;//等待的时间=最快完成的时间减去队列第一个人到达的时间 if (lenwait < wait)lenwait = wait;//不断更新等待的最长时间 sumwait += wait;//等待时间求和 Endtime[imin] = minn + Queue[head].p;//更新对应窗口的完成时间 Winnum[imin]++;//对应窗口人数++ head++; } } int last = 0; for (int i = 0; i < k; i++) { if (Endtime[i] > last)last = Endtime[i];//求最晚完成时间 } printf("%.1f %d %d\n", 1.0 * sumwait / n, lenwait, last); for (int i = 0; i < k; i++) { printf("%d", Winnum[i]); if (i != k - 1)printf(" "); } return 0; }
7-3 银行排队问题之单队列多窗口服务
譞25: # include<stdio.h> # include<stdlib.h> typedef struct Person { int t, p;//到达时间，处理时间 }Person; int main() { Person Queue[1005];//数组模拟队列 int head = 0, rear = 0; int n, k; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d %d", &Queue[rear].t, &Queue[rear].p); if (Queue[rear].p > 60)Queue[rear].p = 60;//最大处理时间60 rear++; } scanf("%d", &k);//k个窗口 int sumwait = 0, lenwait = 0, wait = 0;//总的等待时间，最长的等待时间，单次等待时间 int Endtime[15] = { 0 }, Winnum[15] = { 0 };//完成时间，窗口人数 while (head != rear) { int flag = 0, minn = 9999, imin = 0;//标记变量，最快的完成时间，最快完成时间的下标 for (int i = 0; i < k; i++)//遍历k个窗口 { if (Endtime[i] <= Queue[head].t)//到达时间<=完成时间，就代表不需要等待。注意此处如果写<的话，有一种情况无法得到正确结果，即一号窗口完成时间等于到达时间，二号窗口小于。 { flag = 1;//标记一下，代表不需要等待 Endtime[i] = Queue[head].t + Queue[head].p;//更新完成这个窗口完成的时间 Winnum[i]++;//窗口人数加一 head++; break; } if (minn > Endtime[i])//如果需要等待，就记录各个窗口里最快完成的那个窗口的完成时间和下标 { minn = Endtime[i]; imin = i; } }
7-2 中缀表达式转换为后缀表达式（C语言实现）
2301_80224182: 编译器输出：答案错误

大数据

关注

文章平均质量分 78

关注数：文章数：3 文章阅读量：3529 文章收藏量：5

作者: BLADCS

在这里写一写笔记和心情也是很好的

展开

专栏收录文章