- 博客(2)
- 收藏
- 关注
RSS订阅原创 UserWarning: indexing with dtype torch.uint8 is now deprecated, please use a dtype torch.bool instea
UserWarning: indexing with dtype torch.uint8 is now deprecated, please use a dtype torch.bool instead
2022-10-03 20:15:01
456
转载 波兰表达式
基于数组实现的栈存在一个限制，即数组在声明之后是固定大小的，当栈满的时候，则无法再次往数组中添加数据。这样就涉及到对数组进行动态扩容，当数组空间不够的时候，需要重新申请一块更大的内存，将原来数组中数据统统拷贝过去。将头结点作为栈顶，每次入栈都当作链表在头结点插入元素，每次出栈都当作链表删除头结点，这些操作都只需要处理好哨兵结点的指向即可。事实上，支持动态扩容的顺序栈，在实际开发中并不常见。将数组尾部作为栈顶，使用一个变量表示数组存储的元素个数，这样入栈、出栈的操作都能达到O(1)O(1)\的时间复杂度。..
2022-08-01 09:13:25
243
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人