对于想了解扫描算法求解连续子向量的最大和问题的读者，本文将提供新的信息，我们将详细介绍Python，并且为您提供关于/System/Library/Frameworks/Python.framewor

对于想了解扫描算法求解连续子向量的最大和问题的读者，本文将提供新的信息，我们将详细介绍Python，并且为您提供关于/System/Library/Frameworks/Python.framework/Versions/2.7/Resources/Python.app/Contents/MacOS/Python：无法打开文件“esptool.py”、CMake 不断从 cygwin python 中获取 Python，如何从 Windows 安装的 Python 中获取、Core Python | 2 - Core Python: Getting Started | 2.5 - Modularity | 2.5.5 - The Python Execution Mod、Error: Can‘t find Python executable “python“, you can set the PYTHON env variable的有价值信息。

本文目录一览：

• 扫描算法求解连续子向量的最大和问题（Python）
• /System/Library/Frameworks/Python.framework/Versions/2.7/Resources/Python.app/Contents/MacOS/Python：无法打开文件“esptool.py”
• CMake 不断从 cygwin python 中获取 Python，如何从 Windows 安装的 Python 中获取
• Core Python | 2 - Core Python: Getting Started | 2.5 - Modularity | 2.5.5 - The Python Execution Mod
• Error: Can‘t find Python executable “python“, you can set the PYTHON env variable

扫描算法求解连续子向量的最大和问题（Python）

上篇用有限状态机来求解，其实也是进行了一遍扫描，只是我把问题考虑的复杂了。

对于扫描，我觉得首先要问自己3个问题：

1. 如何扫描 （这里是遍历数组元素）

2. 每次扫描会改变什么 （这里的算法会改变maxendinghere，前一篇的算法是改变状态）

3. 改变的东西会对结果有影响么 （maxendinghere如果大于maxsofar，那么maxsofar就被赋值为maxendinghere）

不同的考虑问题的方式引入不同的解决方案，其中的差距太大了！！前一篇我太关注正负号了，导致我采用了序列分段，状态转移的方式去解决问题；这里的解法关注最大和，以及有可能影响最大和的因素，maxsofar和maxendinghere的相对大小。虽然时间复杂度都是O(n)，但是，高下立现！

代码如下（python）：

 

#!/usr/bin/python                                                                                                                                                      

def scan(vector):               # return (maxsofar, low, high)                                                                                                         
    length = len(vector)
    maxsofar = 0
    maxendinghere = 0
    low = 0
    high = 0
    low2 = 0
    high2 = 0
    for i in range(0, length):
        if maxendinghere + vector[i] > 0:
            maxendinghere = maxendinghere + vector[i]
            high2 = i+1
        else:
            maxendinghere = 0
            low2 = i+1
        if maxsofar >= maxendinghere:
            high = high
            low = low
            maxsofar = maxsofar
        else:
            high = high2
            low = low2
            maxsofar = maxendinghere
    return (maxsofar, low, high)

def test():
    vector = [-1, -1, -1, -1]
    (maxsofar, low, high) = scan(vector)
    print vector
    print maxsofar, low, high
    print

    vector = [1, -1, -1, -1]
    (maxsofar, low, high) = scan(vector)
    print vector
    print maxsofar, low, high
    print

    vector = [-1, -1, -1, 1]
    (maxsofar, low, high) = scan(vector)
    print vector
    print maxsofar, low, high
    print

    vector = [-1, 2, 3, -4]
    (maxsofar, low, high) = scan(vector)
    print vector
    print maxsofar, low, high
    print

    vector = [1, 2, 3, 4]
    (maxsofar, low, high) = scan(vector)
    print vector
    print maxsofar, low, high
    print

    vector = [31, -41, 59, 26, -53, 58, 97, -93, -23, 84]
    (maxsofar, low, high) = scan(vector)
    print vector
    print maxsofar, low, high
    print

def main():
    test()

if __name__ == ''__main__'':
    main()

运行结果：

root@localhost :/home/James/mypro/Python# ./scan.py
[-1, -1, -1, -1]
0 0 0

[1, -1, -1, -1]
1 0 1

[-1, -1, -1, 1]
1 3 4

[-1, 2, 3, -4]
5 1 3

[1, 2, 3, 4]
10 0 4

[31, -41, 59, 26, -53, 58, 97, -93, -23, 84]
187 2 7

root@localhost :/home/James/mypro/Python#

 

后记：感觉python真的很适合写这种小demo，又快又方便。

/System/Library/Frameworks/Python.framework/Versions/2.7/Resources/Python.app/Contents/MacOS/Python：无法打开文件“esptool.py”

如何解决/System/Library/Frameworks/Python.framework/Versions/2.7/Resources/Python.app/Contents/MacOS/Python：无法打开文件“esptool.py”

我正在 mac OS X 上使用 ESP8266Flash.app 更新 ESP8266 固件。 但是当我开始刷固件时出现以下错误：

/System/Library/Frameworks/Python.framework/Versions/2.7/Resources/Python.app/Contents/MacOS/Python: can''t open file ''esptool.py'': [Errno 1] Operation not permitted."

我该如何解决这个问题？

CMake 不断从 cygwin python 中获取 Python，如何从 Windows 安装的 Python 中获取

