直接的做法是遍历(n-k)个长度为k的数组，复杂度为O(n*k)。优化的关键在于如何快速得到长度为k的数组内的最大值。 一种思路是使用最大堆。最大堆的最大值查询复杂度为O(1...
发简信
IP属地：上海
直接的做法是遍历(n-k)个长度为k的数组，复杂度为O(n*k)。优化的关键在于如何快速得到长度为k的数组内的最大值。 一种思路是使用最大堆。最大堆的最大值查询复杂度为O(1...
当Python代码存在性能瓶颈时，如何检查是哪一部分的代码有问题呢？ CProfile介绍 CProfile是测量Python性能的工具之一。它提供Python接口，也提供命...
自己完成一个项目之后如何发布库至Pypi上方便他人使用呢？本人最近遇到了这个问题，现在将这个过程记录下来方便之后查阅。 1. Python库的打包 1.1 项目的准备 要将已...
Docker的安装 接下来测试docker是否能够使用： 有可能遇到运行docker没有权限的问题，解决方案如下： Docker的基本使用 后台执行指令 使用GPU执行程序 ...
作业背景 Covid-19病例预测。 数据格式为40个州（one-hot形式）+前三天的其他数据（每天18个），总计93个feature。预测的目标是第三天的病例数据。 作业...