03 2018 档案

二分搜索(二)——(最小值最大化和最大值最小化)
摘要:有一类常见问题叫做最小值最大化或者最大值最小化。这类问题一般是用二分搜索来解决。 首先二分搜索解决的问题必须具备单调性这个性质,这是使用二分搜索的必要条件,我们分析两个问题。 1.最小值最大化:我们假设x为最大的最小值,那么x-1是满足条件的,但他并不满足最大,x+1是不满足条件的,假设我们左边界是 阅读全文

posted @ 2018-03-20 16:16 xiaowuga 阅读(6484) 评论(0) 推荐(1) 编辑

二分搜索(一)—— 各种二分
摘要:由于常年二分写成死循环,所以是时候有必要总结一下二分搜索了,这里声明一下本人的二分风格是左闭右开也就是[L,R)。 这里就不解释什么是二分搜索了,这里将会介绍4种二分搜索,和二分搜索常用来解决的最小值最大化或者最大值最小化的问题,我们都知道使用二分的最基本条件是,我们二分的序列需要有单调性,这里的序 阅读全文

posted @ 2018-03-19 21:00 xiaowuga 阅读(1971) 评论(0) 推荐(3) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示