- 博客(2)
- 收藏
- 关注
RSS订阅原创 [Python]二分查找算法
二分查找算法，也称为折半查找算法，要求数组必须是有序的，如果数组是无序的，则需要先进行排序，这会增加额外的时间复杂度。基本思想是将数组分成两部分，取中间的元素与目标元素进行比较，如果相等则返回该元素的下标，如果目标元素小于中间元素，则在数组的左半部分继续查找，否则在右半部分查找，直到找到目标元素或者数组已经全部查找完毕。以如下有序数组为例:以31为关键字第一步：初始化左右指针，左指针对应第一个元素的下标，右指针对应最后一个元素的指标。查询范围为整个数组。
2023-11-07 19:58:03
154
原创 [Python]门牌制作
小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门]牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到]牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个字符0, 2个字符1, 1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2?
2023-11-07 12:53:12
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人