【华为OD机试真题 C++】简易内存池

300 篇文章 49 订阅 ¥59.90 ¥99.00

前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。

题目描述

请实现一个简易内存池,根据请求命令完成内存分配和释放。内存池支持两种操作命令,REQUEST和RELEASE,其格式为:REQUEST=请求的内存大小,表示请求分配指定大小内存,如果分配成功,返回分配到的内存首地址;如果内存不足,或指定的大小为0,则输error。
RELEASE=释放的内存首地址,表示释放掉之前分配的内存,释放成功无需输出,如果释放不存在的首地址则输出error。

注意:

  1. 内存池总大小为100字节。
  2. 内存池地址分配必须是连续内存,并优先从低地址分配。
  3. 内存释放后可被再次分配,已释放的内存在空闲时不能被二次释放。
  4. 不会释放已申请的内存块的中间地址。
  5. 释放操作只是针对首地址所对应的单个内存块进行操作,不会影响其它内存块。

输入描述

首行为整数 N , 表示操作命令的个数,取值范围:0 < N <= 100。接下来的N行, 每行将给出一个操作命令,操作命令和参数之间用 “=”分割。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
华为OD机试真题C是一道非常典型的算法题目,难度适中,考察了对数据结构算法的理解以及实现能力。以下从题目要求、解题思路和实现细节三个方面来进行解读。 1. 题目要求 题目要求实现一个整数数组排序算法,并输出排完序后的数组和排序过程中进行的交换次数。 2. 解题思路 排序算法有很多种,例如冒泡排序、选择排序、插入排序、归并排序、快速排序等等,每种排序算法都有其适合的场景和优缺点。在本题中,我们可以直接使用插入排序算法来实现,因为插入排序算法简单易懂,且对于小规模的数据排序时可以具备不错的性能表现。 插入排序算法的基本思路是,将数组分为已排序和未排序两个部分,每次从未排序的部分中选取一个数插入到已排序的部分中,使得插入后的已排序部分依然有序。具体实现过程可参照下面的代码: ``` void insertSort(int *arr, int length) { int i, j, temp, count = 0; for (i = 1; i < length; i++) { temp = arr[i]; j = i - 1; while (j >= 0 && arr[j] > temp) { arr[j + 1] = arr[j]; j--; count++; } arr[j + 1] = temp; } for (i = 0; i < length; i++) { printf("%d ", arr[i]); } printf("\n交换次数:%d\n",count); } ``` 3. 实现细节 在实现中需要注意以下几点: - 插入排序算法要起始下标为1的位置开始,因为只有一个数时认为已经有序。 - 在每次进行插入前,要将待插入的数先用一个临时变量存储起来,插入位置是从已排序部分的末尾往前依次扫描,直到找到第一个大于等于临时变量的位置,然后插入到这个位置的后面,之后将其它元素依次后移一位。 - 在插入时需要计算交换次数count,其表示排序过程中进行的比较并交换元素的次数,可以根据需要在插入排序函数中增加一个计数器即可。 最后,需要注意的是,本题并未要求对原数组进行修改,可以在函数内部将排序好的数组打印出来,也可以将数组的副本进行排序,从而保留原数组。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_my

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值