数据结构与算法
文章平均质量分 90
海哥python
专注服务端技术分享,欢迎一起交流学习!
展开
-
猴子吃桃:玩转二分思维
在计算机编程领域,算法是解决问题的有效途径之一。而算法题则是考察程序员解决问题能力的重要手段之一。在这篇文章中,我们将通过一个经典的算法题目——猴子吃桃,来探讨算法思维的重要性以及解题的方法。通过二分查找的方法,我们可以高效地找到孙悟空吃蟠桃的最小速度 K。这种解题思路可以应用于类似的搜索问题,能够在保证时间效率的情况下得到正确的结果。原创 2024-03-06 18:14:00 · 906 阅读 · 1 评论 -
60行python代码带你了解刘谦春晚魔术的奥秘
60行python代码带你了解刘谦春晚魔术的奥秘原创 2024-02-19 18:37:51 · 987 阅读 · 0 评论 -
堆排序-Python实现
大顶堆和小顶堆都是特殊的完全二叉树,它们的特点分别是每个节点的值都不小于(或不小于)其子节点的值,和每个节点的值都不大于(或不小于)其子节点的值。第二种情况是最后一个叶子节点是右孩子节点(此时 n 是奇数)那么 n - 1 = i × 2 + 2,即 i = ( n - 1 ) / 2 - 1 = n / 2 - 1(向下取整)在我们的例子中,最后一个非叶子节点的下标是 9 / 2 - 1 = 3,因此调整顺序为:3–>2 -->1 -->0。在堆的结构中,堆中的最小值(最大值)总是位于堆的根结点。原创 2024-02-07 22:15:37 · 1184 阅读 · 0 评论