![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 79
志尊威少
这个作者很懒,什么都没留下…
展开
-
一文彻底搞懂二分查找
本文章视频版(点击跳转)现在有一个问题,系统从 1-100 中随机生成一个数字,你每次猜一个数后,系统会告诉你大了、小了或者对了,请问你如何用最少次数猜中呢(思考一下)?二分查找:区间折半对比查找,其中区间有序或有一定规律假如,这个数是 25。思路:首先我们明确初始区间【1,100】注意这里是闭区间, 然后我们区间折半,从中间数字猜即50( 这里去掉小数),与25进行对比,比25大,则缩小区间为【1,49】这里仍为闭区间。然后我们继续猜25(),正好等于系统生成的数25,停止猜数。这里我们用了两次原创 2021-07-06 14:45:38 · 111 阅读 · 0 评论 -
一文带你彻底搞懂递归
一文带你彻底搞懂递归前言:鄙人知道的并不多,但致力于把所知道的讲清楚。在学习的道路上最怕遇到忽悠文,还有一本正经扯着专业术语的深奥文,所以鄙人的愿景来了:希望你看完这篇文章后,不会觉得这是两类中的其一,并且会由衷的感慨这样的述说风格真是一种难能可贵的优秀品质! “滴,前方 递归 收费站高速入口,请系好安全带 ”目录:1、递归基本概念2、爬楼梯例题3、全排列例题4、N皇后例题5、反转链表例题一、递归基本概念递归在我们生活中一直都有使用原创 2021-03-18 22:56:32 · 665 阅读 · 0 评论