2019年07月_国宝小十三

08月 07月 06月 05月 04月 03月

原创 Python 实现堆排序

#堆排序def heap_sort(arr): root = len(arr)//2-1 while(root>=0): heap_adjust(arr,root,len(arr)-1) root=root-1 # 此时生成的大顶堆，满足每个根节点为子树中最大，因此，之后只需要对最顶的子树进行调整 i ...

2019-07-23 18:21:14 266 1

原创 Python的快速排序逐步深入

因为有一个先入为主的概念：快速排序最牛。因此刚开始一听见快速排序就不敢写，认为其绝对很复杂。事实证明这种想法不能有！简单粗暴地使用递归手写快速排序：（为了面试时候能不怯场的直接手撕）# 简单粗暴的快速排序# 存在额外的开销存放左右# 要多次遍历数组def quicksort(array): # 直接递归 if len(array)<2: # 递归出...

2019-07-23 16:15:00 153

原创使用pytest 出现collected 0 items解决

2019.7.23学到Python的单元测试时，使用pytest库进行练习，出现如图所示问题：在stackoverflow上找到同样的错误，链接如下：https://stackoverflow.com/questions/37353960/pytest-exits-with-no-error-but-with-collected-0-items但我的测试文件和测试函数的命名都是以t...

2019-07-23 11:23:17 5814 1