- 博客(3)
- 收藏
- 关注
RSS订阅原创 递归函数实现二分查找
首先我们先看第一个定义的函数，mid=l+（r-1）/2，l先假设为0，r应该是说数组的元素个数，x是我们要查找的值，首先第一次mid是这个数组最中间的数，此时不等于要查找的数，我们得出mid-1，意思再比较左边的数，return的值是它的索引,我感觉result应该是反复执行这个函数直到跳出结果。二分查找是在有序数组中查找某以特定元素的搜索算法，从数组的中间元素开始，如果中间的元素正好是要查找的值，那么搜索结束，每一次比较都使搜索范围缩小一半。因为是递归调用的思路，类似于f（x）=x*f（x-1）
2023-04-23 01:18:40
302
1
原创 新手对于插入排序的理解
我个人对这个插入排序的理解是，首先是确认这个列表的元素个数，然后列出这些元素。这个是x=arr[i]这一步，for j in range[i,-1,-1],应该是比如我们先列出第一个元素，然后，是试探它的前一个位置，如果小于前一个位置的话，就和前一个位置交换，但是到了第二个数还是会继续交换到比它小的数字之前，因为是以递减的方式，递减到-1，也就是0，就是说如果那个值够小就会被一直置换到第一位。for item in arr：应该是一个列表循环，循环这个列表里面的数。
2023-04-23 00:28:36
46
1
原创 五人分鱼理解
但是此时enough已经为false，所以fish加1，这样反复加到足够大的数目可以支撑五次for循环之后，enough的值还为ture，我感觉首先是total=fish=1，enough=true，任何先是进入循环，在循环过程中因为数值不够大，跳出for循环，这样就会输出fish的值，为五人分鱼的最小值。
2023-04-20 12:46:09
95
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人