- 博客(2)
- 收藏
- 关注
原创 一文彻底搞懂二分查找
本文章视频版(点击跳转)现在有一个问题,系统从 1-100 中随机生成一个数字,你每次猜一个数后,系统会告诉你大了、小了或者对了,请问你如何用最少次数猜中呢(思考一下)?二分查找:区间折半对比查找,其中区间有序或有一定规律假如,这个数是 25。思路:首先我们明确初始区间【1,100】注意这里是闭区间, 然后我们区间折半,从中间数字猜即50( 这里去掉小数),与25进行对比,比25大,则缩小区间为【1,49】这里仍为闭区间。然后我们继续猜25(),正好等于系统生成的数25,停止猜数。这里我们用了两次
2021-07-06 14:45:38 109
原创 一文带你彻底搞懂递归
一文带你彻底搞懂递归前言:鄙人知道的并不多,但致力于把所知道的讲清楚。在学习的道路上最怕遇到忽悠文,还有一本正经扯着专业术语的深奥文,所以鄙人的愿景来了:希望你看完这篇文章后,不会觉得这是两类中的其一,并且会由衷的感慨这样的述说风格真是一种难能可贵的优秀品质! “滴,前方 递归 收费站高速入口,请系好安全带 ”目录:1、递归基本概念2、爬楼梯例题3、全排列例题4、N皇后例题5、反转链表例题一、递归基本概念递归在我们生活中一直都有使用
2021-03-18 22:56:32 658
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人