
Python学习之路
天喵喵儿
这个作者很懒,什么都没留下…
展开
-
循环队列——python实现
队列:先进先出 出队只能在队头进行 入队只能在队尾进行 循环队列 在顺序队列中,尾指针到达队列边界时,就不能再进行入队操作了 在循环队列中,尾指针到达队列边界时,下一步指向下标0,如果有空位还可以继续入队 判断队空队满 队空队满的条件都是start = end,如何区分? 这时我们设置一个标志位flag,执行出队操作时设为0,入队操作时设为1 start = end的情况下(只有队空和队满两种情况...原创 2020-04-28 16:02:40 · 2075 阅读 · 0 评论 -
堆排序——python实现
堆: 完全二叉树 父节点值大于子节点值 堆——数组表示树 当前结点在数组中的下标:i parent = (i-1)/ 2 左子节点:2i + 1 右子节点:2i + 2 heapify函数 对有一定顺序的堆,当前第i个结点取根左右的最大值 要求:对一个节点调用heapify的时候,必须保证它的所有子树都已经是堆 构建堆 从最后一个叶子结点的父节点开始,一直往前调用heapify 堆排序 根节...原创 2020-04-28 16:01:32 · 228 阅读 · 0 评论 -
Python反转列表(reverse和reversed)
方法一:切片 s = [5,2,7,1,0] print (s[::-1]) 方法二:revrse() s = [5,2,7,1,0] #不能直接 print(s.reverse()),因为reverse直接改变了原数组, #而s.reverse()返回值为 None s.reverse() print(s) 方法三:reversed() s = [5,2,7,1,0] print(list(...原创 2020-03-07 17:10:51 · 1727 阅读 · 0 评论