python - 如何编写高效的python代码？cpp代码和python代码逻辑相同，执行效率相差10倍以上

Question

我正在解决一个面试街的问题，我写的cpp代码通过了所有的测试用例，但是具有相同逻辑的python代码需要10倍以上的cpu时间才能执行。
问题是僵尸游行，代码在这里作为一个要点
我想知道如何编写高效的 p​​ython 代码，也就是如何优化这个 python 代码块

Answer 1

诀窍是用 C 或 C++ 编写时间关键部分。当问题包含 CPU 绑定目标时，这是使 python 更快的标准方法。

看这里用 C 或 C++ 模块扩展 Python

看这里将 C dll 加载到 python 中并执行函数。

就我个人而言，我会选择第二个选项。我发现使用 C++ 类编写核心模块并使用一些外部 c 函数将它们公开到 DLL 中并直接在 python 中使用该 DLL 非常容易。