- 博客(15)
- 收藏
- 关注
原创 力扣题库——1.两数之和
例如,列表[1,2,5,4]与目标整数3,1+2=3,结果为(0,1)。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2024-11-06 10:52:01
992
原创 Python算法与数据结构——基数排序
基数排序是一种非比较型整数排序算法,其基本思想是将整数按位数切割成不同的数字,然后按每个位数进行比较。OknOkn。
2024-11-06 09:49:43
484
原创 Python算法与数据结构——桶排序
桶排序:首先将元素分在不同的桶中,再对每个桶中的元素排序。桶排序的表现取决于数据的分布,也就是需要对不同数据排序时采取不同的分桶策略
2024-11-04 09:22:21
563
原创 Python算法与数据结构——堆排序
堆的向下调整性质假设根节点的左右子树都是堆,但根节点不满足堆的性质,可以通过一次向下的调整来将其变成一个堆。堆排序过程OnlognPython内置模块——heapq。
2024-11-01 10:55:04
1033
原创 Python算法与数据结构——查找(顺序查找、二分查找)
查找:在一些元素中,通过一定的方法找出与给定关键字相同的数据元素的过程。列表查找(线性表查找):从列表中查找指定元素内置列表查找函数:index()
2024-10-30 15:04:26
382
1
原创 Python算法与数据结构——递归
这个问题通常与一个由三根柱子和一系列不同大小的圆盘组成的游戏有关。圆盘的尺寸是递减的,即最上面的圆盘最小,最下面的圆盘最大,所有圆盘开始时都叠放在一根柱子上。将起始柱上的n-1个圆盘移动到辅助柱上,使用目标柱作为辅助。每次移动必须将一个圆盘从柱子的顶部移动到另一根柱子的顶部。这个过程可以递归地重复,直到所有的圆盘都被移动到目标柱上。,其中n是圆盘的数量。将n-1个圆盘从辅助柱移动到目标柱,使用起始柱作为辅助。将最大的圆盘(第n个圆盘)从起始柱移动到目标柱。任何时候,较大的圆盘不能放在较小的圆盘的上面。
2024-10-30 09:45:46
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人