浅谈-无聊扯淡
算法之旅
订阅笔试机试专栏,共同进步!
展开
-
浅谈:无处不在的二分(1)
二分这个词似乎在算法上看到时还会感到些许陌生,其实二分的思想早已融入在我们的生活中,大概是因为“偷懒”使人进步?比如我们在翻词典找一个词的时候,有时我们不会去翻目录,而是随意地翻了一页(我们自认为最接近我们在寻找的答案),然后根据所翻的那一页就可以直接判断我们想要的答案是在这一页之前or之后,这样我们所搜索的范围就减少了一部分(如果每一次都取中值,则范围每一次都减少一半)。反复如此,我们总原创 2016-04-28 09:57:18 · 8959 阅读 · 0 评论 -
浅谈:无处不在的二分(2)
二分搜索法,是通过不断缩小解可能存在的范围,从而求得问题最优解的方法。 前面我们介绍了二分在有序数组中的应用,我们可以很快从一个有序数组中查找某个值,但二分的强大之处不仅仅如此而已。 不知读者是否还记得中学阶段学习根号时的过程,对于初学者,根号绝对是一个陌生的概念。 在我们知道对一个数开平方后会有(根号a)^2=a这么一个概念后,我们要如何求得(根号a)的值呢?首先,我们要知道(根号n)的值(原创 2016-05-17 02:08:40 · 8861 阅读 · 0 评论