- 博客(2)
- 收藏
- 关注
RSS订阅原创 Python 二分法递归查找列表 v2.0
目录解题思路程序说明&待续二分法适合在闭区间中查找，所以本文排除了目标超出数值范围的情况，至于目标在列表中有对应元素的情况，用内置函数会方便很多，所以本文主要是针对目标在数组间隙位置的情况，利用二分法进行查找，具体来说：若目标在数组中，直接返回其索引（若目标对应元素有重复，则返回相同元素位置范围）；若目标超出了列表数值范围，返回0，或者数组长度；若目标在数组间隙位置，则返回其加入数组但不改变数组排序的索引值。ps：新手一枚，不足之处，敬请赞之→_→解题思路1.简单说二分查找就是一个切片
2020-07-09 15:37:32
393
原创 Python 二分法递归查找列表 v1.0
目录解题思路程序待续对于任意给定的实数数组，可以实现任意实数（target）的查找，若t不在数组中，则返回其加入数组但不改变排序（从小到大排列）的索引值。新手一枚，不足之处，还请指点。解题思路简单说二分查找就是一个切片查找的过程，通过对比目标（t)和中点值(m)1的大小决定是下一级切片是向左还是向右，例如：原数组[a,b, …, m-1,m,m+1,c,…,d]，若t>m,则在1级数组[m+1,c, … ,d]中继续找中点，比大小，定左右，如此递归（为加快搜索进度，这里舍弃了中点值）。程序
2020-06-22 16:58:13
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人