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