【关于队列】有个问题

P1996 约瑟夫问题

几乎没有区别 数组 我都是用queue,循环队列比较省空间,而且易懂。 不知道
by 12345678hzx @ 2023-06-17 17:18:49


@[YoudaFarmer](/user/471767) 数组可以查过去的数据(如果没有覆盖),STL不行 数组效率更高 数组效率上比STL高很多,但是STL相对更好实现,所以视情况而定,如果STL够用即可使用STL STL能解决的问题数组模拟都能解决,数组还可以保存路径
by LiJoQiao @ 2023-06-17 17:21:46


@[YoudaFarmer](/user/471767) 没啥区别。 数组更快。 数组快,STL简便。 要卡常的题可以用数组,否则我觉得STL够用了。
by VitrelosTia @ 2023-06-17 17:30:43


@[12345678hzx](/user/670775) @[LiJoQiao](/user/945364) @[VT_SODC3DC3BSLF](/user/672333) 十分感谢
by Ar_cher @ 2023-06-17 19:15:20


STL省事
by zhangtl527 @ 2023-08-24 08:20:30


数组有一个问题: 如果要存储大量数据,数组模拟的空间会浪费很多。 例如你队列里可能只有 3 个数据,但可能会导致队首为 50000 队尾为 50002。 (数组模拟循环队列除外)
by George222 @ 2024-04-16 21:54:58


|