C++
好好先生_山楂树
爱好广泛,想当TA
展开
-
C/C++用栈和队列实现停车场问题
问题:设停车场内只有一个可停放n 辆汽车的狭长通道,且只有一个大门可供汽车进出,汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n 辆汽车,则后来的汽车只能在门外的便道上等候, 一旦有车开走,则排在便道上的第一辆车即可开入,当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用,当便道上汽车要离开时,排..原创 2021-11-01 18:59:43 · 1841 阅读 · 0 评论 -
C++/C数组循环右移空间复杂度O(n)实现
问题:已知一个长度为n的数组和一个正整数k,并且最多只能使用一个用于交换数组元素的附加空间单位,试设计算法得到原数组循环右移k次的结果基本思路:一个萝卜一个坑代码实现#include<iostream>int main(){ int a[5] = { 1,2,3,4,5 };//假设该数组是这样 int l ,i;//用于记录 l = i = 0;//l表示数组的下表值 int k = 3;//假设右移的移动单位是3 int n = 5;//数组长度为5 i原创 2021-10-31 21:39:57 · 332 阅读 · 0 评论