问题描述
我在 GitHub 上的 python 中添加了一个堆排序文件,当我在其他框架上执行它时效果很好,但是当我在 Github 上添加它时,我不知道为什么每次 GitHub 操作都失败,我完全陷进去了。
这是我的代码:
def heapsort(alist):
build_max_heap(alist)
for i in range(len(alist) - 1,-1):
alist[0],alist[i] = alist[i],alist[0]
max_heapify(alist,index=0,size=i)
def parent(i):
return (i - 1)//2
def left(i):
return 2*i + 1
def right(i):
return 2*i + 2
def build_max_heap(alist):
length = len(alist)
start = parent(length - 1)
while start >= 0:
max_heapify(alist,index=start,size=length)
start = start - 1
def max_heapify(alist,index,size):
l = left(index)
r = right(index)
if (l < size and alist[l] > alist[index]):
largest = l
else:
largest = index
if (r < size and alist[r] > alist[largest]):
largest = r
if (largest != index):
alist[largest],alist[index] = alist[index],alist[largest]
max_heapify(alist,largest,size)
alist = input('Enter the list of numbers: ').split()
alist = [x for x in alist]
alist = list(map(int,alist))
heapsort(alist)
print('Sorted list: ',end='')
print(alist)
这是我面临的错误:
解决方法
您可以使用 Github Actions 中的 Pip-Installer 来运行包安装脚本,请在此处参考这篇文章。
https://github.com/marketplace/actions/pip-installer
构建中似乎缺少 mypy
包。
和/或您可以在您的项目根目录顶部添加一个 requirements.txt
并将您的 actions.yaml
修改为此。
steps:
- uses: actions/checkout@v2
- name: Set up Python
uses: actions/setup-python@v2
with:
python-version: '3.x'
- name: Install dependencies
run: |
python -m pip install --upgrade pip
pip install -r requirements.txt