考古,但是我也觉得是二分队列
by scallion @ 2023-03-28 16:36:41
考古,可能是因为这个东西没有系统的叫法,所以传着传着叫错了
by Remilia1023 @ 2023-03-30 20:11:17
我的感觉是二分队列,按照栈和队列的定义来说,如果靠前决策点会逐渐变得更优(即更有潜力),则用二分栈,实现上大概是把二分队列的队头弹出改成栈顶弹出。
相当于二分栈两种情况都是栈顶弹出。
上面感性理解的不一定对,辩证看待。
by Remilia1023 @ 2023-03-30 20:15:32