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