- 博客(10)
- 收藏
- 关注
RSS订阅原创 双端队列（deque）--python
双端队列支持线程安全，在双端队列的任何一端执行添加和删除操作，它们的内存效率几乎相同（时间复杂度为O(1)）2。双端队列还可以设置队列的长度，使用 deque(maxlen=N) 构造函数会新建一个固定大小的队列。当新的元素加入并且这个队列已满的时候，最老的元素会自动被移除掉1。Python中的双端队列（deque）是一种特殊的数据结构，它允许在队列的两端进行插入和删除操作12。需要注意的是，双端队列在访问中间元素的时间复杂度为O(n)，速度较慢，对于快速随机的访问，还是用列表代替2。
2024-03-08 21:40:26
146
原创 动态规划--一维dp和二维dp
总的来说，选择使用一维DP数组还是二维DP数组，取决于问题的特点和解法的需要。在一些情况下，通过巧妙的设计，可以将二维DP数组优化成一维DP数组。在动态规划中，经常会用到“上一行”和“当前行”这两个概念，尤其是在使用二维动态规划数组时。这两者的区别在于它们对应于不同的状态或阶段。具体到代码中，通过这两者的概念，我们可以方便地设计状态转移方程，使用前一行的信息来更新当前行的信息，从而实现动态规划的递推过程。**如果 每个状态与不仅与上一行有关 改用一维dp时 要用临时变量等来防止覆盖 **
2024-03-08 21:31:11
1324
原创 AutoDL 使用方法（常用命令）
解压数据集 unzip /root/###.zip (具体可以参考autodl官方文档)在实例中查看磁盘使用情况请在终端中执行：source /root/.bashrc。安装依赖 pip install -r requirements.txt。tensorboard 可视化 tensorboard -logdir。开启学术加速 source /etc/network_turbo。下载代码 git clone。
2024-03-08 21:28:56
247
原创 Python虚拟环境：venv与Conda的不同，如何选择？
摘要：本文介绍了Python虚拟环境创建的两种常见方法，venv和Conda，并比较它们之间的不同之处。文章旨在帮助开发者根据项目需求和偏好选择适合的虚拟环境工具。无论您需要轻量级的Python环境还是跨语言支持和更强大的包管理，本文提供了创建和配置虚拟环境的简明指南。
2023-10-06 17:14:42
6443
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人