如何解决CMake 不断从 cygwin python 中获取 Python，如何从 Windows 安装的 Python 中获取

我有一个看起来像这样的 CMake 脚本：

find_program(PYTHON_COMMAND NAMES python3 python)

问题是它检测到安装在 Cygwin 安装中的 python。 输出总是：

-- PYTHON_PATH:C:/cygwin64/bin/python3

我希望它取自：

c:\\python36-64\\python

在windows PATH变量中，Cygwin bin在路径的最后一个，windows安装在第一个 但它只检测到 Cygwin python，
怎么改？

Core Python | 2 - Core Python: Getting Started | 2.5 - Modularity | 2.5.5 - The Python Execution Mod

It's important to understand the Python execution model and precisely when function deFinitions and other important events occur when a module is imported or executed. Here, we show execution of our Python module as it's imported in a graphical debugging environment. We step through the top‑level statements in the module. What's important to realize here is that the def used for the fetch_words function isn't merely a declaration. It's actually a statement, which when executed in sequence with the other top‑level model scope code, causes the code within the function to be bound to the name of the function. When modules are imported or run, all of the top‑level statements are run, and this is the means by which the function within the module namespace are defined. We are sometimes asked about the difference between Python modules, Python scripts, and Python programs. Any .py file constitutes a Python module. But as we've seen, modules can be written for convenient import, convenient execution, or using the if dunder name = dunder main idiom, both. We strongly recommend making even simple scripts importable since it eases development and testing so much if you can access your code from within the REPL. Likewise, even modules, which are only ever meant to be imported in production settings, benefit from having executable test code. For this reason, nearly all modules we create have this form of defining one or more importable functions with a postscript to facilitate execution. Whether you consider a module to be a Python script or Python program is a matter of context and usage. It's certainly wrong to consider Python to be merely a scripting tool, in the vein of Windows batch files or UNIX Shell scripts, as many large and complex applications are built exclusively with python.

 

• def不仅仅是一个declaration声明，更是一条statement语句。它将其中的python代码于函数名绑定在一起
• 一个py文件就是一个模块，这个模块包含类或函数。你写python，要尽量将代码包装成函数和类，方便各种import
• 一个py文件也可看作是一个脚本，在系统命令行中运行
• python不仅仅是脚本语言，很多大型程序都是用python构建的

Error: Can‘t find Python executable “python“, you can set the PYTHON env variable

在启动vue项目的时候，安装node.js组件node-sass过程中报错了，错误提示如下
Error: Can’t find Python executable “python”, you can set the PYTHON env variable

由错误提示可知：Node.js 在安装模块组件node-sass的时候，node.js缺少Visual Studio2015 Build Tools相关的组件和python的环境，如果安装了vs2015组件的小伙伴们就不用安装Visual Studio2015 Build Tools相应的组件，只用安装python2.7即可解决缺少的python组件的问题。

欲安装python2.7，请至python官网：www.python.org 下载，然后配置好python的环境变量即可。

不过博主我并不推荐上述的解决方案，因为对于程序员来说，效率第一，上述的问题一个命令就可以轻松解决你所遇到的麻烦，前面说了那么多，无非就是想告诉在看本篇博客的同仁们放下浮躁的心，遇到问题首先不是急着去解决问题，而是分析为什么会这样，然后才能水到聚成的去找到解决问题的方法。

运行下面这个命令即可解决你们遇到的Error问题

npm install --global --production windows-build-tools

注：上面讲述了一堆就是为了讲述此命令是干嘛的，上面已经描述很详细了，就不再赘述了，该操作与上述的一堆操作无异，效果却是一样的。

然后运气不好的小伙伴可能接着会遇到一个坑，那就是执行了：npm install --global --production windows-build-tools这个命令的人细心点会发现执行到一半就卡住了，这个卡住了没有红字重点提示，而且下方还有英文在等待中，粗心的小伙伴可能以为是命令执行完了，组件安装好了，其实不然，我这边已经解决了，就无法复现了，具体点就是中文的提示，提示我们由于有类似组件在运行或者下载导致无法继续下载安装组件了。稳妥点的解决办法是，将电脑重启，将底层正在运行的模块干掉，待电脑重启后再执行npm install --global --production windows-build-tools这条命令即可，博主我就是这样解决的，稳稳的幸福就会浮现在你面前如下图所示，你的可能和我不一样，因为我已经跑成功过一次了，没有你的那么多细节的log打印。

然后就是在你的项目下shift+鼠标右击你的项目运行npm run dev即可启动vue项目了。

今天关于扫描算法求解连续子向量的最大和问题和Python的讲解已经结束，谢谢您的阅读，如果想了解更多关于/System/Library/Frameworks/Python.framework/Versions/2.7/Resources/Python.app/Contents/MacOS/Python：无法打开文件“esptool.py”、CMake 不断从 cygwin python 中获取 Python，如何从 Windows 安装的 Python 中获取、Core Python | 2 - Core Python: Getting Started | 2.5 - Modularity | 2.5.5 - The Python Execution Mod、Error: Can‘t find Python executable “python“, you can set the PYTHON env variable的相关知识，请在本站搜索。

本文标签：

• 扫描算法
• 连续子向量
• 最大和问题
• Python编程