队列的运用
LIKE呀
芜湖,代码小白啊
展开
-
队列的应用之银行排队
解题思路老师硬是要求用队列做,无语==。下面进入正题:1.如果有队列为空,就直接把到来的时间加上办理业务花的时间之和入队。2.如果到来的时间大于等于队首元素,就把队首元素出队,把到来的时间加上办理业务花的时间之和入队。3.如果到来的时间小于队首元素,就看下一个队列,满足1或2的情况就执行对应操作。如果所有队列都是3情况,则找出队首元素最小的一队,然后time加上这队队首元素减去到来时间的结果(即:等待的时间),再将队首元素与办理业务花的时间之和入队,将队首元素出队。原创 2022-04-01 20:35:20 · 945 阅读 · 0 评论 -
队列的应用之打印杨辉三角
解题思路不妨设n为行数,本题核心思路从第三行展开:把当前队首元素与次队首元素之和入队,在让队首元素出队,重复循环上述操作n-2次之后在入队一个1。之所以是重复n-2次,是因为杨辉三角每一行除开两边的1外的其他元素,都是由其“肩膀”上两边元素求和而来,这种规律恰好符合队列的特征。原创 2022-04-01 20:17:07 · 859 阅读 · 0 评论