社区讨论
关于块状链表插入
P4278带插入区间K小值参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo939gb9
- 此快照首次捕获于
- 2023/10/28 04:51 2 年前
- 此快照最后确认于
- 2023/10/28 04:51 2 年前
分享本人insert操作的两种写法:
CPP#1
++block[btot].len;
...
for(int i=b[p].len+1;i>x;i--) block[p][i]=block[p][i-1];
block[p][x]=val;
//思路:考虑插到最后,此时假设最后有一只不存在的跳蚤,并插入这只跳蚤之前。
CPP#2
for(int i=b[p].len+1;i>x+1;i--) block[p][i]=block[p][i-1];
block[p][x+1]=val;
...
insert(--x,val);
//思路:同 #1,但舍去了虚空跳蚤。
#2 能过,#1 不然。我不理解,求解答
考虑到可能是其他部分实现加上 #1 有问题,附原始代码
回复
共 0 条回复,欢迎继续交流。
正在加载回复...