![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python算法
文章平均质量分 53
使用python语言学习算法
qq_44572656
这个作者很懒,什么都没留下…
展开
-
【算法三】:栈+队列--python
当队尾指针front==maxsize-1时,再前进一个位置就自动到0。仅允许在列表的一端进行插入,另一端进行删除。队首指针前进1:front=(front+1)%maxsize。队尾指针前进1:rear=(rear+1)%maxsize。队满条件:(rear+1)%maxsize==front。只能在一端进行插入和删除操作的列表。队空条件:rear==front。原创 2023-03-16 19:35:43 · 52 阅读 · 0 评论 -
【算法二排序--python】
堆的向下调整:假设节点的左右子树都是堆,但是自身不是堆。可以通过一次向下调整将其变换成一个堆。(逐步将左右子树中的最大的元素向上移动,遇到左右子树的节点都比该节点小,将该节点填补在此处)3、去掉堆顶,将堆的最后一个元素放到堆顶,此时可以通过一次调整(堆的向下调整)重新使堆有序。(从最后一个非叶子节点开始使用堆的向下调整构建堆)python内置函数(内部使用的是顺序查找方法):sort()。大根堆:一个完全二叉树,满足任意节点都比其孩子节点大。小根堆:一个完全二叉树,满足任意节点都比其孩子节点小。原创 2023-03-16 20:02:16 · 167 阅读 · 0 评论 -
【算法一】查找--python
python查找原创 2023-03-16 15:36:16 · 28 阅读 · 0 评论